Concepedia

William Pugh

WP

Statistics

Publications

74

Citations

8.9K

H-Index

43

Active since

1982

Affiliations

University of Maryland, College Park(Current)

William Pugh is an author at University of Maryland, College Park specializing in engineering, computer science, and program analysis.

Top concepts

Publications per year

1982–2010

74

Publications

74

Skip lists: a probabilistic alternative to balanced trees

William Pugh · Communications of the ACM · 1990 · 1.2K citations · Full text

, , +10

Finding bugs is easy

David Hovemeyer, William Pugh · 2004 · 769 citations

, , +20

The Omega test: a fast and practical integer programming algorithm for dependence analysis

William Pugh · 1991 · 743 citations

, , +20

The Java memory model

Jeremy Manson, William Pugh, Sarita V. Adve · 2005 · 724 citations

, , +20

A practical algorithm for exact array dependence analysis

William Pugh · Communications of the ACM · 1992 · 567 citations · Full text

, , +16

1–5 of 74