Computing Treedepth in Polynomial Space and Linear FPT Time

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Wojciech Nadara, Michal Pilipczuk, Marcin Smulewicz

Journal title: 30th Annual European Symposium on Algorithms, ESA 2022

Journal publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

Published year: 2022

Published pages: 79:1--79:14

DOI identifier: 10.4230/lipics.esa.2022.79