Author: William Pugh

Publications

Publication period start: 1992

Publications

Pugh, William (1992): A Practical Algorithm for Exact Array Dependence Analysis. In Communications of the ACM, 35 (8) pp. 102-114.

Pugh, William (1990): Skip Lists: A Probabilistic Alternative to Balanced Trees. In Communications of the ACM, 33 (6) pp. 668-676.