Random restricted matching and lower bounds for combinatorial optimization
From MaRDI portal
Publication:1928532
Recommendations
- Optimal random matchings, tours, and spanning trees in hierarchically separated trees
- Optimal Random Matchings on Trees and Applications
- Combinatorial Optimization Over Two Random Point Sets
- Euclidean semi-matchings of random samples
- Convergence of asymptotic costs for random Euclidean matching problems
Cites work
- scientific article; zbMATH DE number 4130488 (Why is no real title available?)
- scientific article; zbMATH DE number 3440485 (Why is no real title available?)
- scientific article; zbMATH DE number 3193293 (Why is no real title available?)
- scientific article; zbMATH DE number 3035672 (Why is no real title available?)
- A First Course in Order Statistics
- A new lower bound for the geometric traveling salesman problem in terms of discrepancy
- Advances in the theory of box integrals
- Box integrals
- [[:Publication:4105175|Concerning $\int_0^1 \cdots \int_0^1 {(x_1^2 + \cdots + x_k^2 )} ^Template:1 / 2 dx_1 \cdots ,dx_k $ and a Taylor Series Method]]
- Discrepancy and distance between sets
- Extremal uniform distribution and random chord lengths
- Growth rates of Euclidean minimal spanning trees with power weighted edges
- On irregularities of distribution
- On optimal matchings
- Sequences, discrepancies and applications
- Shortest Paths Through Pseudo-Random Points in the d-Cube
- Subadditive Euclidean functionals and nonlinear growth in geometric probability
- The transportation cost from the uniform measure to the empirical measure in dimension \(\geq 3\)
Cited in
(8)- Exact Bounds for the Stochastic Upward Matching Problem
- Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems
- Optimal Random Matchings on Trees and Applications
- On the arrangement of point sets in the unit interval
- Randomized Post-optimization for t-Restrictions
- On the complexity of minimum maximal uniquely restricted matching
- Optimal random matchings, tours, and spanning trees in hierarchically separated trees
- Randomized $\tilde{O}(M(|V|))$ Algorithms for Problems in Matching Theory
This page was built for publication: Random restricted matching and lower bounds for combinatorial optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1928532)
