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

citeseerx.ist.psu.edu