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

Xiaoming Sun David P. Woodruff The communication and streaming complexity of computing the longest common and increasing subsequences. 336-345 2007 conf/soda/2007 SODA http://dl.acm.org/citation.cfm?id=1283383.1283419 db/conf/soda/soda2007.html#SunW07