Graph Sparsification in the Semi-streaming Model. - Kook Jin Ahn; Sudipto Guha (ICALP (2), 2009)

Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model - Kook Jin Ahn; Sudipto Guha (CoRR, 2011)

Graph sketches: sparsification, spanners, and subgraphs. - Kook Jin Ahn; Sudipto Guha; Andrew McGregor 001 (PODS, 2012)

Analyzing graph structure via linear measurements. - Kook Jin Ahn; Sudipto Guha; Andrew McGregor 001 (SODA, 2012)

Spectral Sparsification in Dynamic Graph Streams. - Kook Jin Ahn; Sudipto Guha; Andrew McGregor 001 (APPROX-RANDOM, 2013)

Linear programming in the semi-streaming model with application to the maximum matching problem. - Kook Jin Ahn; Sudipto Guha (Inf. Comput., 2013)

Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs. - Kook Jin Ahn; Sudipto Guha (SODA, 2014)

Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. - Kook Jin Ahn; Sudipto Guha (ACM Trans. Parallel Comput., 2018)

Correlation Clustering in Data Streams. - Kook Jin Ahn; Graham Cormode; Sudipto Guha; Andrew McGregor 001; Anthony Wirth (Algorithmica, 2021)