Fault Tolerant and Fully Dynamic DFS in Undirected Graphs: Simple Yet Efficient.

Surender Baswana Shiv Kumar Gupta Ayush Tulsyan

Published in: MFCS (2019)

Keyphrases

fault tolerant
fault tolerance
undirected graph
distributed systems
load balancing
image segmentation
directed graph
directed acyclic graph
safety critical
state machine
fault isolation
np hard
response time
approximation algorithms
depth first search