scientific article
From MaRDI portal
Publication:4036608
zbMath0768.68154MaRDI QIDQ4036608
Samir Khuller, Stephen G. Mitchell, Vijay V. Vazirani
Publication date: 18 May 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
randomizationstable marriageweighted bipartite matchingon-line deterministic algorithmunstable pairs
Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (4)
Average performance of a greedy algorithm for the on-line minimum matching problem on Euclidean space ⋮ Measuring the instability in two-sided matching procedures ⋮ Randomized algorithms for the on-line minimum matching problem on euclidean space ⋮ Deterministic min-cost matching with delays
This page was built for publication:
