FRINK Linked Data Fragments server

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

• W2742414663 endingPage "313" @default.
• W2742414663 startingPage "298" @default.
• W2742414663 abstract "Quantified Boolean Formulas (QBFs) can be used to succinctly encode problems from domains such as formal verification, planning, and synthesis. One of the main approaches to QBF solving is Quantified Conflict Driven Clause Learning (QCDCL). By default, QCDCL assigns variables in the order of their appearance in the quantifier prefix so as to account for dependencies among variables. Dependency schemes can be used to relax this restriction and exploit independence among variables in certain cases, but only at the cost of nontrivial interferences with the proof system underlying QCDCL. We propose a new technique for exploiting variable independence within QCDCL that allows solvers to learn variable dependencies on the fly. The resulting version of QCDCL enjoys improved propagation and increased flexibility in choosing variables for branching while retaining ordinary (long-distance) Q-resolution as its underlying proof system. In experiments on standard benchmark sets, an implementation of this algorithm shows performance comparable to state-of-the-art QBF solvers." @default.
• W2742414663 created "2017-08-17" @default.
• W2742414663 creator A5011005221 @default.
• W2742414663 creator A5037092803 @default.
• W2742414663 creator A5086869983 @default.
• W2742414663 date "2017-01-01" @default.
• W2742414663 modified "2023-09-26" @default.
• W2742414663 title "Dependency Learning for QBF" @default.
• W2742414663 cites W1496518193 @default.
• W2742414663 cites W1503377936 @default.
• W2742414663 cites W1513754266 @default.
• W2742414663 cites W1562832747 @default.
• W2742414663 cites W1603914046 @default.
• W2742414663 cites W1608173173 @default.
• W2742414663 cites W1778004173 @default.
• W2742414663 cites W182482375 @default.
• W2742414663 cites W1862403209 @default.
• W2742414663 cites W1949943063 @default.
• W2742414663 cites W1976876676 @default.
• W2742414663 cites W1999396796 @default.
• W2742414663 cites W2005573219 @default.
• W2742414663 cites W2039585983 @default.
• W2742414663 cites W2070447189 @default.
• W2742414663 cites W2149441048 @default.
• W2742414663 cites W2191125414 @default.
• W2742414663 cites W2294843272 @default.
• W2742414663 cites W234163442 @default.
• W2742414663 cites W2345876752 @default.
• W2742414663 cites W2404220671 @default.
• W2742414663 cites W2463075119 @default.
• W2742414663 cites W2493091936 @default.
• W2742414663 cites W2493206149 @default.
• W2742414663 cites W2600686309 @default.
• W2742414663 cites W54881092 @default.
• W2742414663 cites W99602494 @default.
• W2742414663 doi "https://doi.org/10.1007/978-3-319-66263-3_19" @default.
• W2742414663 hasPublicationYear "2017" @default.
• W2742414663 type Work @default.
• W2742414663 sameAs 2742414663 @default.
• W2742414663 citedByCount "22" @default.
• W2742414663 countsByYear W27424146632018 @default.
• W2742414663 countsByYear W27424146632019 @default.
• W2742414663 countsByYear W27424146632020 @default.
• W2742414663 countsByYear W27424146632021 @default.
• W2742414663 countsByYear W27424146632022 @default.
• W2742414663 crossrefType "book-chapter" @default.
• W2742414663 hasAuthorship W2742414663A5011005221 @default.
• W2742414663 hasAuthorship W2742414663A5037092803 @default.
• W2742414663 hasAuthorship W2742414663A5086869983 @default.
• W2742414663 hasBestOaLocation W27424146632 @default.
• W2742414663 hasConcept C105795698 @default.
• W2742414663 hasConcept C11413529 @default.
• W2742414663 hasConcept C13280743 @default.
• W2742414663 hasConcept C134306372 @default.
• W2742414663 hasConcept C154945302 @default.
• W2742414663 hasConcept C16221470 @default.
• W2742414663 hasConcept C165696696 @default.
• W2742414663 hasConcept C169272836 @default.
• W2742414663 hasConcept C182365436 @default.
• W2742414663 hasConcept C185798385 @default.
• W2742414663 hasConcept C19768560 @default.
• W2742414663 hasConcept C205649164 @default.
• W2742414663 hasConcept C2776214188 @default.
• W2742414663 hasConcept C33923547 @default.
• W2742414663 hasConcept C35651441 @default.
• W2742414663 hasConcept C38652104 @default.
• W2742414663 hasConcept C41008148 @default.
• W2742414663 hasConcept C51167844 @default.
• W2742414663 hasConcept C80444323 @default.
• W2742414663 hasConceptScore W2742414663C105795698 @default.
• W2742414663 hasConceptScore W2742414663C11413529 @default.
• W2742414663 hasConceptScore W2742414663C13280743 @default.
• W2742414663 hasConceptScore W2742414663C134306372 @default.
• W2742414663 hasConceptScore W2742414663C154945302 @default.
• W2742414663 hasConceptScore W2742414663C16221470 @default.
• W2742414663 hasConceptScore W2742414663C165696696 @default.
• W2742414663 hasConceptScore W2742414663C169272836 @default.
• W2742414663 hasConceptScore W2742414663C182365436 @default.
• W2742414663 hasConceptScore W2742414663C185798385 @default.
• W2742414663 hasConceptScore W2742414663C19768560 @default.
• W2742414663 hasConceptScore W2742414663C205649164 @default.
• W2742414663 hasConceptScore W2742414663C2776214188 @default.
• W2742414663 hasConceptScore W2742414663C33923547 @default.
• W2742414663 hasConceptScore W2742414663C35651441 @default.
• W2742414663 hasConceptScore W2742414663C38652104 @default.
• W2742414663 hasConceptScore W2742414663C41008148 @default.
• W2742414663 hasConceptScore W2742414663C51167844 @default.
• W2742414663 hasConceptScore W2742414663C80444323 @default.
• W2742414663 hasLocation W27424146631 @default.
• W2742414663 hasLocation W27424146632 @default.
• W2742414663 hasOpenAccess W2742414663 @default.
• W2742414663 hasPrimaryLocation W27424146631 @default.
• W2742414663 hasRelatedWork W1536141633 @default.
• W2742414663 hasRelatedWork W217392508 @default.
• W2742414663 hasRelatedWork W2351267244 @default.
• W2742414663 hasRelatedWork W2524698037 @default.
• W2742414663 hasRelatedWork W2748952813 @default.
• W2742414663 hasRelatedWork W2888625260 @default.

• next