Kook Jin Ahn

Publication Activity (10 Years)

Years Active: 2009-2021
Publications (10 Years): 3

Top Topics

Resource Constraints

Location Problems

Linear Programming

Top Venues

Publications

Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
Correlation Clustering in Data Streams. Algorithmica 83 (7) (2021)
Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
Correlation Clustering in Data Streams. CoRR (2018)
Kook Jin Ahn, Sudipto Guha
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. ACM Trans. Parallel Comput. 4 (4) (2018)
Kook Jin Ahn, Sudipto Guha
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. SPAA (2015)
Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
Correlation Clustering in Data Streams. ICML (2015)
Kook Jin Ahn, Sudipto Guha
Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs. SODA (2014)
Kook Jin Ahn, Sudipto Guha
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. CoRR (2013)
Kook Jin Ahn, Sudipto Guha
Linear programming in the semi-streaming model with application to the maximum matching problem. Inf. Comput. 222 (2013)
Kook Jin Ahn, Sudipto Guha, Andrew McGregor
Spectral Sparsification in Dynamic Graph Streams. APPROX-RANDOM (2013)
Kook Jin Ahn, Sudipto Guha
Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs. CoRR (2013)
Kook Jin Ahn, Sudipto Guha, Andrew McGregor
Graph sketches: sparsification, spanners, and subgraphs. PODS (2012)
Kook Jin Ahn, Sudipto Guha, Andrew McGregor
Analyzing graph structure via linear measurements. SODA (2012)
Kook Jin Ahn, Sudipto Guha
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem. ICALP (2) (2011)
Kook Jin Ahn, Sudipto Guha
Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model CoRR (2011)
Kook Jin Ahn, Sudipto Guha
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem CoRR (2011)
Kook Jin Ahn, Sudipto Guha
Graph Sparsification in the Semi-streaming Model CoRR (2009)
Kook Jin Ahn, Sudipto Guha
Graph Sparsification in the Semi-streaming Model. ICALP (2) (2009)