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 2022Show all
3 papers · 1 filter
math.CO2022
Incidence, a Scoring Positional Game on Graphs
Guillaume Bagan, Quentin Deschamps, Eric Duchêne +5
Positional games have been introduced by Hales and Jewett in 1963 and have been extensively investigated in the literature since then. These games are played on a hypergraph where…
cs.DC2022★ 1 cited
Lower bound for constant-size local certification
Virgina Ardévol Martínez, Marco Caoduro, Laurent Feuilloley +3
Given a network property or a data structure, a local certification is a labeling that allows to efficiently check that the property is satisfied, or that the structure is correct.…
math.CO2022★ 6 cited
Revisiting and improving upper bounds for identifying codes
Florent Foucaud, Tuomo Lehtilä
An identifying code of a graph is a dominating set of such that any two distinct vertices of have distinct closed neighbourhoods within . These codes have been w…