28 citations
- Laboratoire d'Informatique en Images et Systèmes d'InformationFR10 papers
- Lyon 1 UniversitéFR9 papers
- Centre National de la Recherche ScientifiqueFR5 papers
- Institut National des Sciences Appliquées de LyonFR3 papers
- Laboratoire d'Informatique, de Modélisation et d'Optimisation des SystèmesFR3 papers
- Université Grenoble AlpesFR3 papers
- Armée de l'air et de l'espace2 papers
- École Centrale de LyonFR2 papers
- École Normale Supérieure de LyonFR2 papers
- Laboratoire des Sciences pour la Conception, l'Optimisation et la ProductionFR2 papers
- Pôle Léonard de VinciFR2 papers
- QuSoftNL2 papers
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
Metric dimension parameterized by treewidth in chordal graphs
Nicolas Bousquet, Quentin Deschamps, Aline Parreau
The metric dimension has been introduced independently by Harary, Melter and Slater in 1975 to identify vertices of a graph G using its distances to a subset of vertices of G. A re…
cs.DS2021
A Neighborhood-preserving Graph Summarization
Abd Errahmane Kiouche, Julien Baste, Mohammed Haddad +1
We introduce in this paper a new summarization method for large graphs. Our summarization approach retains only a user-specified proportion of the neighbors of each node in the gra…