Kernelization via sampling with applications to finding matchings and related problems in dynamic graph streams

Rajesh Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova

Research output: Chapter in Book/Report/Conference proceedingConference contribution

49 Citations (Scopus)
126 Downloads (Pure)

Fingerprint

Dive into the research topics of 'Kernelization via sampling with applications to finding matchings and related problems in dynamic graph streams'. Together they form a unique fingerprint.

Mathematics