A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs.

Andrew McGregor, Sofya Vorotnikova

Browse the full SODA paper archive.