1 citations · 1 across the 3 of their papers we have counts for
1 paper · 1 filter
Wenyu Jin, Xiaorui Sun
We present a deterministic fully dynamic algorithm to answer c-edge connectivity queries on pairs of vertices in no(1) worst case update and query time for any positive inte…