Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence

Anna Gál, Parikshit Gopalan. Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence. SIAM Journal on Computing, 39(8):3463-3479, 2010. [doi]

Abstract

Abstract is missing.