On the fluctuations of simple matching
type: Item
instance of: scholarly article
title: On the fluctuations of simple matching
zbMATH Open document ID: 0814.90070
DOI: 10.1016/0167-6377(94)90018-3
author: Wansoo T. Rhee
published in: Operations Research Letters
publication date: 1995-06-12T00:00:00Z
Mathematics Subject Classification ID: 90B99
zbMATH DE Number: 709964
zbMATH Keywords: geometric probability
zbMATH Keywords: poissonization
zbMATH Keywords: concentration of measure
zbMATH Keywords: length of a shortest matching
MaRDI profile type: Publication
full work available at URL: 0167-6377(94)90018-3
OpenAlex ID: W1967789653
cites work: Probability Inequalities for Sums of Bounded Random Variables
cites work: A matching problem and subadditive Euclidean functionals
cites work: Martingale Inequalities and NP-Complete Problems
cites work: A sharp deviation inequality for the stochastic traveling salesman problem
cites work: Subadditive Euclidean functionals and nonlinear growth in geometric probability
description: scientific article; zbMATH DE number 709964