Finding Longest Increasing and Common Subsequences in Streaming Data

Unknown author (2003-11-26)

In this paper, we present algorithms and lower bounds for the Longest Increasing Subsequence(LIS) and Longest Common Subsequence (LCS) problems in the data streaming model.