FRINK Linked Data Fragments server

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

• W2007316622 endingPage "33" @default.
• W2007316622 startingPage "1" @default.
• W2007316622 abstract "We consider extensions of the DPLL approach to satisfiability testing that add a version of memoization , in which formulas that the algorithm has previously shown to be unsatisfiable are remembered for later use. Such formula caching algorithms have been suggested for satisfiability and stochastic satisfiability by several authors. We formalize these methods by developing extensions of the fruitful connection that has previously been developed between DPLL algorithms for satisfiability and tree-like resolution proofs of unsatisfiability. We analyze a number of variants of these formula caching methods and characterize their strength in terms of proof systems. These proof systems are new and simple, and have a rich structure. We compare them to several studied proof systems: tree-like resolution, regular resolution, general resolution, Res(k), and Frege systems and present both simulation and separations. One of our most interesting results is the introduction of a natural and implementable form of DPLL with caching, FCW reason . This system is surprisingly powerful: we prove that it can polynomially simulate regular resolution, and furthermore, it can produce short proofs of some formulas that require exponential-size resolution proofs." @default.
• W2007316622 created "2016-06-24" @default.
• W2007316622 creator A5002208831 @default.
• W2007316622 creator A5003318200 @default.
• W2007316622 creator A5039320961 @default.
• W2007316622 creator A5042076941 @default.
• W2007316622 date "2010-03-01" @default.
• W2007316622 modified "2023-09-28" @default.
• W2007316622 title "Formula Caching in DPLL" @default.
• W2007316622 cites W1968584500 @default.
• W2007316622 cites W1988083342 @default.
• W2007316622 cites W1996660205 @default.
• W2007316622 cites W2002715978 @default.
• W2007316622 cites W2014111643 @default.
• W2007316622 cites W2037971976 @default.
• W2007316622 cites W2040813688 @default.
• W2007316622 cites W2047237020 @default.
• W2007316622 cites W2062671967 @default.
• W2007316622 cites W2062897452 @default.
• W2007316622 cites W2069767473 @default.
• W2007316622 cites W2073025989 @default.
• W2007316622 cites W2084384424 @default.
• W2007316622 cites W2101017768 @default.
• W2007316622 cites W2109174551 @default.
• W2007316622 cites W2126420408 @default.
• W2007316622 cites W2142785340 @default.
• W2007316622 cites W2171790376 @default.
• W2007316622 doi "https://doi.org/10.1145/1714450.1714452" @default.
• W2007316622 hasPublicationYear "2010" @default.
• W2007316622 type Work @default.
• W2007316622 sameAs 2007316622 @default.
• W2007316622 citedByCount "41" @default.
• W2007316622 countsByYear W20073166222012 @default.
• W2007316622 countsByYear W20073166222013 @default.
• W2007316622 countsByYear W20073166222015 @default.
• W2007316622 countsByYear W20073166222016 @default.
• W2007316622 countsByYear W20073166222017 @default.
• W2007316622 countsByYear W20073166222018 @default.
• W2007316622 countsByYear W20073166222019 @default.
• W2007316622 countsByYear W20073166222021 @default.
• W2007316622 countsByYear W20073166222023 @default.
• W2007316622 crossrefType "journal-article" @default.
• W2007316622 hasAuthorship W2007316622A5002208831 @default.
• W2007316622 hasAuthorship W2007316622A5003318200 @default.
• W2007316622 hasAuthorship W2007316622A5039320961 @default.
• W2007316622 hasAuthorship W2007316622A5042076941 @default.
• W2007316622 hasConcept C108710211 @default.
• W2007316622 hasConcept C111472728 @default.
• W2007316622 hasConcept C113174947 @default.
• W2007316622 hasConcept C11413529 @default.
• W2007316622 hasConcept C114614502 @default.
• W2007316622 hasConcept C118615104 @default.
• W2007316622 hasConcept C12707504 @default.
• W2007316622 hasConcept C134652429 @default.
• W2007316622 hasConcept C138268822 @default.
• W2007316622 hasConcept C138885662 @default.
• W2007316622 hasConcept C143936061 @default.
• W2007316622 hasConcept C154945302 @default.
• W2007316622 hasConcept C16221470 @default.
• W2007316622 hasConcept C168773769 @default.
• W2007316622 hasConcept C2524010 @default.
• W2007316622 hasConcept C2780586882 @default.
• W2007316622 hasConcept C33923547 @default.
• W2007316622 hasConcept C41008148 @default.
• W2007316622 hasConcept C6943359 @default.
• W2007316622 hasConcept C76155785 @default.
• W2007316622 hasConcept C80444323 @default.
• W2007316622 hasConceptScore W2007316622C108710211 @default.
• W2007316622 hasConceptScore W2007316622C111472728 @default.
• W2007316622 hasConceptScore W2007316622C113174947 @default.
• W2007316622 hasConceptScore W2007316622C11413529 @default.
• W2007316622 hasConceptScore W2007316622C114614502 @default.
• W2007316622 hasConceptScore W2007316622C118615104 @default.
• W2007316622 hasConceptScore W2007316622C12707504 @default.
• W2007316622 hasConceptScore W2007316622C134652429 @default.
• W2007316622 hasConceptScore W2007316622C138268822 @default.
• W2007316622 hasConceptScore W2007316622C138885662 @default.
• W2007316622 hasConceptScore W2007316622C143936061 @default.
• W2007316622 hasConceptScore W2007316622C154945302 @default.
• W2007316622 hasConceptScore W2007316622C16221470 @default.
• W2007316622 hasConceptScore W2007316622C168773769 @default.
• W2007316622 hasConceptScore W2007316622C2524010 @default.
• W2007316622 hasConceptScore W2007316622C2780586882 @default.
• W2007316622 hasConceptScore W2007316622C33923547 @default.
• W2007316622 hasConceptScore W2007316622C41008148 @default.
• W2007316622 hasConceptScore W2007316622C6943359 @default.
• W2007316622 hasConceptScore W2007316622C76155785 @default.
• W2007316622 hasConceptScore W2007316622C80444323 @default.
• W2007316622 hasFunder F4320306076 @default.
• W2007316622 hasFunder F4320337380 @default.
• W2007316622 hasIssue "3" @default.
• W2007316622 hasLocation W20073166221 @default.
• W2007316622 hasOpenAccess W2007316622 @default.
• W2007316622 hasPrimaryLocation W20073166221 @default.
• W2007316622 hasRelatedWork W106113177 @default.
• W2007316622 hasRelatedWork W1583139177 @default.
• W2007316622 hasRelatedWork W2005599008 @default.
• W2007316622 hasRelatedWork W2007316622 @default.

• next