Computing Treedepth in Polynomial Space and Linear FPT Time

Wojciech Nadara, Michal Pilipczuk, Marcin Smulewicz. Computing Treedepth in Polynomial Space and Linear FPT Time. In Shiri Chechik, Gonzalo Navarro, Eva Rotenberg, Grzegorz Herman, editors, 30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin/Potsdam, Germany. Volume 244 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

Authors

Wojciech Nadara

This author has not been identified. Look up 'Wojciech Nadara' in Google

Michal Pilipczuk

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

Marcin Smulewicz

This author has not been identified. Look up 'Marcin Smulewicz' in Google