Finding Longest Increasing and Common Subsequences in Streaming Data
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.
| Main Authors: | , , |
|---|---|
| Language: | en_US |
| Published: |
2005
|
| Online Access: | http://hdl.handle.net/1721.1/30435 |
| _version_ | 1826204264507113472 |
|---|---|
| author | Liben-Nowell, David Vee, Erik Zhu, An |
| author_facet | Liben-Nowell, David Vee, Erik Zhu, An |
| author_sort | Liben-Nowell, David |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T12:51:32Z |
| id | mit-1721.1/30435 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T12:51:32Z |
| publishDate | 2005 |
| record_format | dspace |
| spelling | mit-1721.1/304352019-04-12T13:39:28Z Finding Longest Increasing and Common Subsequences in Streaming Data Liben-Nowell, David Vee, Erik Zhu, An 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. 2005-12-22T01:15:02Z 2005-12-22T01:15:02Z 2003-11-26 MIT-CSAIL-TR-2003-030 MIT-LCS-TR-931 http://hdl.handle.net/1721.1/30435 en_US Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory 15 p. 19636061 bytes 807700 bytes application/postscript application/pdf application/postscript application/pdf |
| spellingShingle | Liben-Nowell, David Vee, Erik Zhu, An Finding Longest Increasing and Common Subsequences in Streaming Data |
| title | Finding Longest Increasing and Common Subsequences in Streaming Data |
| title_full | Finding Longest Increasing and Common Subsequences in Streaming Data |
| title_fullStr | Finding Longest Increasing and Common Subsequences in Streaming Data |
| title_full_unstemmed | Finding Longest Increasing and Common Subsequences in Streaming Data |
| title_short | Finding Longest Increasing and Common Subsequences in Streaming Data |
| title_sort | finding longest increasing and common subsequences in streaming data |
| url | http://hdl.handle.net/1721.1/30435 |
| work_keys_str_mv | AT libennowelldavid findinglongestincreasingandcommonsubsequencesinstreamingdata AT veeerik findinglongestincreasingandcommonsubsequencesinstreamingdata AT zhuan findinglongestincreasingandcommonsubsequencesinstreamingdata |