Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs
Type
Publication
Proceedings of the 11th international workshop, APPROX 2008, and 12th international workshop, RANDOM 2008 on Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques