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

See full list of headings
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Item Type | No Grouping
Number of items: 7.

Article

Bonnet, Edouard and Miltzow, Tillmann and Rzążewski, Paweł (2018) Complexity of token swapping and its variants. Algorithmica, 80 (9). pp. 2656-2682. ISSN 0178-4617

Conference or Workshop Item

Bonnet, Edouard and Rzążewski, Paweł and Sikora, Florian (2018) Designing RNA secondary structures is hard. In: 22nd Annual International Conference on Research in Computational Molecular Biology (RECOMB 2018), 21-24 Apr 2018, Paris, France.

Bonnet, Edouard and Brettell, Nick and 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. In: 12th International Symposium on Parameterized and Exact Computation (IPEC 2017), 06-08 Sept 2017, Vienna, Austria.

Bonnet, Edouard and Giannopoulos, Panos (2018) Orthogonal terrain guarding is NP-complete. In: 34th International Symposium on Computational Geometry (SoCG 2018), 11-14 Jun 2018, Budapest, Hungary. (Accepted/In press)

Bonnet, Edouard and Giannopoulos, Panos and Kim, Eun Jung and Rzążewski, Paweł and Sikora, Florian (2018) QPTAS and subexponential algorithm for maximum clique on disk graphs. In: 34th International Symposium on Computational Geometry, 11-14 Jun 2018, Budapest, Hungary. (Accepted/In press)

Bonnet, Edouard and Giannopoulos, Panos and Lampis, Michael (2018) On the parameterized complexity of red-blue points separation. In: 12th International Symposium on Parameterized and Exact Computation (IPEC 2017), 06-08 Sept 2017, Vienna, Austria.

Bonnet, Edouard and Gaspers, Serge and Lambilliotte, Antonin and Rümmele, Stefan and Saffidine, Abdallah (2017) The parameterized complexity of positional games. In: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), 10-14 Jul 2017, Warsaw, Poland.

This list was generated on Sat Feb 16 04:43:50 2019 GMT.