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

Seitenaufrufe: 29
seit 26.10.2024
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page