233 citations
- Université d'OrléansFR47 papers
- Services déconcentrés d'appui à la recherche Val de LoireFR39 papers
- Centre National de la Recherche ScientifiqueFR29 papers
- Université de ToursFR16 papers
- Laboratoire d'Informatique Fondamentale d'Orléans13 papers
- GREMAN, Matériaux, Microélectronique, Acoustique, NanotechnologiesFR11 papers
- Institut Polytechnique de BordeauxFR9 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR9 papers
- Université de BordeauxFR9 papers
- Laboratoire d'Informatique, de Modélisation et d'Optimisation des SystèmesFR8 papers
- Czech Academy of SciencesCZ7 papers
- Czech Academy of Sciences, Institute of Computer ScienceCZ7 papers
Showing 2020Show all
3 papers · 1 filter
cs.DS2020★ 42 cited
Monitoring the edges of a graph using distances
Florent Foucaud, Shih-Shun Kao, Ralf Klasing +2
We introduce a new graph-theoretic concept in the area of network monitoring. A set of vertices of a graph is a \emph{distance-edge-monitoring set} if for every edge of…
cs.CG2020★ 3 cited
Complexity and Approximation for Discriminating and Identifying Code Problems in Geometric Setups
Sanjana Dey, Florent Foucaud, Subhas C Nandy +1
We study geometric variations of the discriminating code problem. In the \emph{discrete version} of the problem, a finite set of points and a finite set of objects are give…
cs.DM2020★ 11 cited
Exact square coloring of subcubic planar graphs
Florent Foucaud, Hervé Hocquard, Suchismita Mishra +4
We study the exact square chromatic number of subcubic planar graphs. An exact square coloring of a graph G is a vertex-coloring in which any two vertices at distance exactly 2 rec…