Correspondence between Multilevel Graph Partitions and Tree Decompositions
We present a mapping between rooted tree decompositions and node separator based multilevel 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.
சேமிக்கப்பட்டது:
| முதன்மை ஆசிரியர்கள்: | , |
|---|---|
| வடிவம்: | Artigo |
| மொழி: | Inglês |
| வெளியிடப்பட்டது: |
MDPI AG
2019-09-01
|
| தொடர்: | Algorithms |
| பொருள்கள்: | |
| ஆன்லைன் அணுகல்: | https://www.mdpi.com/1999-4893/12/9/198 |
| குறிச்சொற்கள்: |
டாக்ஸ் இல்லை, இந்த பதிவுக்கு குறிச்சொல் சேர்க்கும் முதல் நபராக இருங்கள்!
|