Clause Elimination for SAT and QSAT
Author(s) -
Marijn J. H. Heule,
Matti Järvisalo,
Florian Lonsing,
Martina Seidl,
Armin Biere
Publication year - 2015
Publication title -
journal of artificial intelligence research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.79
H-Index - 123
eISSN - 1943-5037
pISSN - 1076-9757
DOI - 10.1613/jair.4694
Subject(s) - computer science , boolean satisfiability problem , conjunctive normal form , satisfiability , true quantified boolean formula , programming language , theoretical computer science , equivalence (formal languages) , mathematics , discrete mathematics
The famous archetypical NP-complete problem of Boolean satisfiability (SAT) and its PSPACE-complete generalization of quantified Boolean satisfiability (QSAT) have become central declarative progra...
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom