I agree that this site is using cookies. You can find further informations here.
X
Bonnet, Édouard
8  results:
Bookchapter (Online) X
Search for persons X
?
1

Cutting Barnette Graphs Perfectly is Hard:

, In: Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science,
Bonnet, Édouard ; Chakraborty, Dibyayan ; Duron, Julien - p. 116-129 , 2023
Link: https://doi.org/10.1007/..
 
?
2

Model Checking on Interpretations of Classes of Bounded Loc..:

, In: Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science,
Bonnet, Édouard ; Dreier, Jan ; Gajarský, Jakub... - p. 1-13 , 2022
Link: https://dl.acm.org/doi/1..
 
?
3

Twin-width IV: ordered graphs and matrices:

, In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing,
Bonnet, Édouard ; Giocanti, Ugo ; Ossona de Mendez, Patrice... - p. 924-937 , 2022
Link: https://dl.acm.org/doi/1..
 
?
4

Twin-width II : small classes:

, In: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms,
Bonnet, Édouard ; Geniet, Colin ; Kim, Eun Jung.. - p. 1977-1996 , 2021
Link: https://dl.acm.org/doi/1..
 
?
5

Twin-width II: small classes:

, In: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA),
Bonnet, Édouard ; Geniet, Colin ; Kim, Eun Jung.. - p. 1977-1996 , 2021
Link: https://doi.org/10.1137/..
 
?
6

Twin-width I: tractable FO model checking:

, In: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS),
Bonnet, Edouard ; Kim, Eun Jung ; Thomasse, Stephan. - p. 601-612 , 2020
Link: https://doi.org/10.1109/..
 
?
7

Constraint Generation Algorithm for the Minimum Connectivit..:

, In: Lecture Notes in Computer Science; Analysis of Experimental Algorithms,
Bonnet, Édouard ; Fălămaş, Diana-Elena ; Watrigant, Rémi - p. 167-183 , 2019
Link: https://doi.org/10.1007/..
 
?
8

Optimality Program in Segment and String Graphs:

, In: Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science,
Bonnet, Édouard ; Rzążewski, Paweł - p. 79-90 , 2018
Link: https://doi.org/10.1007/..
 
1-8