Karl J. Lieberherr, Ernst Specker. Complexity of Partial Satisfaction. Journal of the ACM, 28(2):411-421, 1981. [doi]
@article{LieberherrS81,
title = {Complexity of Partial Satisfaction},
author = {Karl J. Lieberherr and Ernst Specker},
year = {1981},
doi = {10.1145/322248.322260},
url = {http://doi.acm.org/10.1145/322248.322260},
researchr = {https://researchr.org/publication/LieberherrS81},
cites = {0},
citedby = {0},
journal = {Journal of the ACM},
volume = {28},
number = {2},
pages = {411-421},
}