Carregant...

Strong (D)QBF Dependency Schemes via Tautology-Free Resolution Paths

We suggest a general framework to study dependency schemes for dependency quantified Boolean formulas (DQBF). As our main contribution, we exhibit a new tautology-free DQBF dependency scheme that generalises the reflexive resolution path dependency scheme. We establish soundness of the tautology-fre...

Descripció completa

Guardat en:
Dades bibliogràfiques
Publicat a:Theory and Applications of Satisfiability Testing – SAT 2020
Autors principals: Beyersdorff, Olaf, Blinkhorn, Joshua, Peitl, Tomáš
Format: Artigo
Idioma:Inglês
Publicat: 2020
Matèries:
Accés en línia:https://ncbi.nlm.nih.gov/pmc/articles/PMC7326542/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-51825-7_28
Etiquetes: Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!