Sparse Hashing for Scalable Approximate Model Counting

DOI10.1145/3373718.3394809OpenAlexW3028996067MaRDI QIDQ5145676FDOQ5145676

Kuldeep S. Meel, S. Akshay

Publication date: 21 January 2021

Published in: Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2004.14692

zbMATH Keywords

model countingSAT-solvinguniversal hash functionssparse hashing

Mathematics Subject Classification ID

Computer science (68-XX)

Cited In (9)

• Edge isoperimetric inequalities for powers of the hypercube
• A sparse enhanced indexation model with chance and cardinality constraints
• Quantifying software reliability via model-counting
• On the usefulness of linear modular arithmetic in constraint programming
• Hashing-based approximate counting of minimal unsatisfiable subsets
• Model counting meets \(F_0\) estimation
• On almost-uniform generation of SAT solutions: the power of 3-wise independent hashing
• Rounding meets approximate model counting
• Projected model counting: beyond independent support

This page was built for publication: Sparse Hashing for Scalable Approximate Model Counting

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