A gentle introduction to partition width
From International Center for Computational Logic
A gentle introduction to partition width
Talk by Thomas Feller
- Location: APB 3027
- Start: 12. September 2019 at 1:00 pm
- End: 12. September 2019 at 2:30 pm
- Research group: 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).
