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]
@article{BaswanaCC019,
title = {Dynamic DFS in Undirected Graphs: Breaking the O(m) Barrier},
author = {Surender Baswana and Shreejit Ray Chaudhury and Keerti Choudhary and Shahbaz Khan 0004},
year = {2019},
doi = {10.1137/17M114306X},
url = {https://doi.org/10.1137/17M114306X},
researchr = {https://researchr.org/publication/BaswanaCC019},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {48},
number = {4},
pages = {1335-1363},
}