Statistical physics and network optimization problems

DOI10.1007/978-3-319-16967-5_2MaRDI QIDQ3463610zbMATH OpenOpenAlexWikidataFDO

Authors Carlo Baldassi, Alfredo Braunstein, Abolfazl Ramezanpour, Riccardo Zecchina

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) Optimality conditions for problems involving randomness (49K45) Phase transitions (general) in equilibrium statistical mechanics (82B26) Percolation (82B43)

Recommendations

• Statistical mechanics methods and phase transitions in optimization problems
• Phase Transitions in Combinatorial Optimization Problems
• scientific article; zbMATH DE number 2247572
• Phase transitions in discrete structures
• Publication:3035151

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3903723 (Why is no real title available?)
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 1273988 (Why is no real title available?)
• scientific article; zbMATH DE number 1544178 (Why is no real title available?)
• scientific article; zbMATH DE number 3076589 (Why is no real title available?)
• Concentration of measure and isoperimetric inequalities in product spaces
• Information, Physics, and Computation
• On large deviation properties of Erdős-Rényi random graphs
• Statistical mechanics methods and phase transitions in optimization problems
• Survey propagation: An algorithm for satisfiability

Cited in

(4)

• Notes on computational-to-statistical gaps: predictions using statistical physics
• An evolutionary strategy based on partial imitation for solving optimization problems
• The network source location problem: ground state energy, entropy and effects of freezing
• Cavity method: message-passing from a physics perspective

This page was built for publication: Statistical physics and network optimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3463610)