Murat, Cécile, and Vangelis Th. Paschos. 2010. “Probabilistic Optimization in Graph-Problems”. Algorithmic Operations Research 5 (1), Pages 49 - 64. https://journals.lib.unb.ca/index.php/AOR/article/view/11267.