An Improved Algorithm for Incremental DFS Tree in Undirected Graphs.
Lijie ChenRan DuanRuosong WangHanrui ZhangTianyi ZhangPublished in: SWAT (2018)
Keyphrases
- undirected graph
- spanning tree
- graph structure
- depth first search
- undirected graphical models
- directed graph
- approximation algorithms
- directed acyclic graph
- minimum cost
- disjoint paths
- tree structure
- vertex set
- positive integer
- tree search
- complex networks
- conditional random fields
- connected components
- random graphs
- index structure
- graphical models
- multicommodity flow
- strongly connected
- random walk