FOUCAUD - Florent

All publications(14)
2019
ART
Antoine Dailly, Florent Foucaud, Adriana Hansberg
Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
Discrete Mathematics - 2019
Maths
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 - 2019
Informatique/Logique en informatique
2019
ART
Cristina Bazgan, Florent Foucaud, Florian Sikora
Parameterized and approximation complexity of Partial VC Dimension
Theoretical Computer Science - 2019
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
2018
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 - 2018
Maths
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
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
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
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, 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 - 2016
Informatique/Mathématique discrète
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