BEAUDOU - Laurent

All publications(20)
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
Laurent Beaudou, Luc Devroye, Gena Hahn
A lower bound on the size of an absorbing set in an arc-coloured tournament
Discrete Mathematics - 2019
Informatique/Mathématique discrète
2019
COMM
Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Kaveh Khoshkhah
Du nombre maximum d'ensembles fermés en 3 dimensions
Extraction et Gestion des connaissances - 2019
Informatique/Mathématique discrète
2018
UNDEFINED
Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Kaveh Khoshkhah
Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
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
Laurent Beaudou, Kaoutar Ghazi, Giacomo Kahn, Olivier Raynaud, Eric Thierry
Encoding partial orders through modular decomposition
Journal of computational science - 2018
Informatique/Mathématique discrète
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
2018
ART
Laurent Beaudou, Giacomo Kahn, Matthieu Rosenfeld
Bisplit graphs satisfy the Chen-Chvátal conjecture
CoRR - 2018
Informatique/Mathématique discrète
2017
ART
Henri Perret Du Cray, Mourad Baïou, Laurent Beaudou, Vincent Limouzy
Bounds on Directed star arboricity in some digraph classes
Electronic Notes in Discrete Mathematics - 2017
Informatique/Mathématique discrète
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
Laurent Beaudou, Arnaud Mary, Lhouari Nourine
Algorithms for k-meet-semidistributive lattices
Theoretical Computer Science - 2017
2016
COMM
Laurent Beaudou, Lhouari Nourine
Partial Duplication of Convex Sets in Lattices
Proceedings of the Thirteenth International Conference on Concept Lattices and Their Applications - 2016
Informatique/Mathématique discrète
2015
ART
Laurent Beaudou, Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky, Vasek Chvâtal, Nicolas Fraiman, Yori Zwols
A De Bruijn–Erdős theorem for chordal graphs
The Electronic Journal of Combinatorics - 2015
Maths
2015
ART
Laurent Beaudou, Reza Naserasr, Claude Tardif
Homomorphisms of binary Cayley graphs
Discrete Mathematics - 2015
Informatique/Mathématique discrète
2013
COMM
Mourad Baïou, Laurent Beaudou, Zhentao Li, Vincent Limouzy
Hardness and Algorithms for Variants of Line Graphs of Directed Graphs
International Symposium on Algorithms and Computation - 2013
Informatique/Algorithme et structure de données
2013
ART
Laurent Beaudou, César Hernández-Vélez, Gelasio Salazar
Making a Graph Crossing-Critical by Multiplying its Edges
The Electronic Journal of Combinatorics - 2013
Informatique/Mathématique discrète
2013
ART
Mourad Baïou, Laurent Beaudou, Zhentao Li, Vincent Limouzy
On a class of intersection graphs
CoRR - 2013
Informatique/Mathématique discrète
2013
ART
Laurent Beaudou, John Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky, Vasek Chvátal, Nicolas Fraiman, Yori Zwols
Lines in hypergraphs
Combinatorica - 2013
Informatique/Mathématique discrète
2012
COMM
Laurent Beaudou, Mamadou Moustapha Kanté, Lhouari Nourine
The Lattice of all Betweenness Relations: Structure and Properties
Proceedings of The Ninth International Conference on Concept Lattices and Their Applications - 2012
Informatique/Complexité
2010
ART
Laurent Beaudou, Drago Bokal
On the Sharpness of Some Results Relating Cuts and Crossing Numbers
The Electronic Journal of Combinatorics - 2010
Informatique/Mathématique discrète