Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth

Bergougnoux, Benjamin; Chekan, Vera; Ganian, Robert; Kanté, Mamadou Moustapha; Mnich, Matthias; Oum, Sang-il; Pilipczuk, Michał; Leeuwen, Erik Jan van

by Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, Sang-il Oum, Michał Pilipczuk, Erik Jan van Leeuwen

Reference:

Space-Efficient Parameterized Algorithms on Graphs of Low ShrubdepthBenjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, Sang-il Oum, Michał Pilipczuk, Erik Jan van LeeuwenACM Trans. Comput. Theory, 2025.Note: to appear

Bibtex Entry:

@article{BCGKMOPL25,
  author    = {Benjamin Bergougnoux and Vera Chekan and Robert Ganian and Mamadou Moustapha Kanté and Matthias Mnich and Sang-il Oum and Michał Pilipczuk and Erik Jan van Leeuwen},
  title        = {Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth},
  journal      = {{ACM} Trans. Comput. Theory},
  year         = {2025},
  note = {to appear},
  keywords = {ParAI,PGD},
}