Indeterminate Strings, Prefix Arrays & Undirected Graphs.
Manolis ChristodoulakisP. J. RyanW. F. SmythShu WangPublished in: CoRR (2014)
Keyphrases
- undirected graph
- directed graph
- prefix tree
- approximation algorithms
- spatial reasoning
- connected components
- data structure
- directed acyclic graph
- complex networks
- disjoint paths
- spanning tree
- edit distance
- minimum cost
- graph structure
- random graphs
- positive integer
- multicommodity flow
- adjacency matrix
- vertex set
- tree structure
- undirected graphical models
- strongly connected
- parameter estimation
- random walk
- special case
- relational databases