Dynamic DFS in Undirected Graphs: Breaking the O(m) Barrier

Surender Baswana, Shreejit Ray Chaudhury, Keerti Choudhary, Shahbaz Khan 0004. Dynamic DFS in Undirected Graphs: Breaking the O(m) Barrier. SIAM Journal on Computing, 48(4):1335-1363, 2019. [doi]

Abstract

Abstract is missing.