| 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.
|