no code implementations • 30 May 2023 • Johannes K. Fichte, Markus Hecher, Michael Morak, Patrick Thier, Stefan Woltran
Inspired by the observation that the so-called "treewidth" is one of the most prominent structural parameters, our algorithm utilizes small treewidth of the primal graph of the input instance.
no code implementations • 13 Jan 2020 • Johannes K. Fichte, Markus Hecher, Patrick Thier, Stefan Woltran
This paper deals with counting problems for instances of small treewidth.