Sign in

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

Bernhard HaeuplerAmirbehshad Shahrasbi
Published in: J. ACM (2021)
Keyphrases
  • insertions and deletions
  • data structure
  • upper bound
  • lower bound
  • edit distance
  • error correction
  • xml documents
  • worst case
  • database
  • labeling scheme
  • multi dimensional
  • index structure