2 citations · 4 across the 8 of their papers we have counts for
1 paper · 1 filter
Sepehr Assadi, Sanjeev Khanna, Peter Kiss
In a very recent breakthrough, Behnezhad and Ghafari [FOCS'24] developed a novel fully dynamic randomized algorithm for maintaining a (1−ε)-approximation of maximum matching with…