Matches in SemOpenAlex for { <https://semopenalex.org/work/W1822257500> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1822257500 endingPage "94" @default.
- W1822257500 startingPage "84" @default.
- W1822257500 abstract "Traditionally, the satisfiability problem for propositional logics deals with formulas in Conjunctive Normal Form (CNF). A typical way to deal with non-CNF formulas requires (i) converting them into CNF, and (ii) applying solvers usually based on the Davis-Putnam (DP) procedure. A well known problem of this solution is that the CNF conversion may introduce many new variables, thus greatly widening the space of assignments in which the DP procedure has to search in order to find solutions. In this paper we present two variants of the DP procedure which overcome the problem outlined above. The idea underlying these variants is that splitting should occur only for the variables in the original formula. The CNF conversion methods employed ensure their correctness and completeness. As a consequence, we get two decision procedures for non-CNF formulas (i) which can exploit all the present and future sophisticated technology of current DP implementations, and (ii) whose space of assignments they have to search in, is limited in size by the number of variables in the original input formula. In [11], it is showed that limiting the splitting step to a subset of the set of variables (the truth values of the others being consequentially determined) can lead to significant speeds up." @default.
- W1822257500 created "2016-06-24" @default.
- W1822257500 creator A5004609930 @default.
- W1822257500 creator A5088301538 @default.
- W1822257500 date "2000-01-01" @default.
- W1822257500 modified "2023-10-10" @default.
- W1822257500 title "Applying the Davis-Putnam procedure to non-clausal formulas" @default.
- W1822257500 cites W1577054573 @default.
- W1822257500 cites W1592709139 @default.
- W1822257500 cites W1605860778 @default.
- W1822257500 cites W1967970073 @default.
- W1822257500 cites W1991138028 @default.
- W1822257500 cites W1999997889 @default.
- W1822257500 cites W2047580205 @default.
- W1822257500 cites W2057361103 @default.
- W1822257500 cites W2062897452 @default.
- W1822257500 cites W2080267935 @default.
- W1822257500 cites W2155218845 @default.
- W1822257500 cites W2506980730 @default.
- W1822257500 cites W4245630182 @default.
- W1822257500 doi "https://doi.org/10.1007/3-540-46238-4_8" @default.
- W1822257500 hasPublicationYear "2000" @default.
- W1822257500 type Work @default.
- W1822257500 sameAs 1822257500 @default.
- W1822257500 citedByCount "32" @default.
- W1822257500 countsByYear W18222575002012 @default.
- W1822257500 countsByYear W18222575002015 @default.
- W1822257500 countsByYear W18222575002022 @default.
- W1822257500 countsByYear W18222575002023 @default.
- W1822257500 crossrefType "book-chapter" @default.
- W1822257500 hasAuthorship W1822257500A5004609930 @default.
- W1822257500 hasAuthorship W1822257500A5088301538 @default.
- W1822257500 hasConcept C11413529 @default.
- W1822257500 hasConcept C126255220 @default.
- W1822257500 hasConcept C134306372 @default.
- W1822257500 hasConcept C16221470 @default.
- W1822257500 hasConcept C165696696 @default.
- W1822257500 hasConcept C168773769 @default.
- W1822257500 hasConcept C17231256 @default.
- W1822257500 hasConcept C177264268 @default.
- W1822257500 hasConcept C199360897 @default.
- W1822257500 hasConcept C26713055 @default.
- W1822257500 hasConcept C33923547 @default.
- W1822257500 hasConcept C38652104 @default.
- W1822257500 hasConcept C41008148 @default.
- W1822257500 hasConcept C55439883 @default.
- W1822257500 hasConceptScore W1822257500C11413529 @default.
- W1822257500 hasConceptScore W1822257500C126255220 @default.
- W1822257500 hasConceptScore W1822257500C134306372 @default.
- W1822257500 hasConceptScore W1822257500C16221470 @default.
- W1822257500 hasConceptScore W1822257500C165696696 @default.
- W1822257500 hasConceptScore W1822257500C168773769 @default.
- W1822257500 hasConceptScore W1822257500C17231256 @default.
- W1822257500 hasConceptScore W1822257500C177264268 @default.
- W1822257500 hasConceptScore W1822257500C199360897 @default.
- W1822257500 hasConceptScore W1822257500C26713055 @default.
- W1822257500 hasConceptScore W1822257500C33923547 @default.
- W1822257500 hasConceptScore W1822257500C38652104 @default.
- W1822257500 hasConceptScore W1822257500C41008148 @default.
- W1822257500 hasConceptScore W1822257500C55439883 @default.
- W1822257500 hasLocation W18222575001 @default.
- W1822257500 hasOpenAccess W1822257500 @default.
- W1822257500 hasPrimaryLocation W18222575001 @default.
- W1822257500 hasRelatedWork W1547567140 @default.
- W1822257500 hasRelatedWork W1557481323 @default.
- W1822257500 hasRelatedWork W1963913579 @default.
- W1822257500 hasRelatedWork W2014111643 @default.
- W1822257500 hasRelatedWork W2076399409 @default.
- W1822257500 hasRelatedWork W2162928907 @default.
- W1822257500 hasRelatedWork W2480084299 @default.
- W1822257500 hasRelatedWork W2772436979 @default.
- W1822257500 hasRelatedWork W3107131366 @default.
- W1822257500 hasRelatedWork W2611035363 @default.
- W1822257500 isParatext "false" @default.
- W1822257500 isRetracted "false" @default.
- W1822257500 magId "1822257500" @default.
- W1822257500 workType "book-chapter" @default.