Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce

Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin. Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce. In Artur Czumaj, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. pages 1170-1189, SIAM, 2018. [doi]

Authors

Mahdi Boroujeni

This author has not been identified. Look up 'Mahdi Boroujeni' in Google

Soheil Ehsani

This author has not been identified. Look up 'Soheil Ehsani' in Google

Mohammad Ghodsi

This author has not been identified. Look up 'Mohammad Ghodsi' in Google

Mohammad Taghi Hajiaghayi

This author has not been identified. Look up 'Mohammad Taghi Hajiaghayi' in Google

Saeed Seddighin

This author has not been identified. Look up 'Saeed Seddighin' in Google