Bipartite Matching in the Semi-Streaming Model

Research Area: Engineering of Approximation Algorithms for Matching and Covering in Hypergraphs and Large Graphs Year: 2011
Type of Publication: Article
Authors: Sebastian Eggert; Lasse Kliemann; Peter Munstermann; Anand Srivastav
Journal: Algorithmica Volume: 63
Number: 1-2 Pages: 490-508
Document ID: 519a88bb-5f5a-409d-8293-13cd80a66b36. Conference version in proceedings of ESA 2009.
[ Back ]