Parameterized Streaming: Maximal Matching and Vertex Cover.

Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh

Browse the full SODA paper archive.