Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond

Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak. Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond. ACM Transactions on Algorithms, 14(4), 2018. [doi]

Abstract

Abstract is missing.