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]

Authors

Anna Gál

This author has not been identified. Look up 'Anna Gál' in Google

Parikshit Gopalan

This author has not been identified. Look up 'Parikshit Gopalan' in Google