18 citations · 37 across the 6 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013★ 17 cited
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints
Kook Jin Ahn, Sudipto Guha
In this paper we consider graph algorithms in models of computation where the space usage (random accessible storage, in addition to the read only input) is sublinear in the number…
cs.DS2013
Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b--Matching Problems in Nonbipartite Graphs
Kook Jin Ahn, Sudipto Guha
We present the first near optimal approximation schemes for the maximum weighted (uncapacitated or capacitated) --matching problems for non-bipartite graphs that run in time (ne…