Maximum Matching in Semi-streaming with Few Passes

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

Maximum Matching in Semi-streaming with Few Passes

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

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

89 Citations (Scopus)

Original language	Undefined/Unknown
Title of host publication	Approximation, 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
Pages	231-242
Number of pages	12
Publication status	Published - 2012

Handle.net

Persistent link

Cite this

@inproceedings{d4266c182b0d4744a3a5752940d64e00,

title = "Maximum Matching in Semi-streaming with Few Passes",

author = "Christian Konrad and Fr{\'e}d{\'e}ric Magniez and Claire Mathieu",

year = "2012",

language = "Undefined/Unknown",

pages = "231--242",

booktitle = "Approximation, 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",

}

Maximum Matching in Semi-streaming with Few Passes. / Konrad, Christian; Magniez, Frédéric; Mathieu, Claire.
Approximation, 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. 2012. p. 231-242.

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

TY - GEN

T1 - Maximum Matching in Semi-streaming with Few Passes

AU - Konrad, Christian

AU - Magniez, Frédéric

AU - Mathieu, Claire

PY - 2012

Y1 - 2012

M3 - Conference Contribution (Conference Proceeding)

SP - 231

EP - 242

BT - Approximation, 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

ER -