539 citations · 976 across the 32 of their papers we have counts for
1 paper · 2 filters
Gabor Elek, Gabor Lippner
Nguyen and Onak constructed the first constant-time algorithm for the approximation of the size of the maximum matching in bounded degree graphs. The Borel oracle machinery is a to…