Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
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