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
January 2025
PDF bib Project Project DOI

Abstract

Full Citation:

Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kant'e, Matthias Mnich, Sang-il Oum, Michal Pilipczuk, Erik Jan van Leeuwen. Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth. ACM Trans. Comput. Theory, volume 17, number 3, pages 18:1-18:42, 2025.

Type
Journal Article
PGD ParAI
Robert Ganian
Robert Ganian

Robert Ganian is a Professor at the Algorithms and Complexity Group.