Weighted model counting with twin-width

DOI10.4230/LIPICS.SAT.2022.15MaRDI QIDQ6572028FDOQ6572028

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

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)