DQBDD: An Efficient BDD-Based DQBF Solver
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F21%3A00122203" target="_blank" >RIV/00216224:14330/21:00122203 - isvavai.cz</a>
Result on the web
<a href="https://link.springer.com/chapter/10.1007%2F978-3-030-80223-3_36" target="_blank" >https://link.springer.com/chapter/10.1007%2F978-3-030-80223-3_36</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-030-80223-3_36" target="_blank" >10.1007/978-3-030-80223-3_36</a>
Alternative languages
Result language
angličtina
Original language name
DQBDD: An Efficient BDD-Based DQBF Solver
Original language description
This paper introduces a new DQBF solver called DQBDD, which is based on quantifier localization, quantifier elimination, and translation of formulas to binary decision diagrams (BDDs). In 2020, DQBDD participated for the first time in the Competitive Evaluation of QBF Solvers (QBFEVAL’20) and won the DQBF Solvers Track by a large margin.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10200 - Computer and information sciences
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2021
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Theory and Applications of Satisfiability Testing - SAT 2021 - 24th International Conference, Barcelona, Spain, July 5-9, 2021, Proceedings
ISBN
9783030802226
ISSN
0302-9743
e-ISSN
—
Number of pages
10
Pages from-to
535-544
Publisher name
Springer
Place of publication
Cham (Switzerland)
Event location
Barcelona
Event date
Jan 1, 2021
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000709570900036