Synchronization Strings: Highly Efficient Deterministic Constructions over Small Alphabets

Kuan Cheng, Bernhard Haeupler, Xin Li, Amirbehshad Shahrasbi, Ke Wu. Synchronization Strings: Highly Efficient Deterministic Constructions over Small Alphabets. In Timothy M. Chan, editor, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019. pages 2185-2204, SIAM, 2019. [doi]

Authors

Kuan Cheng

This author has not been identified. Look up 'Kuan Cheng' in Google

Bernhard Haeupler

This author has not been identified. Look up 'Bernhard Haeupler' in Google

Xin Li

This author has not been identified. Look up 'Xin Li' in Google

Amirbehshad Shahrasbi

This author has not been identified. Look up 'Amirbehshad Shahrasbi' in Google

Ke Wu

This author has not been identified. Look up 'Ke Wu' in Google