Almost sure convergence of the minimum bipartite matching functional in Euclidean space

DOI10.1007/s00493-002-0004-xzbMath1026.60006arXivmath/0205140OpenAlexW1993642551MaRDI QIDQ1410406

Jacques H. Boutet de Monvel, Olivier C. Martin

Publication date: 14 October 2003

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0205140

zbMATH Keywords

almost sure convergenceminimum bipartite matching problem

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05)

Related Items (11)

Convergence of asymptotic costs for random Euclidean matching problems ⋮ $k$-Variance: A Clustered Notion of Variance ⋮ Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures ⋮ Limit theorems in Wasserstein distance for empirical measures of diffusion processes on Riemannian manifolds ⋮ Optimal transport methods for combinatorial optimization over two random point sets ⋮ A PDE approach to a 2-dimensional matching problem ⋮ Gravitational allocation for uniform points on the sphere ⋮ An algorithm to approximate the optimal expected inner product of two vectors with given marginals ⋮ Some results on the optimal matching problem for the Jacobi model ⋮ On optimal matching of Gaussian samples ⋮ Combinatorial Optimization Over Two Random Point Sets

This page was built for publication: Almost sure convergence of the minimum bipartite matching functional in Euclidean space