FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1789541852> ?p ?o ?g. }

• W1789541852 endingPage "281" @default.
• W1789541852 startingPage "275" @default.
• W1789541852 abstract "The implementation of effective reasoning tools for deciding the satisfiability of Quantified Boolean Formulas (QBFs) is an important research issue in Artificial Intelligence. Many decision procedures have been proposed in the last few years, most of them based on the Davis, Logemann, Loveland procedure (DLL) for propositional satisfiability (SAT). In this paper we show how it is possible to extend the conflict-directed backjumping schema for SAT to QBF: when applicable, it allows to jump over existentially quantified literals while backtracking. We introduce solution-directed backjumping, which allows the same for universally quantified literals. Then, we show how it is possible to incorporate both conflict-directed and solution-directed backjumping in a DLL-based decision procedure for QBF satisfiability. We also implement and test the procedure: The experimental analysis shows that, because of backjumping, significant speed-ups can be obtained. While there have been several proposals for backjumping in SAT, this is the first time - as far as we know - this idea has been proposed, implemented and experimented for QBFs." @default.
• W1789541852 created "2016-06-24" @default.
• W1789541852 creator A5004609930 @default.
• W1789541852 creator A5057527043 @default.
• W1789541852 creator A5067087113 @default.
• W1789541852 date "2001-08-04" @default.
• W1789541852 modified "2023-09-25" @default.
• W1789541852 title "Backjumping for quantified Boolean logic satisfiability" @default.
• W1789541852 cites W1501554968 @default.
• W1789541852 cites W1513004633 @default.
• W1789541852 cites W1541340697 @default.
• W1789541852 cites W1571893670 @default.
• W1789541852 cites W1594518690 @default.
• W1789541852 cites W1836852804 @default.
• W1789541852 cites W1862403209 @default.
• W1789541852 cites W1976876676 @default.
• W1789541852 cites W2043829066 @default.
• W1789541852 cites W2057361103 @default.
• W1789541852 cites W2108637261 @default.
• W1789541852 cites W2150661189 @default.
• W1789541852 cites W2151720296 @default.
• W1789541852 hasPublicationYear "2001" @default.
• W1789541852 type Work @default.
• W1789541852 sameAs 1789541852 @default.
• W1789541852 citedByCount "14" @default.
• W1789541852 countsByYear W17895418522015 @default.
• W1789541852 crossrefType "proceedings-article" @default.
• W1789541852 hasAuthorship W1789541852A5004609930 @default.
• W1789541852 hasAuthorship W1789541852A5057527043 @default.
• W1789541852 hasAuthorship W1789541852A5067087113 @default.
• W1789541852 hasConcept C102993220 @default.
• W1789541852 hasConcept C111797529 @default.
• W1789541852 hasConcept C11413529 @default.
• W1789541852 hasConcept C119857082 @default.
• W1789541852 hasConcept C137105694 @default.
• W1789541852 hasConcept C14523651 @default.
• W1789541852 hasConcept C154945302 @default.
• W1789541852 hasConcept C156884757 @default.
• W1789541852 hasConcept C16221470 @default.
• W1789541852 hasConcept C168773769 @default.
• W1789541852 hasConcept C187455244 @default.
• W1789541852 hasConcept C199360897 @default.
• W1789541852 hasConcept C200415742 @default.
• W1789541852 hasConcept C29230964 @default.
• W1789541852 hasConcept C33203268 @default.
• W1789541852 hasConcept C41008148 @default.
• W1789541852 hasConcept C44616089 @default.
• W1789541852 hasConcept C49937458 @default.
• W1789541852 hasConcept C52146309 @default.
• W1789541852 hasConcept C6943359 @default.
• W1789541852 hasConcept C69562738 @default.
• W1789541852 hasConcept C74640108 @default.
• W1789541852 hasConcept C80444323 @default.
• W1789541852 hasConceptScore W1789541852C102993220 @default.
• W1789541852 hasConceptScore W1789541852C111797529 @default.
• W1789541852 hasConceptScore W1789541852C11413529 @default.
• W1789541852 hasConceptScore W1789541852C119857082 @default.
• W1789541852 hasConceptScore W1789541852C137105694 @default.
• W1789541852 hasConceptScore W1789541852C14523651 @default.
• W1789541852 hasConceptScore W1789541852C154945302 @default.
• W1789541852 hasConceptScore W1789541852C156884757 @default.
• W1789541852 hasConceptScore W1789541852C16221470 @default.
• W1789541852 hasConceptScore W1789541852C168773769 @default.
• W1789541852 hasConceptScore W1789541852C187455244 @default.
• W1789541852 hasConceptScore W1789541852C199360897 @default.
• W1789541852 hasConceptScore W1789541852C200415742 @default.
• W1789541852 hasConceptScore W1789541852C29230964 @default.
• W1789541852 hasConceptScore W1789541852C33203268 @default.
• W1789541852 hasConceptScore W1789541852C41008148 @default.
• W1789541852 hasConceptScore W1789541852C44616089 @default.
• W1789541852 hasConceptScore W1789541852C49937458 @default.
• W1789541852 hasConceptScore W1789541852C52146309 @default.
• W1789541852 hasConceptScore W1789541852C6943359 @default.
• W1789541852 hasConceptScore W1789541852C69562738 @default.
• W1789541852 hasConceptScore W1789541852C74640108 @default.
• W1789541852 hasConceptScore W1789541852C80444323 @default.
• W1789541852 hasLocation W17895418521 @default.
• W1789541852 hasOpenAccess W1789541852 @default.
• W1789541852 hasPrimaryLocation W17895418521 @default.
• W1789541852 hasRelatedWork W1501554968 @default.
• W1789541852 hasRelatedWork W1513004633 @default.
• W1789541852 hasRelatedWork W1541340697 @default.
• W1789541852 hasRelatedWork W1553278548 @default.
• W1789541852 hasRelatedWork W1571893670 @default.
• W1789541852 hasRelatedWork W1597057550 @default.
• W1789541852 hasRelatedWork W1773460911 @default.
• W1789541852 hasRelatedWork W1836852804 @default.
• W1789541852 hasRelatedWork W1862403209 @default.
• W1789541852 hasRelatedWork W1916519491 @default.
• W1789541852 hasRelatedWork W1976876676 @default.
• W1789541852 hasRelatedWork W2012165860 @default.
• W1789541852 hasRelatedWork W2043829066 @default.
• W1789541852 hasRelatedWork W2057361103 @default.
• W1789541852 hasRelatedWork W2067627899 @default.
• W1789541852 hasRelatedWork W2096307462 @default.
• W1789541852 hasRelatedWork W2108637261 @default.
• W1789541852 hasRelatedWork W2142785340 @default.
• W1789541852 hasRelatedWork W2150661189 @default.

• next