FOUCAUD - Florent

All publications(27)
2021
ART
Florent Foucaud, Hervé Hocquard, Dimitri Lajou
Complexity and algorithms for injective edge-coloring in graphs
Information Processing Letters - 2021
Informatique/Algorithme et structure de données
2019
ART
Antoine Dailly, Florent Foucaud, Adriana Hansberg
Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
Discrete Mathematics - 2019
Informatique/Mathématique discrète
2019
COMM
Laurent Beaudou, Florent Foucaud, Florent Madelaine, Lhouari Nourine, Gaétan Richard
Complexity of Conjunctive Regular Path Query Homomorphisms
Conference on Computability in Europe (CiE 2019) - 2019
Informatique/Base de données
2019
ART
Laurent Beaudou, Florent Foucaud, Reza Naserasr
Homomorphism bounds of signed bipartite K4-minor-free graphs and edge-colorings of 2k-regular K4-minor-free multigraphs
Discrete Applied Mathematics - 2019
Informatique/Mathématique discrète
2019
ART
Cristina Bazgan, Florent Foucaud, Florian Sikora
Parameterized and approximation complexity of Partial VC Dimension
Theoretical Computer Science - 2019
2019
ART
Laurent Beaudou, Richard C. Brewster, Florent Foucaud
Broadcast domination and multipacking: bounds and the integrality gap
The Australasian Journal of Combinatorics - 2019
Maths
2018
ART
Laurent Beaudou, Peter Dankelmann, Florent Foucaud, Michael Henning, Arnaud Mary, Aline Parreau
Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension
SIAM Journal on Discrete Mathematics - 2018
Maths
2018
ART
Edouard Bonnet, Florent Foucaud, Eun Jung Kim, Florian Sikora
Complexity of Grundy coloring and its variants
Discrete Applied Mathematics - 2018
2017
ART
Florent Foucaud, Ararat Harutyunyan, Pavol Hell, Sylvain Legay, Yannis Manoussakis, Reza Naserasr
The complexity of tropical graph homomorphisms.
Discrete Applied Mathematics - 2017
Maths
2017
ART
Foucaud Florent, Mertzios George B., Reza Naserasr, Parreau Aline, Petru Valicov
Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds
Theoretical Computer Science - 2017
Maths
2017
ART
Laurent Beaudou, Florent Foucaud, Reza Naserasr
Homomorphism bounds and edge-colourings of K4-minor-free graphs
Journal of Combinatorial Theory, Series B - 2017
Maths
2017
ART
Olivier Baudon, Julien Bensmail, Florent Foucaud, Monika Pilsniak
Structural properties of recursively partitionable graphs with connectivity 2
Discussiones Mathematicae Graph Theory - 2017
Informatique/Mathématique discrète
2017
ART
Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov
Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds
Theoretical Computer Science - 2017
Informatique/Mathématique discrète
2017
ART
Florent Foucaud, Michael Henning
Location-domination in line graphs
Discrete Mathematics - 2017
Maths
2017
ART
Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov
Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity
Algorithmica - 2017
Informatique/Mathématique discrète
2017
ART
Florent Foucaud, Guillem Perarnau, Oriol Serra
Random subgraphs make identification affordable
Journal of Combinatorics - 2017
Maths
2017
ART
Florent Foucaud, Ralf Klasing
Parameterized and approximation complexity of the detection pair problem in graphs
Journal of Graph Algorithms and Applications - 2017
Informatique/Réseaux et télécommunications
2016
COMM
Cristina Bazgan, Florent Foucaud, Florian Sikora
On the Approximability of Partial VC Dimension
10th International Conference, COCOA 2016 - 2016
2016
ART
Florent Foucaud, Michael Henning
Location-domination and matching in cubic graphs
Discrete Mathematics - 2016
Maths
2016
ART
Florent Foucaud, Michael Henning, Christian Löwenstein, Thomas Sasse
Locating–dominating sets in twin-free graphs
Discrete Applied Mathematics - 2016
Maths
2016
ART
Florent Foucaud, Michael A. Henning
Locating-total dominating sets in twin-free graphs: a conjecture
The Electronic Journal of Combinatorics - 2016
Maths
2015
UNDEFINED
Florent Foucaud, Reza Naserasr, Aline Parreau, Petru Valicov
On powers of interval graphs and their orders
Informatique/Mathématique discrète
2015
COMM
Edouard Bonnet, Florent Foucaud, Eun Jung Kim, Florian Sikora
Complexity of Grundy Coloring and Its Variants
21st International Conference on Computing and Combinatorics, COCOON 2015 - 2015
2015
COMM
Florent Foucaud, George Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov
Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs
International Workshop on Graph-Theoretic Concepts in Computer Science WG 2015 - 2015
Maths
2015
ART
Camino Balbuena, Florent Foucaud, Adriana Hansberg
Locating-dominating sets and identifying codes in graphs of girth at least 5
The Electronic Journal of Combinatorics - 2015
Maths
2013
COMM
Florent Foucaud, Guillem Perarnau, Oriol Serra
Random subgraphs make identification affordable
7th European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB 2013) - 2013
Maths
2012
ART
Florent Foucaud, Guillem Perarnau
Bounds for identifying codes in terms of degree parameters
The Electronic Journal of Combinatorics - 2012
Informatique/Mathématique discrète