Inferring Strings from Runs.

Wataru Matsubara Akira Ishino Ayumi Shinohara

Published in: Stringology (2010)

Keyphrases

edit distance
string matching
finite alphabet
data structure
shortest common supersequence
real time
databases
three dimensional
biological sequences