Statistical physics and network optimization problems
DOI10.1007/978-3-319-16967-5_2zbMATH Open1335.82009OpenAlexW2176244990WikidataQ61444397 ScholiaQ61444397MaRDI QIDQ3463610FDOQ3463610
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
Recommendations
Random graphs (graph-theoretic aspects) (05C80) Optimality conditions for problems involving randomness (49K45) Phase transitions (general) in equilibrium statistical mechanics (82B26) Percolation (82B43)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Concentration of measure and isoperimetric inequalities in product spaces
- Information, Physics, and Computation
- Title not available (Why is that?)
- On large deviation properties of Erdős-Rényi random graphs
- Survey propagation: An algorithm for satisfiability
- Statistical mechanics methods and phase transitions in optimization problems
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)
