Energy landscapes of some matching-problem ensembles
The maximum-weight matching problem and the behavior of its energy landscape is numerically investigated. We apply a perturbation method adapted from the analysis of spin glasses. This method provides insight into the complexity of the energy landscape of different ensembles. Erdős–Rényi graphs and...
Main Authors: | Till Kahlke, Alexander K Hartmann |
---|---|
Format: | Article |
Language: | English |
Published: |
IOP Publishing
2023-01-01
|
Series: | Journal of Physics: Complexity |
Subjects: | |
Online Access: | https://doi.org/10.1088/2632-072X/ad0d88 |
Similar Items
-
Tunable replica symmetry breaking in random laser
by: Xia Jiangying, et al.
Published: (2023-01-01) -
Transient replica symmetry breaking in Brillouin random fiber lasers
by: Liang Zhang, et al.
Published: (2023-10-01) -
On a Brezis-Nirenberg type problem
by: Florin Catrina
Published: (2006-11-01) -
The Onset of Parisi’s Complexity in a Mismatched Inference Problem
by: Francesco Camilli, et al.
Published: (2023-12-01) -
The Decoherence of the Electron Spin and Meta-Stability of 13C Nuclear Spins in Diamond
by: Peter Crompton
Published: (2011-05-01)