A Complexity Index for Satisfiability Problems.

Endre Boros, Yves Crama, Peter L. Hammer, Michael E. Saks

Browse the full IPCO paper archive.