On Distance to Monotonicity and Longest Increasing Subsequence of a Data Stream Funda Ergun∗ Abstract In this paper we consider problems related to the sortedness of a data stream. First we investigate the problem of

First Page		Document Content
Date: 2008-02-27 08:43:32		On Distance to Monotonicity and Longest Increasing Subsequence of a Data Stream Funda Ergun∗ Abstract In this paper we consider problems related to the sortedness of a data stream. First we investigate the problem of Add to Reading List Source URL: www.cs.sfu.ca Download Document from Source Website File Size: 190,78 KB Share Document on Facebook