How Easy is Local Search?

David S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis. How Easy is Local Search?. J. Comput. Syst. Sci., 37(1):79-100, 1988.

@article{JohnsonPY88,
  title = {How Easy is Local Search?},
  author = {David S. Johnson and Christos H. Papadimitriou and Mihalis Yannakakis},
  year = {1988},
  tags = {search},
  researchr = {https://researchr.org/publication/JohnsonPY88},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {37},
  number = {1},
  pages = {79-100},
}