10 citations · 54 across the 49 of their papers we have counts for
1 paper · 2 filters
Moses Charikar, Shay Solomon
Despite significant research efforts, the state-of-the-art algorithm for maintaining an approximate matching in fully dynamic graphs has a polynomial {worst-case} update time, even…