We give a rigorous proof of two phase transitions for a disordered statistical mechanics system used to define an algorithm to find large cliques inside Erdos random graphs.
Gaudilliere, A., Scoppola, B., Scoppola, E., Viale, M. (2011). Phase transition for the cavity approach to the clique problem on random graphs. JOURNAL OF STATISTICAL PHYSICS, 145, 1127-1155 [10.1007/s10955-011-0336-2].
Phase transition for the cavity approach to the clique problem on random graphs
SCOPPOLA, Elisabetta;
2011-01-01
Abstract
We give a rigorous proof of two phase transitions for a disordered statistical mechanics system used to define an algorithm to find large cliques inside Erdos random graphs.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
