215 citations · 689 across the 60 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DC2010★ 1 cited
Distributed Verification and Hardness of Distributed Approximation
Atish Das Sarma, Stephan Holzer, Liah Kor +5
We study the {\em verification} problem in distributed networks, stated as follows. Let be a subgraph of a network where each vertex of knows which edges incident on it…
cs.DS2010★ 16 cited
Faster Algorithms for Semi-Matching Problems
Jittat Fakcharoenphol, Bundit Laekhanukit, Danupon Nanongkai
We consider the problem of finding \textit{semi-matching} in bipartite graphs which is also extensively studied under various names in the scheduling literature. We give faster alg…