Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.
Pawel GawrychowskiOleg MerkurevArseny M. ShurPrzemyslaw UznanskiPublished in: Algorithmica (2019)
Keyphrases
- real time
- upper bound
- approximation error
- lower bound
- control system
- queueing networks
- database
- vision system
- closed form
- data streams
- low cost
- high speed
- error bounds
- streaming data
- continuous stream
- neural network
- relative error
- real time systems
- search algorithm
- image sequences
- computer vision
- artificial intelligence
- data mining