Sartaj Sahni, Teofilo F. Gonzalez. P-Complete Approximation Problems. Journal of the ACM, 23(3):555-565, 1976. [doi]
@article{SahniG76,
title = {P-Complete Approximation Problems},
author = {Sartaj Sahni and Teofilo F. Gonzalez},
year = {1976},
doi = {10.1145/321958.321975},
url = {http://doi.acm.org/10.1145/321958.321975},
tags = {completeness},
researchr = {https://researchr.org/publication/SahniG76},
cites = {0},
citedby = {0},
journal = {Journal of the ACM},
volume = {23},
number = {3},
pages = {555-565},
}