With a rustle, his clothes collapsed in a soft heap on the metal-grid floor of the balcony.

Sturm and his mother were nestled among the soft heaps of baggage.

Stephen threw two pennies on the soft heap.

The objects were everywhere, piled in soft brown heaps, overflowing the boxes.

The soft heap was designed by Bernard Chazelle in 2000.

Each node in the soft heap contains a linked-list of keys and one common key.

Therefore, the correct key of L is smaller than the remaining n/3 uncorrupted elements in the soft heap.

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

A simpler implementation and analysis of Chazelle's soft heaps.

The algorithm is based on the soft heap, an approximate priority queue.