A matching problem and subadditive Euclidean functionals
From MaRDI portal
Recommendations
- Almost sure convergence of the minimum bipartite matching functional in Euclidean space
- scientific article; zbMATH DE number 434648
- Limit theorems and rates of convergence for Euclidean functionals
- On the fluctuations of simple matching
- Convergence of asymptotic costs for random Euclidean matching problems
Cited in
(26)- Probabilistic Analysis of the Degree Bounded Minimum Spanning Tree Problem
- Generating subtour elimination constraints for the TSP from pure integer solutions
- An average case analysis of the minimum spanning tree heuristic for the power assignment problem
- scientific article; zbMATH DE number 795116 (Why is no real title available?)
- Law of large numbers for a two-dimensional class cover problem
- Ergodic theorems for some classical problems in combinatorial optimization
- Probabilistic properties of highly connected random geometric graphs
- Asymptotics for Euclidean functionals with power-weighted edges
- Asymptotics for the length of a minimal triangulation on a random sample
- Limit theorems and rates of convergence for Euclidean functionals
- Combinatorial Optimization Over Two Random Point Sets
- The radial spanning tree of a Poisson point process
- Concentration of measure and isoperimetric inequalities in product spaces
- A Simple Proof of the $O( \sqrt{n} \log^{3 / 4} n )$ Upright Matching Bound
- Asymptotics for the Euclidean TSP with power weighted edges
- scientific article; zbMATH DE number 434646 (Why is no real title available?)
- Limit of the transport capacity of a dense wireless network
- Euclidean semi-matchings of random samples
- On the fluctuations of simple matching
- scientific article; zbMATH DE number 434648 (Why is no real title available?)
- Smoothed analysis of partitioning algorithms for Euclidean functionals
- Asymptotics for weighted minimal spanning trees on random points
- Euclidean networks with a backbone and a limit theorem for minimum spanning caterpillars
- A measure concentration inequality for contracting Markov chains
- Scaling laws for maximum coloring of random geometric graphs
- Optimal random matchings, tours, and spanning trees in hierarchically separated trees
This page was built for publication: A matching problem and subadditive Euclidean functionals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1308702)
