Reductions Do Not Preserve Fast Convergence Rates in Average Time

Jay Belanger, Aduri Pavan, Jie Wang. Reductions Do Not Preserve Fast Convergence Rates in Average Time. Algorithmica, 23(4):363-373, 1999. [doi]

@article{BelangerPW99,
  title = {Reductions Do Not Preserve Fast Convergence Rates in Average Time},
  author = {Jay Belanger and Aduri Pavan and Jie Wang},
  year = {1999},
  url = {http://link.springer.de/link/service/journals/00453/bibs/23n4p363.html},
  researchr = {https://researchr.org/publication/BelangerPW99},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {23},
  number = {4},
  pages = {363-373},
}