[1]
Murat, C. and Paschos, V.T. 2010. Probabilistic optimization in graph-problems. Algorithmic Operations Research. 5, 1 (Apr. 2010), Pages 49 - 64.