Laurent Beaudou
- Associate Professor:Faculty of Computer Science / School of Data Analysis and Artificial Intelligence
- Laurent Beaudou has been at HSE University since 2019.
Academic Supervision
PhD students:
- Kaoutar Ghazi (2013-2017)
- Henri Perret du Cray (2014-2018)
Courses (2020/2021)
- Applied Graph Theory (Bachelor’s programme; Faculty of Computer Science; 4 year, 1, 2 module)Eng
Discrete Optimization (Postgraduate course’s programme; Faculty of Computer Science; field of study "02.06.01. Компьютерные и информационные науки", field of study "09.06.01. Информатика и вычислительная техника"; 2 year, 1 semester)Eng
Research Seminar StaGe: Statistics, Geometry and their interaction with Graph Theory (Postgraduate course’s programme; Faculty of Computer Science; field of study "02.06.01. Компьютерные и информационные науки", field of study "09.06.01. Информатика и вычислительная техника"; 2 year, 1 semester)Eng
- Past Courses
Courses (2019/2020)
- Applied Graph Theory (Bachelor’s programme; Faculty of Computer Science; 4 year, 1, 2 module)Eng
Discrete Optimization (Postgraduate course’s programme; Faculty of Computer Science; field of study "02.06.01. Компьютерные и информационные науки", field of study "09.06.01. Информатика и вычислительная техника"; 2 year, 1 semester)Eng
Courses (2018/2019)
- Network Science (Master’s programme; Faculty of Computer Science; 1 year, 3, 4 module)Eng
- Social Network Analysis (Mago-Lego; 4 module)Eng
20201
20196
- Article Beaudou L., Devroye L., Hahn G. A lower bound on the size of an absorbing set in an arc-coloured tournament // Discrete Mathematics. 2019. Vol. 342. No. 1. P. 143-144. doi
- Article Beaudou L., Kahn G., Rosenfeld M. Bisplit graphs satisfy the Chen-Chvátal conjecture // Discrete Mathematics and Theoretical Computer Science. 2019. Vol. 21. No. 1. P. 1-12.
- Article Beaudou L., Brewster R. C., Foucaud F. Broadcast domination and multipacking: bounds and the integrality gap // Australasian Journal of Combinatorics. 2019. Vol. 74. No. 1. P. 86-97.
- Chapter Beaudou L., Foucaud F., Madelaine F., Nourine L., Richard G. Complexity of Conjunctive Regular Path Query Homomorphisms, in: (LNCS 11558) Computing with Foresight and Industry, Proceedings of 15th Conference on Computability in Europe, CiE 2019, Durham, UK, July 15–19, 2019. Switzerland : Springer, 2019. doi P. 108-119. doi
- Article Beaudou L., Foucaud F., Naserasr R. Homomorphism bounds of signed bipartite K4-minor-free graphs and edge-colorings of 2k-regular K4-minor-free multigraphs // Discrete Applied Mathematics. 2019. Vol. 261. P. 40-51. doi
- Article Beaudou L., Brewster R. C. On the multipacking number of grid graphs // Discrete Mathematics and Theoretical Computer Science. 2019. Vol. 21. No. 3. P. 1-13.
20183
- Article Beaudou L., Dankelmann P., Foucaud F., Henning M. A., Mary A., Parreau A. Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension // SIAM Journal of Discrete Mathematics. 2018. Vol. 32. No. 2. P. 902-918. doi
- Article Beaudou L., Ghazi K., Kahn G., Raynaud O., Thierry É. Encoding partial orders through modular decomposition. // Journal of Computational Science. 2018. Vol. 25. P. 446-455. doi
- Article Beaudou L., Coupechoux P., Dailly A., Gravier S., Moncel J., Parreau A., Sopéna É. Octal games on graphs: The game 0.33 on subdivided stars and bistars // Theoretical Computer Science. 2018. Vol. 746. P. 19-35. doi
20173
- Article Beaudou L., Nourine L., Mary A. Algorithms for k-meet-semidistributive lattices // Theoretical Computer Science. 2017. Vol. 658. P. 391-398. doi
- Article Perret du Cray H., Baïou M., Beaudou L., Limouzy V. Bounds on Directed star arboricity in some digraph classes // Electronic Notes in Discrete Mathematics. 2017. Vol. 62. P. 267-272. doi
- Article Beaudou L., Foucaud F., Naserasr R. Homomorphism bounds and edge-colourings of K4-minor-free graphs // Journal of Combinatorial Theory. Series B. 2017. Vol. 124. P. 128-164. doi
20161
20152
- Article Beaudou L., Bondy A., Chen X., Chiniforooshan E., Chudnovsky M., Chvátal V., Fraiman N., Zwols Y. A De Bruijn-Erdős Theorem for Chordal Graphs // Electronic Journal of Combinatorics. 2015. Vol. 22. No. 1. P. 1-6.
- Article Beaudou L., Naserasr R., Tardif C. Homomorphisms of binary Cayley graphs. // Discrete Mathematics. 2015. Vol. 338. No. 12. P. 2539-2544. doi
20134
- Article Beaudou L., Grappe R., Hahn G. Gathering information in a graph // Journal of Combinatorial Mathematics and Combinatorial Computing. 2013. Vol. 85. P. 65-78.
- Chapter Baïou M., Beaudou L., Limouzy V., Li Z. Hardness and Algorithms for Variants of Line Graphs of Directed Graphs, in: 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings. Heidelberg : Springer, 2013. doi P. 196-206. doi
- Article Beaudou L., Bondy A., Chen X., Chiniforooshan E., Chudnovsky M., Chvátal V., Fraiman N., Zwols Y. Lines in hypergraphs // Combinatorica. 2013. Vol. 33. No. 6. P. 633-654. doi
- Article Beaudou L., Hernández-Vélez C., Salazar G. Making a Graph Crossing-Critical by Multiplying its Edges // Electronic Journal of Combinatorics. 2013. Vol. 20. No. 1. P. 1-14.
Conferences
11/18, Journées Graphes et Algorithmes (JGA 2018), Grenoble.
07/18, International Colloquium on Graph Theory (ICGT18), Lyon.
06/18, School on Graph Theory (SGT 2018), Sète.
11/17, Journées Graphes et Algorithmes (JGA 2017), Bordeaux