Chazelle, 2000. The soft heap: an approximate priority queue with optimal error rate 47.. https://doi.org/10.1145/355541.355554