Weighted model counting with twin-width

DOI10.4230/LIPICS.SAT.2022.15MaRDI QIDQ6572028zbMATH OpenFDO

Authors Robert Ganian, Filip Pokrývka, André Schidler, Kirill Simonov, Stefan Szeider

Publication date 12 July 2024

zbMATH Keywords

SATparameterized complexityweighted model countingtwin-width

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Analysis of algorithms and problem complexity (68Q25) Computational aspects of satisfiability (68R07)

Cited in

(1)

• Twin-width of random graphs

This page was built for publication: Weighted model counting with twin-width

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6572028)