SanthaS09'

BibTeX

@article{DBLP:journals/algorithmica/SanthaS09,
  author    = {Miklos Santha and
               Mario Szegedy},
  title     = {Quantum and Classical Query Complexities of Local Search
               Are Polynomially Related},
  journal   = {Algorithmica},
  volume    = {55},
  number    = {3},
  year      = {2009},
  pages     = {557-575},
  ee        = {http://dx.doi.org/10.1007/s00453-008-9169-z},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}