Login / Signup

Synchronization strings: codes for insertions and deletions approaching the Singleton bound.

Bernhard HaeuplerAmirbehshad Shahrasbi
Published in: STOC (2017)
Keyphrases
  • insertions and deletions
  • data structure
  • upper bound
  • error correction
  • labeling scheme
  • worst case
  • xml documents
  • lower bound
  • edit distance
  • information extraction
  • expressive power
  • hamming distance