150 citations
- University of LisbonPT9 papers
- Carnegie Mellon UniversityUS3 papers
- Universidad Complutense de MadridES2 papers
- University College DublinIE2 papers
- Barcelona Supercomputing CenterES1 paper
- CEA GrenobleFR1 paper
- Center for Theoretical PhysicsPL1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- Chalmers University of TechnologySE1 paper
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR1 paper
- Engineering Associates (United States)US1 paper
- ETH ZurichCH1 paper
Showing cs.LOShow all
2 papers · 1 filter
cs.LO2026★ 150 cited
Solving QBF with Counterexample Guided Refinement
Mikoláš Janota, William Klieber, Joao Marques-Silva +1
We propose two novel approaches for using Counterexample-Guided Abstraction Refinement (CEGAR) in Quantified Boolean Formula (QBF) solvers. The first approach develops a recursive…
cs.LO2026★ 60 cited
Solving QBF by Clause Selection
Mikoláš Janota, Joao Marques-Silva
Algorithms based on the enumeration of implicit hitting sets find a growing number of applications, which include maximum satisfiability and model based diagnosis, among others. Th…