Matches in SemOpenAlex for { <https://semopenalex.org/work/W54881092> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W54881092 endingPage "308" @default.
- W54881092 startingPage "291" @default.
- W54881092 abstract "Strategies (and certificates) for quantified Boolean formulas (QBFs) are of high practical relevance as they facilitate the verification of results returned by QBF solvers and the generation of solutions to problems formulated as QBFs. State of the art approaches to obtain strategies require traversing a Q-resolution proof of a QBF, which for many real-life instances is too large to handle. In this work, we consider the long-distance Q-resolution (LDQ) calculus, which allows particular tautological resolvents. We show that for a family of QBFs using the LDQ-resolution allows for exponentially shorter proofs compared to Q-resolution. We further show that an approach to strategy extraction originally presented for Q-resolution proofs can also be applied to LDQ-resolution proofs. As a practical application, we consider search-based QBF solvers which are able to learn tautological clauses based on resolution and the conflict-driven clause learning method. We prove that the resolution proofs produced by these solvers correspond to proofs in the LDQ calculus and can therefore be used as input for strategy extraction algorithms. Experimental results illustrate the potential of the LDQ calculus in search-based QBF solving." @default.
- W54881092 created "2016-06-24" @default.
- W54881092 creator A5040670461 @default.
- W54881092 creator A5048323925 @default.
- W54881092 creator A5065693180 @default.
- W54881092 date "2013-01-01" @default.
- W54881092 modified "2023-10-16" @default.
- W54881092 title "Long-Distance Resolution: Proof Generation and Strategy Extraction in Search-Based QBF Solving" @default.
- W54881092 cites W1511845115 @default.
- W54881092 cites W1553278548 @default.
- W54881092 cites W1560236454 @default.
- W54881092 cites W1778004173 @default.
- W54881092 cites W1851471023 @default.
- W54881092 cites W1916519491 @default.
- W54881092 cites W1976876676 @default.
- W54881092 cites W2005573219 @default.
- W54881092 cites W2057361103 @default.
- W54881092 cites W2070447189 @default.
- W54881092 cites W2149441048 @default.
- W54881092 cites W2160972885 @default.
- W54881092 cites W2189084874 @default.
- W54881092 doi "https://doi.org/10.1007/978-3-642-45221-5_21" @default.
- W54881092 hasPublicationYear "2013" @default.
- W54881092 type Work @default.
- W54881092 sameAs 54881092 @default.
- W54881092 citedByCount "40" @default.
- W54881092 countsByYear W548810922014 @default.
- W54881092 countsByYear W548810922015 @default.
- W54881092 countsByYear W548810922016 @default.
- W54881092 countsByYear W548810922017 @default.
- W54881092 countsByYear W548810922018 @default.
- W54881092 countsByYear W548810922019 @default.
- W54881092 countsByYear W548810922020 @default.
- W54881092 countsByYear W548810922021 @default.
- W54881092 crossrefType "book-chapter" @default.
- W54881092 hasAuthorship W54881092A5040670461 @default.
- W54881092 hasAuthorship W54881092A5048323925 @default.
- W54881092 hasAuthorship W54881092A5065693180 @default.
- W54881092 hasBestOaLocation W548810922 @default.
- W54881092 hasConcept C108710211 @default.
- W54881092 hasConcept C11413529 @default.
- W54881092 hasConcept C138268822 @default.
- W54881092 hasConcept C154945302 @default.
- W54881092 hasConcept C199343813 @default.
- W54881092 hasConcept C2524010 @default.
- W54881092 hasConcept C2777686260 @default.
- W54881092 hasConcept C33923547 @default.
- W54881092 hasConcept C41008148 @default.
- W54881092 hasConcept C71924100 @default.
- W54881092 hasConcept C80444323 @default.
- W54881092 hasConceptScore W54881092C108710211 @default.
- W54881092 hasConceptScore W54881092C11413529 @default.
- W54881092 hasConceptScore W54881092C138268822 @default.
- W54881092 hasConceptScore W54881092C154945302 @default.
- W54881092 hasConceptScore W54881092C199343813 @default.
- W54881092 hasConceptScore W54881092C2524010 @default.
- W54881092 hasConceptScore W54881092C2777686260 @default.
- W54881092 hasConceptScore W54881092C33923547 @default.
- W54881092 hasConceptScore W54881092C41008148 @default.
- W54881092 hasConceptScore W54881092C71924100 @default.
- W54881092 hasConceptScore W54881092C80444323 @default.
- W54881092 hasLocation W548810921 @default.
- W54881092 hasLocation W548810922 @default.
- W54881092 hasOpenAccess W54881092 @default.
- W54881092 hasPrimaryLocation W548810921 @default.
- W54881092 hasRelatedWork W1438958698 @default.
- W54881092 hasRelatedWork W1599228866 @default.
- W54881092 hasRelatedWork W1902951782 @default.
- W54881092 hasRelatedWork W2076663305 @default.
- W54881092 hasRelatedWork W2083975113 @default.
- W54881092 hasRelatedWork W2142805699 @default.
- W54881092 hasRelatedWork W234163442 @default.
- W54881092 hasRelatedWork W2801113289 @default.
- W54881092 hasRelatedWork W4200106768 @default.
- W54881092 hasRelatedWork W4301183891 @default.
- W54881092 isParatext "false" @default.
- W54881092 isRetracted "false" @default.
- W54881092 magId "54881092" @default.
- W54881092 workType "book-chapter" @default.