41 search results - page 1 / 9 » Cache-oblivious priority queue and graph algorithm applicati... |
171
Voted
SWAT
2004
Springer
16 years 1 months ago
2004
Springer
We present improved cache-oblivious data structures and algorithms for breadth-first search and the single-source shortest path problem on undirected graphs with non-negative edge...
201
Voted
SPAA
2004
ACM
16 years 1 months ago
2004
ACM
We present the Buffer Heap (BH), a cache-oblivious priority queue that supports Delete-Min, Delete, and Decrease-Key operations in O( 1 B log2 N B ) amortized block transfers fro...
122
Voted
STOC
2002
ACM
16 years 8 months ago
2002
ACM
186
Voted
INFOCOM
2007
IEEE
16 years 2 months ago
2007
IEEE
Abstract— Priority queues are essential for various network processing applications, including per-flow queueing with Quality-of-Service (QoS) guarantees, management of large fa...
151
Voted
WADS
1995
Springer
15 years 11 months ago
1995
Springer