On the greedy algorithm for satisfiability
Authors:
- Elias KoutsoupiasEKElias Koutsoupias
- Christos H. PapadimitriouCPChristos H. Papadimitriou
- 1 August 1992
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 43 (1) , 53-55
Abstract
No abstract availableThis publication has 2 references indexed in Scilit:
- Counting the number of solutions for instances of satisfiabilityTheoretical Computer Science, 1991
- A guided tour of chernoff boundsInformation Processing Letters, 1990