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}, }