OC Martina, RÃ Monassonb, R Zecchinac - Theoretical Computer …, 2001 - phys.ens.fr
Recently, it has been recognized that phase transitions play an important role in the
probabilistic analysis of combinatorial optimization problems. However, there are in fact …