Probabilistic combinatorial optimization on graphs - MURAT, Cecile (ISTE, 2006)