Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

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

Journal title: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms

Journal publisher: Society for Industrial and Applied Mathematics

Published year: 2015

Published pages: 1326-1344

DOI identifier: 10.1137/1.9781611974331.ch92

ISBN: 978-1-61197-433-1