The soft heap: an approximate priority queue with optimal error rate

Bernard Chazelle. The soft heap: an approximate priority queue with optimal error rate. Journal of the ACM, 47(6):1012-1027, 2000. [doi]

Abstract

Abstract is missing.