## Greg N. Frederickson

*The Information Theory Bound Is Tight for Selection in a Heap*

STOC, 1990.

@inproceedings{STOC-1990-Frederickson, author = "Greg N. Frederickson", booktitle = "{Proceedings of the 22nd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/100216.100220", isbn = "0-89791-361-2", pages = "26--33", publisher = "{ACM}", title = "{The Information Theory Bound Is Tight for Selection in a Heap}", year = 1990, }