KIT | KIT-Bibliothek | Impressum | Datenschutz

Tight Bound on Treedepth in Terms of Pathwidth and Longest Path

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


Download
Originalveröffentlichung
DOI: 10.1007/s00493-023-00077-w
Dimensions
Zitationen: 1
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 2024
Sprache Englisch
Identifikator ISSN: 0209-9683, 1439-6912
KITopen-ID: 1000167337
Erschienen in Combinatorica
Verlag Springer-Verlag
Band 44
Seiten 417–427
Vorab online veröffentlicht am 19.12.2023
Nachgewiesen in Web of Science
Dimensions
Scopus
Relationen in KITopen
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page