2026
Towards Cardinality-Aware Local Search for SAT with Cardinality Constraints
IJCAI 2026
Satisfiability (SAT) with cardinality constraints arises naturally in many practical applications, where high-level counting requirements coexist with standard Conjunctive Normal Form (CNF) clauses. Translating these constraints into CNF can destroy structural information, limiting the effectiveness