LAMSADE
Bonnet Edouard
Doctorant
Publications
Articles
Bonamy M., Bonnet E., Bousquet N., Charbit P., Giannopoulos P., Kim E., Rzążewski P., Sikora F., Thomassé S. (2021), EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs, Journal of the ACM (JACM), vol. 68, n°2, p. 1–38 
Bonnet E., Giannopoulos P., Lampis M. (2019), On the parameterized complexity of red-blue points separation, Journal of Computational Geometry (JoCG), vol. 10, n°1, p. 181–206
Bonnet E., Foucaud F., Kim E., Sikora F. (2018), Complexity of Grundy coloring and its variants, Discrete Applied Mathematics, vol. 243, p. 99-114
Bonnet E., Sikora F. (2017), The Graph Motif problem parameterized by the structure of the input graph, Discrete Applied Mathematics, vol. 231, p. 78-94
Abu-Khzam F., Bonnet E., Sikora F. (2017), On the complexity of various parameterizations of common induced subgraph isomorphism, Theoretical Computer Science, vol. 697, p. 69-78
Bonnet E., Sikora F. (2016), A note on Edge Isoperimetric Numbers and Regular Graphs, International Journal of Foundations of Computer Science, vol. 27, n°6, p. 771-774
Bonnet E., Paschos V., Sikora F. (2016), Parameterized exact and approximation algorithms for maximum k-set cover and related satisfiability problems, RAIRO - Theoretical Informatics and Applications, vol. 50, n°3, p. 227-240
Bonnet E., Escoffier B., Paschos V., Tourniaire E. (2015), Multi-parameter Analysis for Local Graph Partitioning Problems: Using Greediness for Parameterization, Algorithmica, vol. 71, n°3, p. 566-580
Paschos V., Kim E., Bonnet E., Escoffier B. (2015), On Subexponential and FPT-Time Inapproximability, Algorithmica, vol. 71, n°3, p. 541-565
Communications avec actes
Bonnet E., Chakraborty D., Kim E., Kohler N., Teixeira Lopes R., Thomassé S. (2022), Twin-width VIII: delineation and win-wins, in Holger Dell; Jesper Nederlof, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 520 p.
Bonnet E., Kim E., Reinald A., Thomassé S., Watrigant R. (2021), Twin-width and polynomial kernels, in Petr A. Golovach, Meirav Zehavi, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 6:1-6:13 p.
Aboulker P., Bonnet E., Kim E., Sikora F. (2020), Grundy Coloring & Friends, Half-Graphs, Bicliques, in , 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 58:1-58:18 p.
Bonnet E., Rzążewski P., Sikora F. (2018), Designing RNA Secondary Structures Is Hard, in Benjamin J. Raphael, Research in Computational Molecular Biology - 22nd Annual International Conference (RECOMB 2018), Springer, 248-250 p.
Bonnet E., Lampis M., Paschos E. (2016), Time-Approximation Trade-offs for Inapproximable Problems, in Nicolas Ollinger, Heribert Vollmer, 33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016), Orléans, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 22:1-22:14 p.
Bonnet E., Sikora F. (2015), The Graph Motif Problem Parameterized by the Structure of the Input Graph, in Thore Husfeldt and Iyad Kanj, 10th International Symposium on Parameterized and Exact Computation (IPEC 2015), Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 319--330 p.
Bonnet E., Foucaud F., Kim E., Sikora F. (2015), Complexity of Grundy Coloring and Its Variants, in Dachuan Xu, Donglei Du, Dingzhu Du, Computing and Combinatorics. 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings, Springer, 109-120 p.
Abu-Khzam F., Bonnet E., Sikora F. (2015), On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism, in Kratochvíl Jan, Mirka Miller, Dalibor Froncek, Combinatorial Algorithms. 25th International Workshop, IWOCA 2014, Duluth, MN, USA, October 15-17, 2014, Revised Selected Papers, Springer, 1-12 p.
Bonnet E., Jamain F., Saffidine A. (2014), Havannah and TwixT are PSPACE-complete, in Van den Herik, H.Jaap, Computers and Games 8th International Conference, CG 2013, Yokohama, Japan, August 13-15, 2013, Revised Selected Papers, Yokohama, Springer, 257 p.
Bonnet E., Jamain F., Saffidine A. (2013), On the complexity of trick-taking card games, in , IJCAI '13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence, AAAI Press, 482-488 p.
Communications sans actes
Bonnet E., Kim E., Reinald A., Thomassé S. (2022), Twin-width VI: the lens of contraction sequences, ACM-SIAM Symposium on Discrete Algorithms (SODA22), Alexandria, États-Unis
Prépublications / Cahiers de recherche
Bonnet E., Escoffier B., Paschos V., Tourniaire E. (2012), Using greediness for parameterization: the case of max and min (k, n − k)-cut, Paris, Cahiers du LAMSADE, 13 p.