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