Random multi-index matching problems

DOI10.1088/1742-5468/2005/09/P09006zbMath1456.91074arXivcond-mat/0507180OpenAlexW3101623242WikidataQ120693770 ScholiaQ120693770MaRDI QIDQ4968882

No author found.

Publication date: 9 July 2019

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0507180

zbMATH Keywords

cavity and replica methodtypical-case computational complexity

Mathematics Subject Classification ID

Applications of statistical and quantum mechanics to economics (econophysics) (91B80) Combinatorial optimization (90C27) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Related Items (5)

The stable marriage problem: an interdisciplinary review from the physicist's perspective ⋮ Random assignment problems ⋮ The number of matchings in random graphs ⋮ Surrogate parametric metamodel based on optimal transport ⋮ (Dis)assortative partitions on random regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Selected topics on assignment problems
• Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking
• Two solutions to diluted \(p\)-spin models and XORSAT problems
• The cavity method at zero temperature
• Polymers on disordered trees, spin glasses, and traveling waves.
• The ?(2) limit in the random assignment problem
• Coloring Random Graphs
• A random tree model associated with random graphs
• Reducibility among Combinatorial Problems
• Letter to the Editor—The Multidimensional Assignment Problem

This page was built for publication: Random multi-index matching problems