Sciweavers

106 search results - page 22 / 22
» Almost random graphs with simple hash functions
Sort
View
SWAT
2004
Springer
153views Algorithms» more  SWAT 2004»
13 years 11 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,...