Skip to content

The Information Theory Bound Is Tight for Selection in a Heap

Greg N. Frederickson

VenueA*STOC
Year1990
ProceedingsSTOC

Browse the full STOC paper archive.