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

focs.pdf
PDF file
Streaming.ppt
PowerPoint presentation

In  FOCS'07

Details

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