On reconstructing a string from its substring compositions.
Jayadev AcharyaHirakendu DasOlgica MilenkovicAlon OrlitskyShengjun PanPublished in: ISIT (2010)
Keyphrases
- suffix tree
- arbitrary length
- suffix array
- data structure
- hamming distance
- closest string
- string matching
- edit distance
- pattern matching
- space efficient
- approximate string matching
- data compression
- database
- evolutionary algorithm
- relational databases
- data streams
- database systems
- binary strings
- image processing
- neural network