Items where Author / Artist / Editor is "Bonnet, Edouard"

Article

Bonnet, Edouard, Miltzow, Tillmann and Rzążewski, Paweł (2018) Complexity of token swapping and its variants. Algorithmica, 80 (9) . pp. 2656-2682. ISSN 0178-4617 [Article] (doi:10.1007/s00453-017-0387-0)

Conference or Workshop Item

Bonnet, Edouard, Giannopoulos, Panos, Kim, Eun Jung, Rzążewski, Paweł and Sikora, Florian (2018) QPTAS and subexponential algorithm for maximum clique on disk graphs. 34th International Symposium on Computational Geometry (SoCG 2018). In: 34th International Symposium on Computational Geometry, 11-14 Jun 2018, Budapest, Hungary. ISBN 9783959770668. ISSN 1868-8969 [Conference or Workshop Item] (doi:10.4230/LIPIcs.SoCG.2018.12)

Bonnet, Edouard and Giannopoulos, Panos (2018) Orthogonal terrain guarding is NP-complete. 34th International Symposium on Computational Geometry (SoCG 2018). In: 34th International Symposium on Computational Geometry (SoCG 2018), 11-14 Jun 2018, Budapest, Hungary. ISBN 9783959770668. ISSN 1868-8969 [Conference or Workshop Item] (doi:10.4230/LIPIcs.SoCG.2018.11)

Bonnet, Edouard, Rzążewski, Paweł and Sikora, Florian (2018) Designing RNA secondary structures is hard. Research in Computational Molecular Biology: 22nd Annual International Conference, RECOMB 2018, Paris, France, April 21-24, 2018, Proceedings. In: 22nd Annual International Conference on Research in Computational Molecular Biology (RECOMB 2018), 21-24 Apr 2018, Paris, France. ISBN 9783319899282. ISSN 0302-9743 [Conference or Workshop Item]

Bonnet, Edouard, Brettell, Nick, Kwon, O-joung and Marx, Dániel (2018) Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterised algorithms. 12th International Symposium on Parameterized and Exact Computation (IPEC 2017). In: 12th International Symposium on Parameterized and Exact Computation (IPEC 2017), 06-08 Sept 2017, Vienna, Austria. ISBN 9783959770514. ISSN 1868-8969 [Conference or Workshop Item] (doi:10.4230/LIPIcs.IPEC.2017.7)

Bonnet, Edouard, Giannopoulos, Panos and Lampis, Michael (2018) On the parameterized complexity of red-blue points separation. Proceedings of the 12th International Symposium on Parameterized and Exact Computation (IPEC 2017). In: 12th International Symposium on Parameterized and Exact Computation (IPEC 2017), 06-08 Sep 2017, Vienna, Austria. ISBN 9783959770514. ISSN 1868-8969 [Conference or Workshop Item] (doi:10.4230/LIPIcs.IPEC.2017.8)

Bonnet, Edouard, Gaspers, Serge, Lambilliotte, Antonin, Rümmele, Stefan and Saffidine, Abdallah (2017) The parameterized complexity of positional games. 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017). In: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), 10-14 Jul 2017, Warsaw, Poland. ISBN 9783959770415. ISSN 1868-8969 [Conference or Workshop Item] (doi:10.4230/LIPIcs.ICALP.2017.90)