A Complexity Index for Satisfiability Problems

Endre Boros, Yves Crama, Peter L. Hammer, Michael E. Saks. A Complexity Index for Satisfiability Problems. SIAM Journal on Computing, 23(1):45-49, 1994.

Authors

Endre Boros

This author has not been identified. Look up 'Endre Boros' in Google

Yves Crama

This author has not been identified. Look up 'Yves Crama' in Google

Peter L. Hammer

This author has not been identified. Look up 'Peter L. Hammer' in Google

Michael E. Saks

This author has not been identified. Look up 'Michael E. Saks' in Google