Kook Jin Ahn

According to our database, Kook Jin Ahn authored at least 9 papers between 2009 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2021

Correlation Clustering in Data Streams.

Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth

Algorithmica, 2021

2018

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

2014

Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs.

Kook Jin Ahn, Sudipto Guha

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

2013

Linear programming in the semi-streaming model with application to the maximum matching problem.

Kook Jin Ahn, Sudipto Guha

Inf. Comput., 2013

Spectral Sparsification in Dynamic Graph Streams.

Kook Jin Ahn, Sudipto Guha, Andrew McGregor

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Analyzing graph structure via linear measurements.

Kook Jin Ahn, Sudipto Guha, Andrew McGregor

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Graph sketches: sparsification, spanners, and subgraphs.

Kook Jin Ahn, Sudipto Guha, Andrew McGregor

Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2012

2011

Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model

Kook Jin Ahn, Sudipto Guha

CoRR, 2011

2009

Graph Sparsification in the Semi-streaming Model.

Kook Jin Ahn, Sudipto Guha

Proceedings of the Automata, Languages and Programming, 36th Internatilonal Colloquium, 2009