A gentle introduction to partition width
Aus International Center for Computational Logic
A gentle introduction to partition width
Vortrag von Thomas Feller
- Veranstaltungsort: APB 3027
- Beginn: 12. September 2019 um 13:00
- Ende: 12. September 2019 um 14:30
- Forschungsgruppe: Computational Logic
- Event series: KBS Seminar
- iCal
In this talk we will take an introductory glance at the notion of "partition width", first conceived by Achim Blumensath. As partition width is also closely related to a notion of decomposition of an arbitrary structure into a tree-like shape, the so called "partition refinement", we will also take a look at the relation of both these notions to more established notions of decomposition and width measures (namely tree-decompositions, tree width, and clique width).
