Author of the publication

Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem

, and . CoRR, (2011)

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

Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem., and . ICALP (2), volume 6756 of Lecture Notes in Computer Science, page 526-538. Springer, (2011)Spectral Sparsification in Dynamic Graph Streams., , and . APPROX-RANDOM, volume 8096 of Lecture Notes in Computer Science, page 1-10. Springer, (2013)Graph sketches: sparsification, spanners, and subgraphs., , and . PODS, page 5-14. ACM, (2012)Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs., and . SODA, page 239-258. SIAM, (2014)Linear programming in the semi-streaming model with application to the maximum matching problem., and . Inf. Comput., (2013)Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints., and . ACM Trans. Parallel Comput., 4 (4): 17:1-17:40 (2018)Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs., and . CoRR, (2013)Correlation Clustering in Data Streams., , , , and . CoRR, (2018)Analyzing graph structure via linear measurements., , and . SODA, page 459-467. SIAM, (2012)Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model, and . CoRR, (2011)