FRINK Linked Data Fragments server

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

• W2149441048 endingPage "416" @default.
• W2149441048 startingPage "371" @default.
• W2149441048 abstract "Resolution is the rule of inference at the basis of most procedures for automated reasoning. In these procedures, the input formula is first translated into an equisatisfiable formula in conjunctive normal form (CNF) and then represented as a set of clauses. Deduction starts by inferring new clauses by resolution, and goes on until the empty clause is generated or satisfiability of the set of clauses is proven, e.g., because no new clauses can be generated. In this paper, we restrict our attention to the problem of evaluating Quantified Boolean Formulas (QBFs). In this setting, the above outlined deduction process is known to be sound and complete if given a formula in CNF and if a form of resolution, called Q-resolution, is used. We introduce Q-resolution on terms, to be used for formulas in disjunctive normal form. We show that the computation performed by most of the available procedures for QBFs --based on the Davis-Logemann-Loveland procedure (DLL) for propositional satisfiability-- corresponds to a tree in which Q-resolution on terms and clauses alternate. This poses the theoretical bases for the introduction of learning, corresponding to recording Q-resolution formulas associated with the nodes of the tree. We discuss the problems related to the introduction of learning in DLL based procedures, and present solutions extending state-of-the-art proposals coming from the literature on propositional satisfiability. Finally, we show that our DLL based solver extended with learning, performs significantly better on benchmarks used in the 2003 QBF solvers comparative evaluation." @default.
• W2149441048 created "2016-06-24" @default.
• W2149441048 creator A5004609930 @default.
• W2149441048 creator A5057527043 @default.
• W2149441048 creator A5067087113 @default.
• W2149441048 date "2006-08-17" @default.
• W2149441048 modified "2023-10-16" @default.
• W2149441048 title "Clause/Term Resolution and Learning in the Evaluation of Quantified Boolean Formulas" @default.
• W2149441048 cites W1483683741 @default.
• W2149441048 cites W1487809834 @default.
• W2149441048 cites W1513576223 @default.
• W2149441048 cites W1553278548 @default.
• W2149441048 cites W1571893670 @default.
• W2149441048 cites W1572445670 @default.
• W2149441048 cites W1573666268 @default.
• W2149441048 cites W1578728098 @default.
• W2149441048 cites W1579379232 @default.
• W2149441048 cites W1579668958 @default.
• W2149441048 cites W1592709139 @default.
• W2149441048 cites W1790807402 @default.
• W2149441048 cites W1862403209 @default.
• W2149441048 cites W1916519491 @default.
• W2149441048 cites W1940223960 @default.
• W2149441048 cites W1976876676 @default.
• W2149441048 cites W1986006371 @default.
• W2149441048 cites W1999997889 @default.
• W2149441048 cites W2005573219 @default.
• W2149441048 cites W2012165860 @default.
• W2149441048 cites W2043829066 @default.
• W2149441048 cites W2048051309 @default.
• W2149441048 cites W2057361103 @default.
• W2149441048 cites W2067627899 @default.
• W2149441048 cites W2096307462 @default.
• W2149441048 cites W2100738443 @default.
• W2149441048 cites W2108637261 @default.
• W2149441048 cites W2121273320 @default.
• W2149441048 cites W2121706505 @default.
• W2149441048 cites W2142785340 @default.
• W2149441048 cites W2151720296 @default.
• W2149441048 cites W2913258176 @default.
• W2149441048 cites W3098378096 @default.
• W2149441048 cites W2518497916 @default.
• W2149441048 cites W56433495 @default.
• W2149441048 doi "https://doi.org/10.1613/jair.1959" @default.
• W2149441048 hasPublicationYear "2006" @default.
• W2149441048 type Work @default.
• W2149441048 sameAs 2149441048 @default.
• W2149441048 citedByCount "96" @default.
• W2149441048 countsByYear W21494410482012 @default.
• W2149441048 countsByYear W21494410482013 @default.
• W2149441048 countsByYear W21494410482014 @default.
• W2149441048 countsByYear W21494410482015 @default.
• W2149441048 countsByYear W21494410482016 @default.
• W2149441048 countsByYear W21494410482017 @default.
• W2149441048 countsByYear W21494410482018 @default.
• W2149441048 countsByYear W21494410482019 @default.
• W2149441048 countsByYear W21494410482020 @default.
• W2149441048 countsByYear W21494410482021 @default.
• W2149441048 countsByYear W21494410482023 @default.
• W2149441048 crossrefType "journal-article" @default.
• W2149441048 hasAuthorship W2149441048A5004609930 @default.
• W2149441048 hasAuthorship W2149441048A5057527043 @default.
• W2149441048 hasAuthorship W2149441048A5067087113 @default.
• W2149441048 hasBestOaLocation W21494410481 @default.
• W2149441048 hasConcept C102993220 @default.
• W2149441048 hasConcept C11413529 @default.
• W2149441048 hasConcept C121332964 @default.
• W2149441048 hasConcept C12707504 @default.
• W2149441048 hasConcept C134652429 @default.
• W2149441048 hasConcept C136726353 @default.
• W2149441048 hasConcept C138268822 @default.
• W2149441048 hasConcept C143936061 @default.
• W2149441048 hasConcept C14523651 @default.
• W2149441048 hasConcept C154945302 @default.
• W2149441048 hasConcept C16221470 @default.
• W2149441048 hasConcept C168773769 @default.
• W2149441048 hasConcept C177264268 @default.
• W2149441048 hasConcept C199360897 @default.
• W2149441048 hasConcept C200415742 @default.
• W2149441048 hasConcept C2776214188 @default.
• W2149441048 hasConcept C2778770139 @default.
• W2149441048 hasConcept C33203268 @default.
• W2149441048 hasConcept C33923547 @default.
• W2149441048 hasConcept C3746660 @default.
• W2149441048 hasConcept C41008148 @default.
• W2149441048 hasConcept C61797465 @default.
• W2149441048 hasConcept C62520636 @default.
• W2149441048 hasConcept C6943359 @default.
• W2149441048 hasConcept C69562738 @default.
• W2149441048 hasConcept C74640108 @default.
• W2149441048 hasConcept C76155785 @default.
• W2149441048 hasConcept C80444323 @default.
• W2149441048 hasConceptScore W2149441048C102993220 @default.
• W2149441048 hasConceptScore W2149441048C11413529 @default.
• W2149441048 hasConceptScore W2149441048C121332964 @default.
• W2149441048 hasConceptScore W2149441048C12707504 @default.
• W2149441048 hasConceptScore W2149441048C134652429 @default.
• W2149441048 hasConceptScore W2149441048C136726353 @default.

• next