Abstract
We describe the Algorithm Engineering process for designing a pass-efficient semi-streaming algorithm for the bipartite maximum matching problem, using the augmenting paths technique. This algorithm was first published by the author at SEA 2011. This text not only discusses the algorithm, but also describes how Algorithm Engineering helped to invent and refine it.
Cite
CITATION STYLE
Kliemann, L. (2016). Engineering a bipartite matching algorithm in the semi-streaming model. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9220 LNCS, pp. 352–378). Springer Verlag. https://doi.org/10.1007/978-3-319-49487-6_11
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
