Matches in SemOpenAlex for { <https://semopenalex.org/work/W3022311771> ?p ?o ?g. }
- W3022311771 endingPage "155" @default.
- W3022311771 startingPage "127" @default.
- W3022311771 abstract "Resolution proof systems for quantified Boolean formulas (QBFs) provide a formal model for studying the limitations of state-of-the-art search-based QBF solvers that use these systems to generate proofs. We study a combination of two proof systems supported by the solver DepQBF: Q-resolution with generalized universal reduction according to a dependency scheme and long distance Q-resolution. We show that the resulting proof system—which we call long-distance Q(D)-resolution—is sound for the reflexive resolution-path dependency scheme. In fact, we prove that it admits strategy extraction in polynomial time. This comes as an application of a general result, by which we identify a whole class of dependency schemes for which long-distance Q(D)-resolution admits polynomial-time strategy extraction. As a special case, we obtain soundness and polynomial-time strategy extraction for long distance Q(D)-resolution with the standard dependency scheme. We further show that search-based QBF solvers using a dependency scheme D and learning with long-distance Q-resolution generate long-distance Q(D)-resolution proofs. The above soundness results thus translate to partial soundness results for such solvers: they declare an input QBF to be false only if it is indeed false. Finally, we report on experiments with a configuration of DepQBF that uses the standard dependency scheme and learning based on long-distance Q-resolution." @default.
- W3022311771 created "2020-05-13" @default.
- W3022311771 creator A5011005221 @default.
- W3022311771 creator A5037092803 @default.
- W3022311771 creator A5086869983 @default.
- W3022311771 date "2018-06-09" @default.
- W3022311771 modified "2023-10-18" @default.
- W3022311771 title "Long-Distance Q-Resolution with Dependency Schemes" @default.
- W3022311771 cites W129935311 @default.
- W3022311771 cites W1492210508 @default.
- W3022311771 cites W1503377936 @default.
- W3022311771 cites W1511845115 @default.
- W3022311771 cites W1525848078 @default.
- W3022311771 cites W1562832747 @default.
- W3022311771 cites W1589045411 @default.
- W3022311771 cites W1603914046 @default.
- W3022311771 cites W179349679 @default.
- W3022311771 cites W182482375 @default.
- W3022311771 cites W1851471023 @default.
- W3022311771 cites W1862403209 @default.
- W3022311771 cites W1916519491 @default.
- W3022311771 cites W1922664086 @default.
- W3022311771 cites W1923495615 @default.
- W3022311771 cites W1976876676 @default.
- W3022311771 cites W2005573219 @default.
- W3022311771 cites W2039585983 @default.
- W3022311771 cites W2057361103 @default.
- W3022311771 cites W2070447189 @default.
- W3022311771 cites W2122908864 @default.
- W3022311771 cites W2149441048 @default.
- W3022311771 cites W2160972885 @default.
- W3022311771 cites W2191125414 @default.
- W3022311771 cites W2294843272 @default.
- W3022311771 cites W2296443430 @default.
- W3022311771 cites W234163442 @default.
- W3022311771 cites W2426939917 @default.
- W3022311771 cites W2493206149 @default.
- W3022311771 cites W25993968 @default.
- W3022311771 cites W2730075656 @default.
- W3022311771 cites W2742414663 @default.
- W3022311771 cites W4232532984 @default.
- W3022311771 cites W4298227433 @default.
- W3022311771 cites W45235819 @default.
- W3022311771 cites W54881092 @default.
- W3022311771 cites W756639098 @default.
- W3022311771 cites W88271430 @default.
- W3022311771 cites W99602494 @default.
- W3022311771 doi "https://doi.org/10.1007/s10817-018-9467-3" @default.
- W3022311771 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/6478654" @default.
- W3022311771 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/31105366" @default.
- W3022311771 hasPublicationYear "2018" @default.
- W3022311771 type Work @default.
- W3022311771 sameAs 3022311771 @default.
- W3022311771 citedByCount "5" @default.
- W3022311771 countsByYear W30223117712019 @default.
- W3022311771 countsByYear W30223117712020 @default.
- W3022311771 countsByYear W30223117712022 @default.
- W3022311771 countsByYear W30223117712023 @default.
- W3022311771 crossrefType "journal-article" @default.
- W3022311771 hasAuthorship W3022311771A5011005221 @default.
- W3022311771 hasAuthorship W3022311771A5037092803 @default.
- W3022311771 hasAuthorship W3022311771A5086869983 @default.
- W3022311771 hasBestOaLocation W30223117711 @default.
- W3022311771 hasConcept C105605280 @default.
- W3022311771 hasConcept C108710211 @default.
- W3022311771 hasConcept C111335779 @default.
- W3022311771 hasConcept C11413529 @default.
- W3022311771 hasConcept C126255220 @default.
- W3022311771 hasConcept C134306372 @default.
- W3022311771 hasConcept C138268822 @default.
- W3022311771 hasConcept C154945302 @default.
- W3022311771 hasConcept C19768560 @default.
- W3022311771 hasConcept C199360897 @default.
- W3022311771 hasConcept C2524010 @default.
- W3022311771 hasConcept C2777735758 @default.
- W3022311771 hasConcept C2778770139 @default.
- W3022311771 hasConcept C33923547 @default.
- W3022311771 hasConcept C39920170 @default.
- W3022311771 hasConcept C41008148 @default.
- W3022311771 hasConcept C80444323 @default.
- W3022311771 hasConcept C90119067 @default.
- W3022311771 hasConceptScore W3022311771C105605280 @default.
- W3022311771 hasConceptScore W3022311771C108710211 @default.
- W3022311771 hasConceptScore W3022311771C111335779 @default.
- W3022311771 hasConceptScore W3022311771C11413529 @default.
- W3022311771 hasConceptScore W3022311771C126255220 @default.
- W3022311771 hasConceptScore W3022311771C134306372 @default.
- W3022311771 hasConceptScore W3022311771C138268822 @default.
- W3022311771 hasConceptScore W3022311771C154945302 @default.
- W3022311771 hasConceptScore W3022311771C19768560 @default.
- W3022311771 hasConceptScore W3022311771C199360897 @default.
- W3022311771 hasConceptScore W3022311771C2524010 @default.
- W3022311771 hasConceptScore W3022311771C2777735758 @default.
- W3022311771 hasConceptScore W3022311771C2778770139 @default.
- W3022311771 hasConceptScore W3022311771C33923547 @default.
- W3022311771 hasConceptScore W3022311771C39920170 @default.
- W3022311771 hasConceptScore W3022311771C41008148 @default.
- W3022311771 hasConceptScore W3022311771C80444323 @default.