Worst-Case Optimal Priority Queues via Extended Regular Counters
Amr ElmasryJyrki KatajainenPublished in: CoRR (2011)
Keyphrases
- worst case
- priority queue
- average case
- error bounds
- upper bound
- lower bound
- greedy algorithm
- worst case analysis
- queuing model
- coalition structure generation
- np hard
- worst case scenario
- constant factor
- service rates
- preemptive scheduling
- waiting times
- approximation algorithms
- optimal control
- neural network
- markov chain
- dynamic programming
- information systems
- search engine
- learning algorithm