On Two-Pass Streaming Algorithms for Maximum Bipartite Matching

Christian Konrad; Kheeran K. Naidu

doi:10.4230/LIPIcs.APPROX/RANDOM.2021.19

On Two-Pass Streaming Algorithms for Maximum Bipartite Matching

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

Original language	English
Title of host publication	Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference)
Editors	Mary Wootters, Laura Sanità
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Pages	19:1-19:18
Volume	207
DOIs	https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.19
Publication status	Published - 2021

Publication series

Name	LIPIcs
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik

Access to Document

10.4230/LIPIcs.APPROX/RANDOM.2021.19

https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.19

Cite this

Konrad, C., & Naidu, K. K. (2021). On Two-Pass Streaming Algorithms for Maximum Bipartite Matching. In M. Wootters, & L. Sanità (Eds.), Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference) (Vol. 207, pp. 19:1-19:18). (LIPIcs). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.19

Konrad, Christian ; Naidu, Kheeran K. / On Two-Pass Streaming Algorithms for Maximum Bipartite Matching. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference). editor / Mary Wootters ; Laura Sanità. Vol. 207 Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. pp. 19:1-19:18 (LIPIcs).

@inproceedings{481ce42a15cf4de799dfed28f21f05e0,

title = "On Two-Pass Streaming Algorithms for Maximum Bipartite Matching",

author = "Christian Konrad and Naidu, {Kheeran K.}",

year = "2021",

doi = "10.4230/LIPIcs.APPROX/RANDOM.2021.19",

language = "English",

volume = "207",

series = "LIPIcs",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

pages = "19:1--19:18",

editor = "Mary Wootters and Laura Sanit{\`a}",

booktitle = "Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference)",

}

Konrad, C & Naidu, KK 2021, On Two-Pass Streaming Algorithms for Maximum Bipartite Matching. in M Wootters & L Sanità (eds), Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference). vol. 207, LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, pp. 19:1-19:18. https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.19

On Two-Pass Streaming Algorithms for Maximum Bipartite Matching. / Konrad, Christian ; Naidu, Kheeran K.

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference). ed. / Mary Wootters; Laura Sanità. Vol. 207 Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. p. 19:1-19:18 (LIPIcs).

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

TY - GEN

T1 - On Two-Pass Streaming Algorithms for Maximum Bipartite Matching

AU - Konrad, Christian

AU - Naidu, Kheeran K.

PY - 2021

Y1 - 2021

U2 - 10.4230/LIPIcs.APPROX/RANDOM.2021.19

DO - 10.4230/LIPIcs.APPROX/RANDOM.2021.19

M3 - Conference Contribution (Conference Proceeding)

VL - 207

T3 - LIPIcs

SP - 19:1-19:18

BT - Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference)

A2 - Wootters, Mary

A2 - Sanità, Laura

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

ER -

Konrad C , Naidu KK. On Two-Pass Streaming Algorithms for Maximum Bipartite Matching. In Wootters M, Sanità L, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference). Vol. 207. Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2021. p. 19:1-19:18. (LIPIcs). https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.19