Lineartime algorithms for testing the satisfiability of propositional Horn formulas

Dowling, W. F. | Gallier, J. H.

Classics 

J. Logic Programming, 1, 267–284.