54 citations · 93 across the 13 of their papers we have counts for
1 paper · 2 filters
Yishay Mansour, Shai Vardi
We present a polylogarithmic local computation matching algorithm which guarantees a $(1-\eps)$-approximation to the maximum matching in graphs of bounded degree.