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

Parikshit Gopalan and Anna Gal

Details

Publication typeInproceedings
Published inFOCS'07
> Publications > Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence