On the average complexity of multivariate problems

Anargyros Papageorgiou, Grzegorz W. Wasilkowski. On the average complexity of multivariate problems. J. Complexity, 6(1):1-23, 1990. [doi]

@article{PapageorgiouW90,
  title = {On the average complexity of multivariate problems},
  author = {Anargyros Papageorgiou and Grzegorz W. Wasilkowski},
  year = {1990},
  doi = {10.1016/0885-064X(90)90009-3},
  url = {http://dx.doi.org/10.1016/0885-064X(90)90009-3},
  researchr = {https://researchr.org/publication/PapageorgiouW90},
  cites = {0},
  citedby = {0},
  journal = {J. Complexity},
  volume = {6},
  number = {1},
  pages = {1-23},
}