A dual-polarity representation in Ising/QUBO models enables computation of short SAT implicants by treating some variables as unassigned, with parameter regimes guaranteeing minimality.
J Artif Intell Res83(2025)
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.LO 2years
2026 2representative citing papers
Introduces parallelizable, theory-agnostic methods for complete theory-lemma enumeration in SMT that scale better than classic eager encodings on complex instances.
citing papers explorer
-
Computing Short SAT Implicants via Ising/QUBO Encodings
A dual-polarity representation in Ising/QUBO models enables computation of short SAT implicants by treating some variables as unassigned, with parameter regimes guaranteeing minimality.
-
Beyond Eager Encodings: A Theory-Agnostic Approach to Theory-Lemma Enumeration in SMT
Introduces parallelizable, theory-agnostic methods for complete theory-lemma enumeration in SMT that scale better than classic eager encodings on complex instances.