On the sorting-complexity of suffix tree construction.
Minimizing stall time in single and parallel disk systems.
Contention resolution with constant expected delay.
The soft heap: an approximate priority queue with optimal error rate.
A minimum spanning tree algorithm with Inverse-Ackermann type complexity.