Tight Bound on Treedepth in Terms of Pathwidth and Longest Path

Hatzel, Meike; Joret, Gwenaël; Micek, Piotr; Pilipczuk, Marcin; Ueckerdt, Torsten; Walczak, Bartosz

doi:10.48550/arXiv.2302.02995

Tight Bound on Treedepth in Terms of Pathwidth and Longest Path

Hatzel, Meike; Joret, Gwenaël ; Micek, Piotr; Pilipczuk, Marcin; Ueckerdt, Torsten ¹; Walczak, Bartosz
¹ Institut für Theoretische Informatik (ITI), Karlsruher Institut für Technologie (KIT)

Externe Links

Originalveröffentlichung
DOI: 10.48550/arXiv.2302.02995

Dimensions

Export

Statistiken

Seitenaufrufe: 105
seit 26.10.2024

Zugehörige Institution(en) am KIT	Institut für Theoretische Informatik (ITI)
Publikationstyp	Forschungsbericht/Preprint
Publikationsjahr	2023
Sprache	Englisch
Identifikator	KITopen-ID: 1000175605
Umfang	8 S.
Vorab online veröffentlicht am	06.02.2023
Nachgewiesen in	arXiv OpenAlex Dimensions
Relationen in KITopen	Verweist auf Tight Bound on Treedepth in Terms of Pathwidth and Longest Path. Hatzel, Meike; Joret, Gwenaël; Micek, Piotr; Pilipczuk, Marcin; Ueckerdt, Torsten; Walczak, Bartosz (2024) Zeitschriftenaufsatz (1000167337)

Repository KITopen

Tight Bound on Treedepth in Terms of Pathwidth and Longest Path