There is a large variety of quantum and classical systems in which the quenched disorder
plays a dominant rôle over quantum, thermal, or stochastic fluctuations: these systems …

A concise, comprehensive introduction to the topic of statistical physics of combinatorial
optimization, bringing together theoretical concepts and algorithms from computer science …

Phase transitions in spin-glass type systems and, more recently, in related computational
problems have gained broad interest in disparate arenas. In the current work, we focus on …

The phase transition in the q-state Potts model with homogeneous ferromagnetic couplings
is strongly first order for large q, while it is rounded in the presence of quenched disorder …

The influence of uncorrelated, quenched disorder on the phase transition of two-
dimensional Potts models will be reviewed. After an introduction where the conditions of …

We study the effect of varying strength δ of bond randomness on the phase transition of the
three-dimensional Potts model for large q. The cooperative behavior of the system is …

We examine a global disorder transition when identifying community structure in an arbitrary
complex network. Earlier, we illustrated (H u D. et al., Philos. Mag., 92 (2012) 406) that" …

We study phase transitions of the ferromagnetic q-state Potts chain with random nearest-
neighbor couplings having a variance Δ 2 and with homogeneous long-range interactions …

We propose a duality analysis for obtaining the critical manifold of two-dimensional spin
glasses. Our method is based on the computation of quenched free energies with periodic …

The partition function of the q-state Potts model with random ferromagnetic couplings in the
large-q limit is generally dominated by the contribution of a single diagram of the high …