Reconstructing Strings from Substrings in Rounds.

Dimitris Margaritis Steven Skiena

Published in: FOCS (1995)

Keyphrases

edit distance
hamming distance
long strings
finding similar
graph matching
genetic algorithm
database
similarity measure
shortest common supersequence
approximate string matching
string kernels
variable length
databases
real time
website
finite automata
information retrieval
data sets