We introduce a framework for reducing the number of comparisons performed in the deletion and minimum deletion operations for priority queues. In particular, we give a priority queue with constant cost per insertion and minimum finding, and logarithmic cost with at most logn + O(log logn) 1 comparisons per deletion and minimum deletion, improving over the bound of 2 logn + O(1) comparisons for ...

This paper shows how priority ceiling techniques can be added to object-based real-time semantic concurrency control. The resulting protocol provides more potential concurrency for real-time object-oriented databases than previous priority ceiling techniques, while alleviating priority inversion and deadlock problems of previous object-based semantic concurrency control techniques. It is also a...

This paper describes evidence-based priority setting and resource allocation undertaken by a Division of the Women's & Children's Hospital, Adelaide during 1998-1999. We describe the methods used to combine program budgeting marginal analysis (PBMA), evidence based and "community values" approaches into one decision-making framework. Previous organisational changes involving the formation of mu...