A carregar...

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...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Publicado no:Theory and Applications of Satisfiability Testing – SAT 2020
Main Authors: Beyersdorff, Olaf, Blinkhorn, Joshua, Peitl, Tomáš
Formato: Artigo
Idioma:Inglês
Publicado em: 2020
Assuntos:
Acesso em linha:https://ncbi.nlm.nih.gov/pmc/articles/PMC7326542/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-51825-7_28
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!