Follow
Édouard Bonnet
Édouard Bonnet
ENS Lyon, LIP, France
Verified email at ens-lyon.fr - Homepage
Title
Cited by
Cited by
Year
Twin-width I: tractable FO model checking
É Bonnet, EJ Kim, S Thomassé, R Watrigant
ACM Journal of the ACM (JACM) 69 (1), 1-46, 2021
1632021
Twin-width II: small classes
É Bonnet, C Geniet, EJ Kim, S Thomassé, R Watrigant
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
952021
Twin-width III: max independent set, min dominating set, and coloring
É Bonnet, C Geniet, EJ Kim, S Thomassé, R Watrigant
arXiv preprint arXiv:2007.14161, 2020
732020
Twin-width IV: ordered graphs and matrices
É Bonnet, U Giocanti, P Ossona de Mendez, P Simon, S Thomassé, ...
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
682022
Complexity of token swapping and its variants
É Bonnet, T Miltzow, P Rzążewski
Algorithmica 80, 2656-2682, 2018
552018
On subexponential and FPT-time inapproximability
E Bonnet, B Escoffier, EJ Kim, VT Paschos
Algorithmica 71, 541-565, 2015
462015
Twin-width and permutations
É Bonnet, J Nešetřil, PO de Mendez, S Siebertz, S Thomassé
arXiv preprint arXiv:2102.06880, 2021
432021
Twin-width VI: the lens of contraction sequences∗
É Bonnet, EJ Kim, A Reinald, S Thomassé
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
422022
Designing RNA secondary structures is hard
É Bonnet, P Rzążewski, F Sikora
Journal of Computational Biology 27 (3), 302-316, 2020
422020
An approximation algorithm for the art gallery problem
É Bonnet, T Miltzow
arXiv preprint arXiv:1607.05527, 2016
422016
The Parameterized Hardness of Art Gallery Problems
É Bonnet, T Miltzow
arXiv preprint arXiv:1603.08116, 2016
40*2016
Deciding twin-width at most 4 is NP-complete
P Bergé, É Bonnet, H Déprés
arXiv preprint arXiv:2112.08953, 2021
392021
Twin-width and polynomial kernels
É Bonnet, EJ Kim, A Reinald, S Thomassé, R Watrigant
Algorithmica 84 (11), 3300-3337, 2022
372022
The PACE 2018 parameterized algorithms and computational experiments challenge: The third iteration
É Bonnet, F Sikora
IPEC 2018, 2018
322018
Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
É Bonnet, O Kwon, DR Wood
arXiv preprint arXiv:2202.11858, 2022
272022
Parameterized complexity of independent set in H-free graphs
É Bonnet, N Bousquet, P Charbit, S Thomassé, R Watrigant
Algorithmica 82 (8), 2360-2394, 2020
262020
The graph motif problem parameterized by the structure of the input graph
É Bonnet, F Sikora
Discrete Applied Mathematics 231, 78-94, 2017
262017
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
M Bonamy, É Bonnet, H Déprés, L Esperet, C Geniet, C Hilaire, ...
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
252023
On the Complexity of Trick-Taking Card Games.
É Bonnet, F Jamain, A Saffidine
IJCAI, 482-488, 2013
252013
Twin-width VIII: delineation and win-wins
É Bonnet, D Chakraborty, EJ Kim, N Köhler, R Lopes, S Thomassé
arXiv preprint arXiv:2204.00722, 2022
232022
The system can't perform the operation now. Try again later.
Articles 1–20