A note on randomized streaming space bounds for the longest increasing subsequence problem.

Amit Chakrabarti

Published in: Inf. Process. Lett. (2012)

Keyphrases

upper bound
pattern matching
randomized algorithms
lower bound
real time
neural network
special case
dynamic time warping
database
data sets
genetic algorithm
case study
data structure
low dimensional
space time
parameter space