The communication and streaming complexity of computing the longest common and increasing subsequences.

Xiaoming Sun, David P. Woodruff

Browse the full SODA paper archive.