Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Randomized Meldable Priority Queues

Anna GambinContact Information and Adam MalinowskiContact Information

(5)  Instytut Informatyki, Uniwersytet Warszawski, Banacha 2, Warszawa, 02-097, Poland
Abstract
We present a practical meldable priority queue implementation. All priority queue operations are very simple and their logarithmic time bound holds with high probability, which makes this data structure more suitable for real-time applications than those with only amortized performance guarantees. Our solution is also space-efficient, since it does not require storing any auxiliary information within the queue nodes.

Contact Information Anna Gambin
Email: aniagl@mimuw.edu.pl

Contact Information Adam Malinowski
Email: amal@mimuw.edu.pl
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)