Christos H. Papadimitriou, Alejandro A. Schäffer, Mihalis Yannakakis. On the Complexity of Local Search (Extended Abstract). In Proceedings of the Twenty Second Annual ACM Symposium on Theory of Computing, 14-16 May 1990, Baltimore, Maryland, USA. pages 438-445, ACM, 1990.
@inproceedings{PapadimitriouSY90,
title = {On the Complexity of Local Search (Extended Abstract)},
author = {Christos H. Papadimitriou and Alejandro A. Schäffer and Mihalis Yannakakis},
year = {1990},
tags = {search},
researchr = {https://researchr.org/publication/PapadimitriouSY90},
cites = {0},
citedby = {0},
pages = {438-445},
booktitle = {Proceedings of the Twenty Second Annual ACM Symposium on Theory of Computing, 14-16 May 1990, Baltimore, Maryland, USA},
publisher = {ACM},
}