199 search results - page 1 / 40 » On RAM Priority Queues |
SODA
1996
ACM
14 years 9 days ago
1996
ACM
WADS
2007
Springer
14 years 5 months ago
2007
Springer
In the faulty-memory RAM model, the content of memory cells can get corrupted at any time during the execution of an algorithm, and a constant number of uncorruptible registers are...
SWAT
2004
Springer
14 years 4 months ago
2004
Springer
We show that any priority queue data structure that supports insert, delete, and find-min operations in pq(n) time, when n is an upper bound on the number of elements in the prio...
COMPUTING
2008
13 years 11 months ago
2008
We introduce two data-structural transformations to construct doubleended priority queues from priority queues. To apply our transformations the priority queues exploited must sup...
ANOR
2008
13 years 11 months ago
2008
In this paper, we consider several discrete-time priority queues with priority jumps. In a priority scheduling scheme with priority jumps, real-time and non-real-time packets arri...