Inferring an indeterminate string from a prefix graph.
Ali AlatabbiM. Sohel RahmanWilliam F. SmythPublished in: J. Discrete Algorithms (2015)
Keyphrases
- data structure
- proximity graph
- graph representation
- graph model
- graph theory
- graph theoretic
- connected components
- bipartite graph
- string matching
- directed graph
- random walk
- graph structure
- directed acyclic graph
- dependency graph
- spatial reasoning
- prefix tree
- weighted graph
- undirected graph
- edit distance
- tree structure
- pattern matching
- graph mining
- database
- graph structures
- neural network
- databases