A generalization of the satisfiability coding lemma and its applications

DOI10.4230/LIPICS.SAT.2022.9MaRDI QIDQ6572021zbMATH OpenFDO

Authors Harry Sha, Li-Yang Tan

Publication date 12 July 2024

Full work available at URL https://doi.org/10.4230/LIPICS.SAT.2022.9

zbMATH Keywords

\(k\)-SATblake canonical formprime implicantssatisfiability coding lemma

Mathematics Subject Classification ID

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

This page was built for publication: A generalization of the satisfiability coding lemma and its applications

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