BEAUDOU - Laurent
Toutes les publications (25)
| Date/Type | Titre/URL/journal | Domaines | Notes SJR/Core | Cit. GScholar |
|---|---|---|---|---|
| 2024
COMM |
Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
The Canadian Traveller Problem on Outerplanar Graphs Mathematical Foundations of Computer Science (MFCS) - 2024 |
Informatique/Algorithme et structure de données | ||
| 2024
ART |
Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly Discrete Mathematics and Theoretical Computer Science - 2024 |
Informatique/Mathématique discrète | ||
| 2024
REPORT |
Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
The Canadian Traveller Problem on outerplanar graphs |
|||
| 2023
ART |
Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Kaveh Khoshkhah
Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs Discrete Mathematics and Theoretical Computer Science - 2023 |
Informatique/Mathématique discrète | ||
| 2022
ART |
Laurent Beaudou, Florent Foucaud, Reza Naserasr
Smallest $C_{2l+1}$-critical graphs of odd-girth $2k+1$ Discrete Applied Mathematics - 2022 |
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 (CiE 2019) - 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
ART |
Laurent Beaudou, Richard C. Brewster, Florent Foucaud
Broadcast domination and multipacking: bounds and the integrality gap The Australasian Journal of Combinatorics - 2019 |
Maths | ||
| 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 | ||
| 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 | ||
| 2018
ART |
Laurent Beaudou, Peter Dankelmann, Florent Foucaud, Michael Antony 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, 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 |
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, 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 |
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 |