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.
@article{BorosCHS94,
title = {A Complexity Index for Satisfiability Problems},
author = {Endre Boros and Yves Crama and Peter L. Hammer and Michael E. Saks},
year = {1994},
tags = {e-science},
researchr = {https://researchr.org/publication/BorosCHS94},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {23},
number = {1},
pages = {45-49},
}