An Algorithm That Builds a Set of Strings Given Its Overlap Graph.
Marília D. V. BragaJoao MeidanisPublished in: LATIN (2002)
Keyphrases
- dynamic programming
- preprocessing
- learning algorithm
- consistency check
- graph structure
- polynomial time complexity
- computational complexity
- k means
- initial set
- input data
- objective function
- graph based algorithm
- undirected graph
- convex hull
- clustering method
- segmentation algorithm
- probability distribution
- optimal solution
- pattern mining
- detection algorithm
- packing problem
- string matching
- probabilistic model
- graph construction
- cost function
- hamiltonian cycle
- data structure