A Cover-Merging-Based Algorithm for the Longest Increasing Subsequence in a Sliding Window Problem.

Sebastian Deorowicz

Published in: Comput. Informatics (2012)

Keyphrases

sliding window
window size
fixed size
preprocessing
space efficient
data streams
matching algorithm
walsh hadamard transform
optimal solution
learning algorithm
similarity measure
streaming data
skyline queries
merging algorithm
high speed data streams
boyer moore