An Experimental Study of Priority Queues in External Memory

Fibonacci heaps and their uses in improved network optimization algorithms

Journal of the ACM (JACM)

Faster algorithms for the shortest path problem

Journal of the ACM (JACM)

Performance of priority queue structures in a virtual memory environment

The Computer Journal - Special issue on data structures

An introduction to disk drive modeling

Computer

LEDA: a platform for combinatorial and geometric computing

Communications of the ACM

The influence of caches on the performance of heaps

Journal of Experimental Algorithmics (JEA)

External memory algorithms

PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

External-memory graph algorithms

Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms

On RAM priority queues

Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms

Worst-Case External-Memory Priority Queues

SWAT '98 Proceedings of the 6th Scandinavian Workshop on Algorithm Theory

The Buffer Tree: A New Technique for Optimal I/O-Algorithms (Extended Abstract)

WADS '95 Proceedings of the 4th International Workshop on Algorithms and Data Structures

Fast Priority Queues for Cached Memory

ALENEX '99 Selected papers from the International Workshop on Algorithm Engineering and Experimentation

LEDA-SM Extending LEDA to Secondary Memory

WAE '99 Proceedings of the 3rd International Workshop on Algorithm Engineering

Overcoming the Memory Bottleneck in Suffix Tree Construction

FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science

Supporting I/O-efficient scientific computation in TPIE

SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing

Improved Algorithms and Data Structures for Solving Graph Problems in External Memory

SPDP '96 Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)