Weighted model counting with twin-width

DOI10.4230/LIPICS.SAT.2022.15MaRDI QIDQ6572028

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

Publication date: 12 July 2024

zbMATH Keywords

parameterized complexitySATweighted model countingtwin-width

Mathematics Subject Classification ID

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

Related Items (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)