"On the Complexity of Local Search (Extended Abstract)"

Christos H. Papadimitriou, Alejandro A. Schäffer, Mihalis Yannakakis (1990)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics