4 citations · 5 across the 6 of their papers we have counts for
1 paper · 1 filter
Konrad Majewski, Michał Pilipczuk, Anna Zych-Pawlewicz
We design a randomized data structure that, for a fully dynamic graph G updated by edge insertions and deletions and integers k,d fixed upon initialization, maintains the answ…