How Easy Is Local Search? (Extended Abstract)

David S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis

Browse the full FOCS paper archive.