LCS Publication Details
Publication Title: Finding Longest Increasing and Common Subsequences in Streaming Data
Publication Author: Liben-Nowell, David
Additional Authors: Erik Vee, An Zhu
LCS Document Number: MIT-LCS-TR-931
Publication Date: 11-26-2003
LCS Group:
Additional URL:
Abstract:
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.
To obtain this publication:

To purchase a printed copy of this publication please contact MIT Document Services.