On the fluctuations of simple matching

DOI10.1016/0167-6377(94)90018-3zbMath0814.90070OpenAlexW1967789653MaRDI QIDQ1342091

WanSoo T. Rhee

Publication date: 12 June 1995

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(94)90018-3

zbMATH Keywords

concentration of measuregeometric probabilitypoissonizationlength of a shortest matching

Mathematics Subject Classification ID

Operations research and management science (90B99)

Related Items

Concentration of measure and isoperimetric inequalities in product spaces

Cites Work

• Subadditive Euclidean functionals and nonlinear growth in geometric probability
• A matching problem and subadditive Euclidean functionals
• A sharp deviation inequality for the stochastic traveling salesman problem
• Probability Inequalities for Sums of Bounded Random Variables
• Martingale Inequalities and NP-Complete Problems