More on reconstructing strings from random traces: insertions and deletions.

Sampath Kannan Andrew McGregor

Published in: ISIT (2005)

Keyphrases

insertions and deletions
data structure
edit distance
labeling scheme
database
xml documents
np hard
integrity constraints