Join us

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.

New to UX Design? We're Giving You a Free eBook!

The Basics of User Experience Design

Download our free ebook “The Basics of User Experience Design” to learn about core concepts of UX design.

In 9 chapters, we’ll cover: conducting user interviews, design thinking, interaction design, mobile UX design, usability, UX research, and many more!

A valid email address is required.
316,620 designers enjoy our newsletter—sure you don’t want to receive it?

New to UX Design? We're Giving You a Free eBook!

The Basics of User Experience Design

Download our free ebook “The Basics of User Experience Design” to learn about core concepts of UX design.

In 9 chapters, we’ll cover: conducting user interviews, design thinking, interaction design, mobile UX design, usability, UX research, and many more!

A valid email address is required.
316,620 designers enjoy our newsletter—sure you don’t want to receive it?