Florent Foucaud

Cited by

	All	Since 2019
Citations	1151	827
h-index	20	17
i10-index	37	31

260

130

195

2011201220132014201520162017201820192020202120222023202410 35 29 34 22 52 55 68 73 111 81 123 175 256

Public access

View all

39 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Michael A. HenningProfessor of Mathematics, University of JohannesburgVerified email at uj.ac.za
Matjaž KovšeIndian Institute of Technology Bhubaneswar (IIT Bhubaneswar)Verified email at iitbbs.ac.in
Dibyayan ChakrabortyUniversity of LeedsVerified email at leeds.ac.uk
George B. MertziosAssociate Professor, Durham UniversityVerified email at durham.ac.uk
Guillem PerarnauUniversitat Politècnica de CatalunyaVerified email at upc.edu
Dipayan ChakrabortyUniversité Clermont AuvergneVerified email at uca.fr
Hervé HocquardLaBRIVerified email at labri.fr
Tuomo LehtiläPostdoc, University of TurkuVerified email at utu.fi
Olivier BaudonUniversité de BordeauxVerified email at labri.fr
Sandip DasProfessor, Indian Statistical InstituteVerified email at isical.ac.in
Florian SikoraLAMSADE, Université Paris-DauphineVerified email at dauphine.fr
Harmender GahlawatBen-Gurion University of the NegevVerified email at bgu.ac.il
Tero LaihonenProfessor of Mathematics, University of TurkuVerified email at utu.fi
André RaspaudProfessor emeritus, LaBRI, Bordeaux University, FranceVerified email at labri.fr
Adriana HansbergInstituto de Matemáticas, Universidad Nacional Autónoma de MéxicoVerified email at im.unam.mx
Prafullkumar TaleINSPIRE Faculty, Mathematics Department, IISER PuneVerified email at iiserpune.ac.in
Sanjana DeyNational University of SingaporeVerified email at nus.edu.sg
Valia MitsouResearch Institute on the Foundations of Computer Science (IRIF) and Paris Diderot UniversityVerified email at liris.cnrs.fr
Théo PierronUniversité de LyonVerified email at univ-lyon1.fr
Adrian KosowskiCo-founder, CSO at PathwayVerified email at pathway.com

Florent Foucaud

LIMOS, Université Clermont Auvergne, France

Verified email at uca.fr - Homepage

Graph theory Algorithms Complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity F Foucaud, GB Mertzios, R Naserasr, A Parreau, P Valicov Algorithmica 78 (3), 914-944, 2017	88*	2017
Locating–dominating sets in twin-free graphs F Foucaud, MA Henning, C Löwenstein, T Sasse Discrete Applied Mathematics 200, 52-58, 2016	59	2016
Extremal graphs for the identifying code problem F Foucaud, E Guerrini, M Kovse, R Naserasr, A Parreau, P Valicov European Journal of Combinatorics 32 (4), 628-638, 2011	58	2011
Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes F Foucaud Journal of Discrete Algorithms 31, 48-68, 2015	55*	2015
Identifying codes in line graphs F Foucaud, S Gravier, R Naserasr, A Parreau, P Valicov Journal of Graph Theory 73 (4), 425-448, 2013	52	2013
The complexity of signed and edge-coloured graph homomorphisms R Brewster, F Foucaud, P Hell, R Naserasr Discrete Mathematics 340 (2), 223-235, 2017	51	2017
Identification, location–domination and metric dimension on interval and permutation graphs. I. Bounds F Foucaud, GB Mertzios, R Naserasr, A Parreau, P Valicov Theoretical Computer Science 668, 43-58, 2017	49	2017
On the size of identifying codes in triangle-free graphs F Foucaud, R Klasing, A Kosowski, A Raspaud Discrete Applied Mathematics 160 (9-10), 1532-1546, 2012	37	2012
Monitoring the Edges of a Graph Using Distances F Foucaud, SS Kao, R Klasing, M Miller, J Ryan Discrete Applied Mathematics 319, 424-438, 2022	34	2022
Bounds for identifying codes in terms of degree parameters F Foucaud, G Perarnau The Electronic Journal of Combinatorics 19, P32, 2012	30	2012
Complexity of Grundy coloring and its variants É Bonnet, F Foucaud, EJ Kim, F Sikora Discrete Applied Mathematics 243, 99-114, 2018	27	2018
Locally identifying colourings for graphs with given maximum degree F Foucaud, I Honkala, T Laihonen, A Parreau, G Perarnau Discrete Mathematics 312 (10), 1832-1837, 2012	26	2012
Bounding the order of a graph using its diameter and metric dimension: a study through tree decompositions and VC dimension L Beaudou, P Dankelmann, F Foucaud, MA Henning, A Mary, A Parreau SIAM Journal on Discrete Mathematics 32 (2), 902-918, 2018	24	2018
Locating-dominating sets and identifying codes in graphs of girth at least 5 C Balbuena, F Foucaud, A Hansberg The Electronic Journal of Combinatorics 22 (2), P2.15, 2015	24	2015
Identifying path covers in graphs F Foucaud, M Kovše Journal of Discrete Algorithms 23, 21-34, 2013	23*	2013
Characterizing Extremal Digraphs for Identifying Codes and Extremal Cases of Bondy’s Theorem on Induced Subsets F Foucaud, R Naserasr, A Parreau Graphs and Combinatorics 29 (3), 463-473, 2013	23*	2013
Monitoring edge-geodetic sets in graphs F Foucaud, N Krishna, L RS CALDAM 2023: 9th International Conference on Algorithms and Discrete Applied …, 2023	22	2023
Complexity and algorithms for injective edge-coloring in graphs F Foucaud, H Hocquard, D Lajou Information Processing Letters 170, 106121, 2021	22	2021
Combinatorial and algorithmic aspects of identifying codes in graphs F Foucaud Université de Bordeaux, 2012	22*	2012
Large subgraphs without short cycles F Foucaud, M Krivelevich, G Perarnau SIAM Journal on Discrete Mathematics 29 (1), 65-78, 2015	21	2015

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors