Exact Polynomial Time Algorithm for the Response Time Analysis of Harmonic Tasks.
Thi Huyen Chau NguyenWerner GrassKlaus JansenPublished in: IWOCA (2022)
Keyphrases
- response time
- dynamic programming
- learning algorithm
- worst case
- computational complexity
- preprocessing
- objective function
- brute force
- times faster
- matching algorithm
- detection algorithm
- expectation maximization
- experimental evaluation
- cost function
- k means
- computational cost
- np hard
- theoretical analysis
- memory requirements
- probabilistic model
- linear programming
- segmentation algorithm
- clustering method
- significant improvement
- recognition algorithm
- data structure
- approximation ratio
- disk access