Scans of some rare papers

Table of Contents

This is a collection of some PDFs of hard-to-find papers.

Johnson (1977): Efficient special-purpose priority queues

PDF

The paper introducing the first variant of the radix heap. Found on archive.org with help from the University of Illinois library.

Johnson, D. B. 1977. “Efficient Special-Purpose Priority Queues.” In Proceedings of the 15th Annual Allerton Conference on Communications, Control, and Computing, 1–7.