4 citations · 5 across the 6 of their papers we have counts for
1 paper · 1 filter
Konrad Majewski, Michał Pilipczuk
In this work, we consider the problem of maintaining an approximate value of degeneracy of a given dynamic n-vertex graph G updated by edge insertions and deletions. From the w…