16 citations · 64 across the 32 of their papers we have counts for
1 paper · 1 filter
Sayan Bhattacharya, Monika Henzinger, Giuseppe F. Italiano
We present the first deterministic data structures for maintaining approximate minimum vertex cover and maximum matching in a fully dynamic graph G=(V,E), with ∣V∣=n and $|…