Greedy Matching on the Line
From MaRDI portal
Publication:3474883
Geometric probability and stochastic geometry (60D05) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Combinatorial probability (60C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Recommendations
- scientific article; zbMATH DE number 1003244
- scientific article; zbMATH DE number 1033855
- Randomized greedy matching
- Greedy matching: guarantees and limitations
- Approximation and Online Algorithms
- Max-min greedy matching
- scientific article; zbMATH DE number 7650074
- Online bottleneck matching on a line
- Randomized greedy matching. II
Cited in
(9)- Worst-case greedy matchings in the unitd-cube
- Poisson matching
- Probabilistic Analysis of a Greedy Heuristic for Euclidean Matching
- Greedy matching in Young's lattice
- scientific article; zbMATH DE number 4025481 (Why is no real title available?)
- scientific article; zbMATH DE number 7650074 (Why is no real title available?)
- Greedy matching: guarantees and limitations
- Minimal matchings of point processes
- On the existence of weak greedy matching heuristics
This page was built for publication: Greedy Matching on the Line
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3474883)