Asymptotics in the random assignment problem
From MaRDI portal
Recommendations
Cites work
- A Lower Bound on the Expected Cost of an Optimal Assignment
- A random tree model associated with random graphs
- Asymptotics for Euclidean minimal spanning trees on random points
- scientific article; zbMATH DE number 4043612 (Why is no real title available?)
- scientific article; zbMATH DE number 19286 (Why is no real title available?)
- Martingale Inequalities, Interpolation and NP-Complete Problems
- Matchings in random regular bipartite digraphs
- On linear programs with random costs
- On the Expected Value of a Random Assignment Problem
- The growth and composition of branching populations
- The stable doubly infinite pedigree process of supercritical branching populations
Cited in
(56)- An easy proof of the \(\zeta (2)\) limit in the random assignment problem
- The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach
- An assignment problem at high temperature
- Anomalous scaling of the optimal cost in the one-dimensional random assignment problem
- Random assignment problems on 2d manifolds
- Eigenvector statistics of Lévy matrices
- The planted matching problem: phase transitions and exact results
- A conversation with David J. Aldous
- Asymptotics of the optimum in discrete sequential assignment
- Convergence of asymptotic costs for random Euclidean matching problems
- Stable matchings in high dimensions via the Poisson-weighted infinite tree
- Maxima and near-maxima of a Gaussian random assignment field
- A general method for lower bounds on fluctuations of random variables
- Degree distribution of shortest path trees and bias of network sampling algorithms
- Weak disorder asymptotics in the stochastic mean-field model of distance
- On the maximum of random assignment process
- The (2) limit in the random assignment problem
- Minimum cost matching in a random graph with random costs
- The blind passenger and the assignment problem
- Convergence of directed random graphs to the Poisson-weighted infinite tree
- Invariant probability measures and dynamics of exponential linear type maps
- An asymptotic distribution-free selection procedure for a two-way layout problem
- Constructive bounds and exact expectations for the random assignment problem
- Around the circular law
- Replica symmetry of the minimum matching
- Lévy-Khintchine random matrices and the Poisson weighted infinite skeleton tree
- On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph
- Belief propagation for optimal edge cover in the random complete graph
- Random Assignment with Integer Costs
- When Is the Assignment Bound Tight for the Asymmetric Traveling-Salesman Problem?
- The random fractional matching problem
- The effect of adding randomly weighted edges
- The minimum perfect matching in pseudo-dimension \(0<q<1\)
- The random linear bottleneck assignment problem
- Explosion and linear transit times in infinite trees
- Efficient algorithms for three‐dimensional axial and planar random assignment problems
- Spectrum of large random Markov chains: Heavy-tailed weights on the oriented complete graph
- Diameter of the stochastic mean-field model of distance
- Endogeny for the logistic recursive distributional equation
- A survey of max-type recursive distributional equations
- Proofs of the Parisi and Coppersmith‐Sorkin random assignment conjectures
- On the Maximum of a Special Random Assignment Process
- Rigorous results for mean field models for spin glasses
- The mean field traveling salesman and related problems
- Extrema of a multinomial assignment process
- Spectrum of non-Hermitian heavy tailed random matrices
- Greedy maximal independent sets via local limits
- Local limit of the random degree constrained process
- Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph
- A Hopf-like formula for mean-field spin glass models
- Optimal unimodular matchings
- A CLuP algorithm to practically achieve 0.76 SK-model ground state free energy
- Asymptotic results for random multidimensional assignment problems
- Asymptotic properties of random multidimensional assignment problems
- Asymptotic behavior of the expected optimal value of the multidimensional assignment problem
- Random assignment problems
This page was built for publication: Asymptotics in the random assignment problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1203927)
