The Soft Heap: An Approximate Priority Queue with Optimal Error Rate (2000)

by Bernard Chazelle
Venue:J. ACM
Citations:14 - 1 self