Correspondence between Multilevel Graph Partitions and Tree Decompositions
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.
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Zeitschriftenaufsatz |
| Publikationsjahr | 2019 |
| Sprache | Englisch |
| Identifikator | ISSN: 1999-4893 KITopen-ID: 1000098720 |
| Erschienen in | Algorithms |
| Verlag | MDPI |
| Band | 12 |
| Heft | 9 |
| Seiten | Article: 198 |
| Bemerkung zur Veröffentlichung | Gefördert durch den KIT-Publikationsfonds |
| Vorab online veröffentlicht am | 17.09.2019 |
| Schlagwörter | graph theory, tree decomposition, graph partition |
| Nachgewiesen in | Scopus Dimensions |