Tight Bound on Treedepth in Terms of Pathwidth and Longest Path
Crossref DOI link: https://doi.org/10.1007/s00493-023-00077-w
Published Online: 2023-12-19
Published Print: 2024-04
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Hatzel, Meike
Joret, Gwenaƫl
Micek, Piotr
Pilipczuk, Marcin
Ueckerdt, Torsten
Walczak, Bartosz
Text and Data Mining valid from 2023-12-19
Version of Record valid from 2023-12-19
Article History
Received: 6 February 2023
Revised: 7 October 2023
Accepted: 27 November 2023
First Online: 19 December 2023