A note on Dowling and Gallier's top-down algorithm for propositional Horn satisfiability
From MaRDI portal
(Redirected from Publication:3485885)
Recommendations
- Linear-time algorithms for testing the satisfiability of propositional horn formulae
- Algorithms for testing the satisfiability of propositional formulae
- LTUR: A simplified linear-time unit resolution algorithm for Horn formulae and computer implementation
- An \(O(n^ 2)\) algorithm for the satisfiability problem of a subset of propositional sentences in CNF that includes all Horn sentences
- scientific article; zbMATH DE number 4085614
Cited in
(16)- LTUR: A simplified linear-time unit resolution algorithm for Horn formulae and computer implementation
- On exact selection of minimally unsatisfiable subformulae
- Solving the resolution-free SAT problem by submodel propagation in linear time
- A short note on some tractable cases of the satisfiability problem.
- A perspective on certain polynomial-time solvable classes of satisfiability
- Logic programs and connectionist networks
- Unique satisfiability of Horn sets can be solved in nearly linear time
- Complexity and undecidability results for logic programming
- A sharp threshold for the renameable-Horn and the \(q\)-Horn properties
- A simple functional presentation and an inductive correctness proof of the Horn algorithm
- Linear-time algorithms for testing the satisfiability of propositional horn formulae
- Computing the well-founded semantics faster
- About some UP-based polynomial fragments of SAT
- Fuzzy logic programs as hypergraphs. Termination results
- On the parameterized complexity of diverse SAT
- On the parameterized complexity of diverse SAT
This page was built for publication: A note on Dowling and Gallier's top-down algorithm for propositional Horn satisfiability
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3485885)
