Laurent Beaudou
Publications
Publications
|
|
A polynomial-time algorithm recognizing exact cubes of trees13th Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS 2025), Nov 2025, Buenos Aires, Argentina. pp.86-93, ⟨10.1016/j.procs.2025.10.284⟩ |
|
|
The Canadian Traveller Problem on Outerplanar GraphsMathematical Foundations of Computer Science (MFCS), Aug 2024, Bratislava, Slovakia. pp.1-16, ⟨10.4230/LIPIcs.MFCS.2024.19⟩ |
|
|
Smallest $C_{2l+1}$-Critical Graphs of Odd-Girth $2k+1$6th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2020), Feb 2020, Hyderabad, India. pp.184-196, ⟨10.1007/978-3-030-39219-2_16⟩ |
|
|
Complexity of Conjunctive Regular Path Query HomomorphismsConference on Computability in Europe (CiE 2019), Jul 2019, Durham, United Kingdom. pp.108-119, ⟨10.1007/978-3-030-22996-2_10⟩ |
Du nombre maximum d'ensembles fermés en 3 dimensionsExtraction et Gestion des connaissances, 2019, Metz, France. pp.345--350 |
|
Octal Games on GraphsCombinatorial Game Theory Colloquium II, CGTC 2, Jan 2017, Lisbonne, Portugal |
|
Partial Duplication of Convex Sets in LatticesProceedings of the Thirteenth International Conference on Concept Lattices and Their Applications, 2016, Moscow, Russia. pp.33--43 |
|
Hardness and Algorithms for Variants of Line Graphs of Directed GraphsInternational Symposium on Algorithms and Computation, Dec 2013, Hong-Kong, China. pp.196-206, ⟨10.1007/978-3-642-45030-3_19⟩ |
|
The Lattice of all Betweenness Relations: Structure and PropertiesProceedings of The Ninth International Conference on Concept Lattices and Their Applications, 2012, Fuengirola (Málaga), Spain. pp.317--326 |
|
|
Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property2025 |
|
|
Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. Full proof of Theorem 222018 |
|
|
Drawing disconnected graphs on the Klein bottle2008 |
A survey about Solitaire ClobberRichard Nowakowski. Games of No Chance, 4, MSRI Publications, 2015, 9781107011038 |
|
A survey on Solitaire Clobber"Games of no Chance 4". Cambridge University Press, 2015 |
|
|
Autour de problèmes de plongements de graphesMathématiques [math]. Université Joseph-Fourier - Grenoble I, 2009. Français. ⟨NNT : ⟩ |