Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.
Pawel GawrychowskiOleg MerkurevArseny M. ShurPrzemyslaw UznanskiPublished in: CoRR (2016)
Keyphrases
- real time
- upper bound
- data streams
- approximation methods
- error bounds
- data sets
- approximation error
- event driven
- approximation algorithms
- vision system
- high speed
- quality of service
- data acquisition
- low cost
- worst case
- design decisions
- moving target
- wireless sensor networks
- control system
- video sequences
- approximation ratio