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 Institut für Theoretische Informatik (ITI), Karlsruher Institut für Technologie (KIT)


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 Dimensions
arXiv
Relationen in KITopen
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page