Kook Jin Ahn

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