Synchronization Strings over the Optimal Alphabet

Huibo Xu, Shi Fu, Youming Qiao +1

Synchronization strings provide deterministic position labels for recovering coordinates after insertions and deletions. Haeupler and Shahrasbi introduced these objects, and subseq…