Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence.

Kuan Cheng, Alireza Farhadi, MohammadTaghi Hajiaghayi, Zhengzhong Jin, Xin Li, Aviad Rubinstein, Saeed Seddighin, Yu Zheng

Browse the full ICALP paper archive.