Black box for constant-time insertion in priority queues (note).
Stephen AlstrupThore HusfeldtTheis RauheMikkel ThorupPublished in: ACM Trans. Algorithms (2005)
Keyphrases
- black box
- priority queue
- arrival processes
- black boxes
- white box
- test cases
- finite capacity
- hybrid systems
- processor sharing
- integration testing
- queueing networks
- waiting times
- artificial intelligence
- service rates
- service times
- single server
- machine learning
- white box testing
- rule extraction
- state transition
- queue length
- test set
- data structure