Polynomially solvable satisfiability problems
- 24 November 1988
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 29 (5) , 221-227
- https://doi.org/10.1016/0020-0190(88)90113-5
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- An O(n2) algorithm for the satisfiability problem of a subset of propositional sentences in CNF that includes all horn sentencesInformation Processing Letters, 1987
- Linear-time algorithms for testing the satisfiability of propositional horn formulaeThe Journal of Logic Programming, 1984
- The satisfiabilty problem for a class consisting of horn sentences and some non-horn sentences in proportional logicInformation and Control, 1983