@inproceedings{Dinh:2008wn, author = {Hang Dinh and Alexander Russell}, bdsk-url-1 = {https://doi.org/10.1007/978-3-540-85363-3_31}, bibsource = {dblp computer science bibliography, http://dblp.org}, biburl = {http://dblp.org/rec/bib/conf/approx/DinhR08}, booktitle = {Proceedings of the 11th international workshop, APPROX 2008, and 12th international workshop, RANDOM 2008 on Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques}, date-added = {2018-01-11 14:41:18 +0000}, date-modified = {2018-01-11 14:43:49 +0000}, doi = {10.1007/978-3-540-85363-3_31}, editor = {Ashish Goel and Klaus Jansen and José D. P. Rolim and Ronitt Rubinfeld}, pages = {385--401}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, timestamp = {Tue, 13 Jun 2017 10:37:56 +0200}, title = {Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs}, volume = {5171}, year = {2008} }