NUK - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Multiprocess time queue
    Brodnik, Andrej ; Karlsson, Johan
    We show how to implement a bounded time queue for two different processes. The time queue is a variant of a priority queue with elements from a discrete universe. The bounded time queue has elaments ... from a discrete bounded universe. One process has time constraints and may only spend constant worst case time on each operation while the other process may spend more time. The time constrained process only has to be able to perform some of the time queue operations while the other process has to be able to perform all operations. We show how to do a deamortization of the deleteMin cost and to provide mutual exclusion for the parts of the data structure that both processes maintain.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 39, [št.] 771, 2001, str. [1-19])
    Vrsta gradiva - članek, sestavni del
    Leto - 2001
    Jezik - angleški
    COBISS.SI-ID - 10950489

vir: Preprint series. - ISSN 1318-4865 (Vol. 39, [št.] 771, 2001, str. [1-19])

loading ...
loading ...
loading ...

Vnos na polico