Maximum Matching in Semi-streaming with Few Passes

Christian Konrad, Frédéric Magniez, Claire Mathieu

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

53 Citations (Scopus)
Original languageUndefined/Unknown
Title of host publicationApproximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings
Pages231-242
Number of pages12
Publication statusPublished - 2012

Cite this