Statistical Physics and Network Optimization Problems

DOI10.1007/978-3-319-16967-5_2zbMath1335.82009OpenAlexW2176244990WikidataQ61444397 ScholiaQ61444397MaRDI QIDQ3463610

Abolfazl Ramezanpour, Carlo Baldassi, Riccardo Zecchina, Alfredo Braunstein

Publication date: 19 January 2016

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-16967-5_2

zbMATH Keywords

phase transitionspercolation problemoptimization problems over random structures

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Phase transitions (general) in equilibrium statistical mechanics (82B26) Percolation (82B43) Optimality conditions for problems involving randomness (49K45)

Related Items

An evolutionary strategy based on partial imitation for solving optimization problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On large deviation properties of Erdős-Rényi random graphs
• Concentration of measure and isoperimetric inequalities in product spaces
• Information, Physics, and Computation
• Survey propagation: An algorithm for satisfiability
• Statistical mechanics methods and phase transitions in optimization problems