Replica symmetry breaking in the spin-glass model on lattices with finite connectivity: Application to graph partitioning.

Cette methode generalise le schema de Parisi au cas des parametres de plusieurs ordres. On realise un developpement systematique en puissances inverses de la connectivite (M+1). Aux temperatures finies, le developpement est en puissance 1/M, et a temperature nulle en puissances 1/√M. Les resultats obtenus a temperature nulle s'appliquent au probleme de la bipartition de graphes et sont compares aux donnees provenant d'une simulation numerique