On the Complexity of Local Search (Extended Abstract) - researchr publication related

researchr

You are not signed in
Sign in
Sign up

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.

The following publications are possibly variants of this publication:

How Easy Is Local Search? (Extended Abstract)David S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis. focs 1985: 39-42

runs on WebDSL