Simplified and Space-Optimal Semi-Streaming (2+epsilon)-Approximate Matching

Mohsen Ghaffari, David Wajc. Simplified and Space-Optimal Semi-Streaming (2+epsilon)-Approximate Matching. In Jeremy T. Fineman, Michael Mitzenmacher, editors, 2nd Symposium on Simplicity in Algorithms, SOSA@SODA 2019, January 8-9, 2019 - San Diego, CA, USA. Volume 69 of OASICS, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

Abstract

Abstract is missing.