Indeterminate strings, prefix arrays & undirected graphs.
Manolis ChristodoulakisP. J. RyanWilliam F. SmythShu WangPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- undirected graph
- directed graph
- approximation algorithms
- prefix tree
- spanning tree
- directed acyclic graph
- connected components
- complex networks
- disjoint paths
- positive integer
- data structure
- graph structure
- spatial reasoning
- minimum cost
- edit distance
- random graphs
- tree structure
- adjacency matrix
- worst case
- multicommodity flow
- objective function
- dynamic programming
- special case