Synchronization Strings: Highly Efficient Deterministic Constructions over Small Alphabets.

Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu

Browse the full SODA paper archive.