Author of the publication

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

, , , , , , and . SODA, page 1326-1344. SIAM, (2016)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Vertex and Hyperedge Connectivity in Dynamic Graph Streams., , and . PODS, page 241-247. ACM, (2015)Approximate quantiles and the order of the stream., and . PODS, page 273-279. ACM, (2006)Correlation Clustering in Data Streams., , , , and . CoRR, (2018)Structural Results on Matching Estimation with Applications to Streaming., , , , , , and . Algorithmica, 81 (1): 367-392 (2019)Better Streaming Algorithms for the Maximum Coverage Problem., and . CoRR, (2016)Better Streaming Algorithms for the Maximum Coverage Problem., and . ICDT, volume 68 of LIPIcs, page 22:1-22:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)On graph problems in a semi-streaming model., , , , and . Theor. Comput. Sci., 348 (2-3): 207-216 (2005)Guest Editorial Special Issue: "From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein"., , , , , , , , and . IEEE Trans. Inf. Theory, 67 (6): 3187-3189 (2021)CLARO: modeling and processing uncertain data streams., , , , and . VLDB J., 21 (5): 651-676 (2012)Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams., and . SIAM J. Comput., 38 (5): 2044-2059 (2009)