Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound.

Bernhard Haeupler Amirbehshad Shahrasbi

Published in: CoRR (2017)

Keyphrases

insertions and deletions
data structure
upper bound
lower bound
worst case
xml documents
error correction
database
edit distance
labeling scheme
multi dimensional
integrity constraints
hamming distance
decision trees
database systems