Formal languages and recursion schemes. - Peter J. Downey (1974)

Correct Computation Rules for Recursive Languages (Extended Abstract) - Peter J. Downey; Ravi Sethi (FOCS, 1975)

Assignment Commands and Array Structures - Peter J. Downey; Ravi Sethi (FOCS, 1976)

Correct Computation Rules for Recursive Languages. - Peter J. Downey; Ravi Sethi (SIAM J. Comput., 1976)

Size, Index, and Context-Sensitivity of Controlled Partition Grammars. - Eva-Maria Mückstein Wotschke; Detlef Wotschke; Peter J. Downey (Math. Syst. Theory, 1977)

Off-Line and On-Line Algorithms for Deducing Equalities. - Peter J. Downey; Hanan Samet; Ravi Sethi (POPL, 1978)

Assignment Commands with Array References. - Peter J. Downey; Ravi Sethi (J. ACM, 1978)

Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs. - John L. Bruno; Peter J. Downey (SIAM J. Comput., 1978)

Variations on the Common Subexpression Problem. - Peter J. Downey; Ravi Sethi; Robert Endre Tarjan (J. ACM, 1980)

Performance Analysis of a Distributed File Cache. - Gautam Barua; John L. Bruno; Peter J. Downey (Berkeley Workshop, 1981)

Active Data Structures. - Gregory R. Andrews; David P. Dobkin; Peter J. Downey (ICSE, 1981)

Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan. - John L. Bruno; Peter J. Downey; Greg N. Frederickson (J. ACM, 1981)

Distributed Processor Scheduling and User Countermeasures. - Amnon Barak; Peter J. Downey (SIAM J. Comput., 1981)

Computing Sequences with Addition Chains. - Peter J. Downey; Benton L. Leong; Ravi Sethi (SIAM J. Comput., 1981)

Distributed Allocation with Pools of Servers. - Gregory R. Andrews; David P. Dobkin; Peter J. Downey (PODC, 1982)

Probabilistic Bounds for Dual Bin-Packing. - John L. Bruno; Peter J. Downey (Acta Informatica, 1985)

Probabilistic Bounds on the Performance of List Scheduling. - John L. Bruno; Peter J. Downey (SIAM J. Comput., 1986)

Bounding Synchronization Overhead for Parallel Iteration. - Peter J. Downey (INFORMS J. Comput., 1991)

Bounds and Approximations for Overheads in the Time to Join Parallel Forks. - Peter J. Downey (INFORMS J. Comput., 1995)

Packing rectangles in a strip. - Edward G. Coffman Jr.; Peter J. Downey; Peter M. Winkler (Acta Informatica, 2002)

EMP: execution time measurement protocol for compute-bound programs. - Young-Kyoon Suh; Richard T. Snodgrass; John D. Kececioglu; Peter J. Downey; Robert S. Maier 001; Cheng Yi (Softw. Pract. Exp., 2017)