Improved Algorithms for Maintaining DFS Tree in Undirected Graphs.

Lijie Chen Ran Duan Ruosong Wang Hanrui Zhang

Published in: CoRR (2016)

Keyphrases

computational complexity
directed graph
worst case
combinatorial optimization
graph structure
image processing
graphical models
gray scale
approximation algorithms
undirected graph
undirected graphical models
breadth first search