On the greedy algorithm for satisfiability

Koutsoupias, E. | Papadimitriou, C. H.

Classics 

Information Processing Letters, 43 (1), 53-55.