Ayush Tulsyan

dblp:228/6664 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 since 2021
YearPublicationVenuePosition
2022 Fault Tolerant Depth First Search in Undirected Graphs: Simple Yet Efficient
Surender Baswana, Shiv Kumar Gupta 0001, Ayush Tulsyan
Algorithmica3
2019 Fault Tolerant and Fully Dynamic DFS in Undirected Graphs: Simple Yet Efficient
abstract
We present an algorithm for a fault tolerant Depth First Search (DFS) Tree in an undirected graph. This algorithm is drastically simpler than the current state-of-the-art algorithms for this problem, uses optimal space and optimal preprocessing time, and still achieves better time complexity. This algorithm also leads to a better time complexity for maintaining a DFS tree in a fully dynamic environment.
Surender Baswana, Shiv Kumar Gupta 0001, Ayush Tulsyan
MFCS3