Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth

Benjamin Bergougnoux, Vera Chekan, Robert Ganian, Mamadou Moustapha Kanté, Matthias Mnich, Sang-il Oum, Michal Pilipczuk, Erik Jan van Leeuwen. Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth. In Inge Li Gørtz, Martin Farach-Colton, Simon J. Puglisi, Grzegorz Herman, editors, 31st Annual European Symposium on Algorithms, ESA 2023, September 4-6, 2023, Amsterdam, The Netherlands. Volume 274 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

Authors

Benjamin Bergougnoux

This author has not been identified. Look up 'Benjamin Bergougnoux' in Google

Vera Chekan

This author has not been identified. Look up 'Vera Chekan' in Google

Robert Ganian

This author has not been identified. Look up 'Robert Ganian' in Google

Mamadou Moustapha Kanté

This author has not been identified. Look up 'Mamadou Moustapha Kanté' in Google

Matthias Mnich

This author has not been identified. Look up 'Matthias Mnich' in Google

Sang-il Oum

This author has not been identified. Look up 'Sang-il Oum' in Google

Michal Pilipczuk

This author has not been identified. Look up 'Michal Pilipczuk' in Google

Erik Jan van Leeuwen

This author has not been identified. Look up 'Erik Jan van Leeuwen' in Google