Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence
Gál, Anna, Gopalan, ParikshitVolume:
39
Language:
english
Journal:
SIAM Journal on Computing
DOI:
10.1137/090770801
Date:
January, 2010
File:
PDF, 256 KB
english, 2010