| Title: |
Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams |
| Article URLs: |
|
| Alternative Article URLs: |
|
| Authors: |
Rajesh Chitnis |
-
The Weizmann Institute of Science, Rehovot, Israel
|
| Graham Cormode |
-
University of Warwick, UK, Department of Computer Science
|
| Hossein Esfandiari |
-
University of Maryland, Department of Computer Science
|
| MohammadTaghi Hajiaghayi |
-
University of Maryland, Department of Computer Science
|
| Andrew McGregor |
-
University of Massachusetts Amherst
|
| Morteza Monemizadeh |
-
University of Maryland, Computer Science Institute
|
| Sofya Vorotnikova |
-
University of Massachusetts Amherst
|
| Sharing: |
Unknown
|
| Verification: |
Authors have
not verified
information
|
| Artifact Evaluation Badge: |
none
|
| Artifact URLs: |
|
| Artifact Correspondence Email Addresses: |
|
| NSF Award Numbers: |
0953754,
1320719
|
| DBLP Key: |
conf/soda/ChitnisCEHMMV16
|
| Author Comments: |
|