Erik Jan Van Leeuwen

Recent Publications

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kant{\'{e}}, Matthias Mnich, Sang{-}Il Oum, Michal Pilipczuk, Erik Jan Van Leeuwen
ACM Trans. Comput. Theory, volume 17, number 3, pages 18:1-18:42, 2025.
PDF bib Project Project DOI
Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, Sang-Il Oum, Michał Pilipczuk, Erik Jan Van Leeuwen
31st Annual European Symposium on Algorithms, ESA 2023, September 4-6, 2023, Amsterdam, The Netherlands (Inge Li G\ortz and Martin Farach-Colton and Simon J. Puglisi and Grzegorz Herman), volume 274 of LIPIcs, pages 18:1-18:18, 2023, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
PDF bib Project DOI
Complexity of independency and cliquy trees
Katrin Casel, Jan Niclas Dreier, Henning Fernau, Moritz Gobbert, Philipp Kuinke, Fernando S{\'{a}}nchez Villaamil, Markus L. Schmid, Erik Jan Van Leeuwen
Discr. Appl. Math., volume 272, pages 2-15, 2020.
PDF bib DOI
k-Gap Interval Graphs
Fedor v. Fomin, Serge Gaspers, Petr A. Golovach, Karol Suchan, Stefan Szeider, Erik Jan Van Leeuwen, Martin Vatshelle, Yngve Villanger
LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings (David Fern'andez-Baca), volume 7256 of Lecture Notes in Computer Science, pages 350-361, 2012, Springer Verlag.
bib DOI