Laurent Beaudou

ORCID

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 30

Top Venues

Joseph Fourier University, Grenoble, France (PHD)

Education History

Joseph Fourier University, Grenoble, France

PHD

Publications

Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
The Canadian Traveller Problem on Outerplanar Graphs. MFCS (2024)
Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
The Canadian Traveller Problem on outerplanar graphs. CoRR (2024)
Laurent Beaudou, Florent Foucaud, Florent R. Madelaine, Lhouari Nourine, Gaétan Richard
Complexity of conjunctive regular path query homomorphisms. CoRR (2023)
Laurent Beaudou, Florent Foucaud, Reza Naserasr
Smallest C2ℓ+1-critical graphs of odd-girth 2k+1. Discret. Appl. Math. 319 (2022)
Pierre Aboulker, Laurent Beaudou, Martín Matamala, José Zamora
Graphs with no induced house nor induced hole have the de Bruijn-Erdös property. J. Graph Theory 100 (4) (2022)
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. CoRR (2021)
Pierre Aboulker, Laurent Beaudou, Martín Matamala, José Zamora
Graphs with no induced house nor induced hole have the de Bruijn-Erdős property. CoRR (2020)
Laurent Beaudou, Florent Foucaud, Reza Naserasr
-Critical Graphs of Odd-Girth 2k+1. CALDAM (2020)
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. Discret. Appl. Math. 261 (2019)
Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Kaveh Khoshkhah
Du nombre maximum d'ensembles fermés en 3 dimensions. EGC (2019)
Laurent Beaudou, Luc Devroye, Gena Hahn
A lower bound on the size of an absorbing set in an arc-coloured tournament. Discret. Math. 342 (1) (2019)
Laurent Beaudou, Giacomo Kahn, Matthieu Rosenfeld
Bisplit graphs satisfy the Chen-Chvátal conjecture. Discret. Math. Theor. Comput. Sci. 21 (1) (2019)
Laurent Beaudou, Florent Foucaud, Florent R. Madelaine, Lhouari Nourine, Gaétan Richard
Complexity of Conjunctive Regular Path Query Homomorphisms. CiE (2019)
Laurent Beaudou, Richard C. Brewster
On the multipacking number of grid graphs. Discret. Math. Theor. Comput. Sci. 21 (3) (2019)
Laurent Beaudou, Richard C. Brewster, Florent Foucaud
Broadcast domination and multipacking: bounds and the integrality gap. Australas. J Comb. 74 (2019)
Laurent Beaudou, Peter Dankelmann, Florent Foucaud, Michael A. 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 J. Discret. Math. 32 (2) (2018)
Laurent Beaudou, Giacomo Kahn, Matthieu Rosenfeld
Bisplit graphs satisfy the Chen-Chvátal conjecture. CoRR (2018)
Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau, Éric Sopena
Octal games on graphs: The game 0.33 on subdivided stars and bistars. Theor. Comput. Sci. 746 (2018)
Laurent Beaudou, Kaoutar Ghazi, Giacomo Kahn, Olivier Raynaud, Eric Thierry
Encoding partial orders through modular decomposition. J. Comput. Sci. 25 (2018)
Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Kaveh Khoshkhah
Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs. CoRR (2018)
Kaoutar Ghazi, Laurent Beaudou, Olivier Raynaud
Algorithms for a Bit-Vector Encoding of Trees. ICO (2018)
Laurent Beaudou, Rick C. Brewster
On the multipacking number of grid graphs. CoRR (2018)
Laurent Beaudou, Arnaud Mary, Lhouari Nourine
Algorithms for k-meet-semidistributive lattices. Theor. Comput. Sci. 658 (2017)
Laurent Beaudou, Florent Foucaud, Reza Naserasr
-minor-free graphs. J. Comb. Theory, Ser. B 124 (2017)
Henri Perret du Cray, Mourad Baïou, Laurent Beaudou, Vincent Limouzy
Bounds on Directed star arboricity in some digraph classes. Electron. Notes Discret. Math. 62 (2017)
Laurent Beaudou, Lhouari Nourine
Partial Duplication of Convex Sets in Lattices. CLA (2016)
Laurent Beaudou, Florent Foucaud, Reza Naserasr
-minor-free graphs. CoRR (2016)
Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau, Éric Sopena
Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. CoRR (2016)
Laurent Beaudou, J. Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky, Vasek Chvátal, Nicolas Fraiman, Yori Zwols
A De Bruijn-Erdős Theorem for Chordal Graphs. Electron. J. Comb. 22 (1) (2015)
Laurent Beaudou, Reza Naserasr, Claude Tardif
Homomorphisms of binary Cayley graphs. Discret. Math. 338 (12) (2015)
Laurent Beaudou, J. Adrian Bondy, Xiaomin Chen, Ehsan Chiniforooshan, Maria Chudnovsky, Vasek Chvátal, Nicolas Fraiman, Yori Zwols
Lines in hypergraphs. Comb. 33 (6) (2013)
Laurent Beaudou, César Hernández-Vélez, Gelasio Salazar
Making a Graph Crossing-Critical by Multiplying its Edges. Electron. J. Comb. 20 (1) (2013)
Mourad Baïou, Laurent Beaudou, Zhentao Li, Vincent Limouzy
Hardness and Algorithms for Variants of Line Graphs of Directed Graphs. ISAAC (2013)
Mourad Baïou, Laurent Beaudou, Zhentao Li, Vincent Limouzy
On a class of intersection graphs. CoRR (2013)
Laurent Beaudou, Mamadou Moustapha Kanté, Lhouari Nourine
The Lattice of all Betweenness Relations: Structure and Properties. CLA (2012)
Laurent Beaudou, Sylvain Gravier, Sandi Klavzar, Matjaz Kovse, Michel Mollard
Covering codes in Sierpinski graphs. Discret. Math. Theor. Comput. Sci. 12 (3) (2010)
Laurent Beaudou, Drago Bokal
On the Sharpness of Some Results Relating Cuts and Crossing Numbers. Electron. J. Comb. 17 (1) (2010)
Laurent Beaudou, Antoine Gerbaud, Roland Grappe, Frédéric Palesi
Drawing Disconnected Graphs on the Klein Bottle. Graphs Comb. 26 (4) (2010)
Laurent Beaudou, Sylvain Gravier, Kahina Meslem
Subdivided graphs as isometric subgraphs of Hamming graphs. Eur. J. Comb. 30 (5) (2009)
Laurent Beaudou, Paul Dorbec, Sylvain Gravier, Pranava K. Jha
On Planarity of Direct Product of multipartite Complete Graphs. Discret. Math. Algorithms Appl. 1 (1) (2009)
Laurent Beaudou, Sylvain Gravier, Kahina Meslem
Isometric Embeddings of Subdivided Complete Graphs in the Hypercube. SIAM J. Discret. Math. 22 (3) (2008)
Laurent Beaudou, Sylvain Gravier, Kahina Meslem
Isometric embeddings of subdivided complete graphs in the hypercube. Electron. Notes Discret. Math. 29 (2007)

Laurent Beaudou.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Laurent Beaudou