Incremental Algorithm for Maintaining a DFS Tree for Undirected Graphs.
Surender BaswanaShahbaz KhanPublished in: Algorithmica (2017)
Keyphrases
- undirected graph
- spanning tree
- depth first search
- graph structure
- directed graph
- undirected graphical models
- approximation algorithms
- directed acyclic graph
- tree structure
- minimum cost
- random graphs
- index structure
- multicommodity flow
- positive integer
- graphical models
- tree search
- disjoint paths
- image processing
- connected components
- probabilistic graphical models
- multi dimensional
- probabilistic model
- data structure