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.
2011
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].
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/154587
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 7
social impact