KIT | KIT-Bibliothek | Impressum | Datenschutz

Correspondence between Multilevel Graph Partitions and Tree Decompositions

Hamann, Michael; Strasser, Ben

Abstract:
We present amapping between rooted tree decompositions and node separator basedmultilevel graph partitions. Significant research into both tree decompositions and graph partitions exists. We hope that our result allows for an easier knowledge transfer between the two research avenues.

Open Access Logo


Verlagsausgabe §
DOI: 10.5445/IR/1000098720
Veröffentlicht am 07.10.2019
Coverbild
Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Zeitschriftenaufsatz
Jahr 2019
Sprache Englisch
Identifikator ISSN: 1999-4893
KITopen-ID: 1000098720
Erschienen in Algorithms
Band 12
Heft 9
Seiten 198
Vorab online veröffentlicht am 17.09.2019
Schlagworte graph theory, tree decomposition, graph partition
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page