Florent Foucaud

Cited by

	All	Since 2019
Citations	1065	744
h-index	19	16
i10-index	35	30

180

135

2011201220132014201520162017201820192020202120222023202410 35 29 34 21 51 55 69 67 112 84 129 178 168

Public access

View all

38 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
Olivier BaudonUniversité de BordeauxVerified email at labri.fr
Tuomo LehtiläPostdoc, University of TurkuVerified email at utu.fi
Florian SikoraLAMSADE, Université Paris-DauphineVerified email at dauphine.fr
Sandip DasProfessor, Indian Statistical InstituteVerified email at isical.ac.in
Hervé HocquardLaBRIVerified email at labri.fr
Tero LaihonenProfessor of Mathematics, University of TurkuVerified email at utu.fi
Harmender GahlawatBen-Gurion University of the NegevVerified email at bgu.ac.il
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
Sanjana DeyNational University of SingaporeVerified email at nus.edu.sg
Adrian KosowskiCo-founder, CPO at PathwayVerified email at pathway.com
Prafullkumar TaleINSPIRE Faculty, Mathematics Department, IISER PuneVerified email at iiserpune.ac.in
BENSMAIL JulienUniversité Côte d'AzurVerified email at unice.fr
Édouard BonnetENS Lyon, LIP, FranceVerified email at ens-lyon.fr
Bodhayan RoyIndian Institute of Technology KharagpurVerified email at maths.iitkgp.ac.in

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, 914-944, 2017	67	2017
Locating–dominating sets in twin-free graphs F Foucaud, MA Henning, C Löwenstein, T Sasse Discrete Applied Mathematics 200, 52-58, 2016	57	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	57	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	53*	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	51	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	48	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	47	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	34	2012
Bounds for identifying codes in terms of degree parameters F Foucaud, G Perarnau The Electronic Journal of Combinatorics 19, P32, 2012	28	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	27	2022
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
Complexity of Grundy coloring and its variants É Bonnet, F Foucaud, EJ Kim, F Sikora Discrete Applied Mathematics 243, 99-114, 2018	24	2018
Algorithms and complexity for metric dimension and location-domination on interval and permutation graphs F Foucaud, GB Mertzios, R Naserasr, A Parreau, P Valicov Graph-Theoretic Concepts in Computer Science: 41st International Workshop …, 2016	24	2016
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	23	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	23	2015
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
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
Identifying path covers in graphs F Foucaud, M Kovše Journal of Discrete Algorithms 23, 21-34, 2013	21*	2013
Location-domination and matching in cubic graphs F Foucaud, MA Henning Discrete Mathematics 339 (4), 1221-1231, 2016	19	2016

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