Sciweavers

106 search results - page 22 / 22
» Almost random graphs with simple hash functions
Sort
View
SWAT
2004
Springer
153views Algorithms» more  SWAT 2004»
15 years 2 months ago
Melding Priority Queues
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...
Ran Mendelson, Robert Endre Tarjan, Mikkel Thorup,...