Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.

Pawel Gawrychowski Oleg Merkurev Arseny M. Shur Przemyslaw Uznanski

Published in: CPM (2016)

Keyphrases

real time
upper bound
lower bound
data streams
low cost
control system
real world
approximation error
design decisions
streaming data
high speed
continuous stream
transactional data
real time systems
error bounds
worst case
probabilistic model
image sequences
decision trees
multimedia
image processing
databases