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

Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak

Browse the full SODA paper archive.