Cassio Polpo de Campos, Georgios Stamoulis, Dennis Weyland. The Computational Complexity of Stochastic Optimization. In Pierre Fouilhoux, Luis Eduardo Neves Gouveia, Ali Ridha Mahjoub, Vangelis Th. Paschos, editors, Combinatorial Optimization - Third International Symposium, ISCO 2014, Lisbon, Portugal, March 5-7, 2014, Revised Selected Papers. Volume 8596 of Lecture Notes in Computer Science, pages 173-185, Springer, 2014. [doi]
Abstract is missing.