Matches in SemOpenAlex for { <https://semopenalex.org/work/W3185782780> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3185782780 endingPage "46" @default.
- W3185782780 startingPage "30" @default.
- W3185782780 abstract "Davis-Putnam resolution is one of the fundamental theoretical decision procedures for both propositional logic and quantified Boolean formulas. Dependency quantified Boolean formulas (DQBF) are a generalisation of QBF in which dependencies of variables are listed explicitly rather than being implicit in the order of quantifiers. Since DQBFs can succinctly encode synthesis problems that ask for Boolean functions matching a given specification, efficient DQBF solvers have a wide range of potential applications. We present a new decision procedure for DQBF in the style of Davis-Putnam resolution. Based on the merge resolution proof system, it directly constructs partial strategy functions for derived clauses. The procedure requires DQBF in a normal form called H-Form. We prove that the problem of evaluating DQBF in H-Form is NEXP-complete. In fact, we show that any DQBF can be converted into H-Form in linear time." @default.
- W3185782780 created "2021-08-02" @default.
- W3185782780 creator A5011005221 @default.
- W3185782780 creator A5048382806 @default.
- W3185782780 creator A5086869983 @default.
- W3185782780 date "2021-01-01" @default.
- W3185782780 modified "2023-09-28" @default.
- W3185782780 title "Davis and Putnam Meet Henkin: Solving DQBF with Resolution" @default.
- W3185782780 cites W1575955626 @default.
- W3185782780 cites W1787074469 @default.
- W3185782780 cites W1949943063 @default.
- W3185782780 cites W1973302434 @default.
- W3185782780 cites W1976876676 @default.
- W3185782780 cites W1998084650 @default.
- W3185782780 cites W1999997889 @default.
- W3185782780 cites W2062897452 @default.
- W3185782780 cites W2064624453 @default.
- W3185782780 cites W2080267935 @default.
- W3185782780 cites W2085289300 @default.
- W3185782780 cites W2102022086 @default.
- W3185782780 cites W2149236697 @default.
- W3185782780 cites W2494235144 @default.
- W3185782780 cites W2600686309 @default.
- W3185782780 cites W2904927500 @default.
- W3185782780 cites W2947743331 @default.
- W3185782780 cites W2963723316 @default.
- W3185782780 cites W3028147070 @default.
- W3185782780 cites W3099451540 @default.
- W3185782780 cites W3100513773 @default.
- W3185782780 cites W4235759561 @default.
- W3185782780 cites W4235795581 @default.
- W3185782780 doi "https://doi.org/10.1007/978-3-030-80223-3_4" @default.
- W3185782780 hasPublicationYear "2021" @default.
- W3185782780 type Work @default.
- W3185782780 sameAs 3185782780 @default.
- W3185782780 citedByCount "2" @default.
- W3185782780 countsByYear W31857827802023 @default.
- W3185782780 crossrefType "book-chapter" @default.
- W3185782780 hasAuthorship W3185782780A5011005221 @default.
- W3185782780 hasAuthorship W3185782780A5048382806 @default.
- W3185782780 hasAuthorship W3185782780A5086869983 @default.
- W3185782780 hasConcept C102993220 @default.
- W3185782780 hasConcept C11413529 @default.
- W3185782780 hasConcept C118615104 @default.
- W3185782780 hasConcept C136726353 @default.
- W3185782780 hasConcept C138268822 @default.
- W3185782780 hasConcept C14523651 @default.
- W3185782780 hasConcept C154945302 @default.
- W3185782780 hasConcept C16221470 @default.
- W3185782780 hasConcept C197129107 @default.
- W3185782780 hasConcept C200415742 @default.
- W3185782780 hasConcept C23123220 @default.
- W3185782780 hasConcept C33203268 @default.
- W3185782780 hasConcept C33923547 @default.
- W3185782780 hasConcept C41008148 @default.
- W3185782780 hasConcept C69562738 @default.
- W3185782780 hasConcept C74640108 @default.
- W3185782780 hasConcept C80444323 @default.
- W3185782780 hasConceptScore W3185782780C102993220 @default.
- W3185782780 hasConceptScore W3185782780C11413529 @default.
- W3185782780 hasConceptScore W3185782780C118615104 @default.
- W3185782780 hasConceptScore W3185782780C136726353 @default.
- W3185782780 hasConceptScore W3185782780C138268822 @default.
- W3185782780 hasConceptScore W3185782780C14523651 @default.
- W3185782780 hasConceptScore W3185782780C154945302 @default.
- W3185782780 hasConceptScore W3185782780C16221470 @default.
- W3185782780 hasConceptScore W3185782780C197129107 @default.
- W3185782780 hasConceptScore W3185782780C200415742 @default.
- W3185782780 hasConceptScore W3185782780C23123220 @default.
- W3185782780 hasConceptScore W3185782780C33203268 @default.
- W3185782780 hasConceptScore W3185782780C33923547 @default.
- W3185782780 hasConceptScore W3185782780C41008148 @default.
- W3185782780 hasConceptScore W3185782780C69562738 @default.
- W3185782780 hasConceptScore W3185782780C74640108 @default.
- W3185782780 hasConceptScore W3185782780C80444323 @default.
- W3185782780 hasLocation W31857827801 @default.
- W3185782780 hasOpenAccess W3185782780 @default.
- W3185782780 hasPrimaryLocation W31857827801 @default.
- W3185782780 hasRelatedWork W1492881020 @default.
- W3185782780 hasRelatedWork W1887629677 @default.
- W3185782780 hasRelatedWork W1969569184 @default.
- W3185782780 hasRelatedWork W2022840750 @default.
- W3185782780 hasRelatedWork W2149441048 @default.
- W3185782780 hasRelatedWork W2153912760 @default.
- W3185782780 hasRelatedWork W2296202685 @default.
- W3185782780 hasRelatedWork W2951050752 @default.
- W3185782780 hasRelatedWork W3023420231 @default.
- W3185782780 hasRelatedWork W4321153753 @default.
- W3185782780 isParatext "false" @default.
- W3185782780 isRetracted "false" @default.
- W3185782780 magId "3185782780" @default.
- W3185782780 workType "book-chapter" @default.