Search Results for author: Patrick Thier

Found 2 papers, 0 papers with code

Solving Projected Model Counting by Utilizing Treewidth and its Limits

no code implementations30 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.

2k

Cannot find the paper you are looking for? You can Submit a new open access paper.