Fault Tolerant Depth First Search in Undirected Graphs: Simple Yet Efficient.

Surender Baswana Shiv Kumar Gupta Ayush Tulsyan

Published in: Algorithmica (2022)

Keyphrases

fault tolerant
depth first search
fault tolerance
undirected graph
distributed systems
spanning tree
graph structure
search tree
directed acyclic graph
load balancing
special case
probabilistic model
lower bound
graphical models
approximation algorithms
breadth first search