18 citations · 37 across the 6 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011★ 18 cited
Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model
Kook Jin Ahn, Sudipto Guha
In this paper, we study the non-bipartite maximum matching problem in the semi-streaming model. The maximum matching problem in the semi-streaming model has received a significant…
cs.DS2011
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem
Kook Jin Ahn, Sudipto Guha
In this paper, we study linear programming based approaches to the maximum matching problem in the semi-streaming model. The semi-streaming model has gained attention as a model fo…