Peter J. Downey

Publication Activity (10 Years)

Years Active: 1975-2017
Publications (10 Years): 1

Top Venues

Softw. Pract. Exp.

Harvard University (PHD)

Education History

Harvard University

PHD

Publications

Young-Kyoon Suh, Richard T. Snodgrass, John D. Kececioglu, Peter J. Downey, Robert S. Maier, Cheng Yi
EMP: execution time measurement protocol for compute-bound programs. Softw. Pract. Exp. 47 (4) (2017)
Edward G. Coffman Jr., Peter J. Downey, Peter M. Winkler
Packing rectangles in a strip. Acta Informatica 38 (10) (2002)
Peter J. Downey
Bounds and Approximations for Overheads in the Time to Join Parallel Forks. INFORMS J. Comput. 7 (2) (1995)
Peter J. Downey
Bounding Synchronization Overhead for Parallel Iteration. INFORMS J. Comput. 3 (4) (1991)
John L. Bruno, Peter J. Downey
Probabilistic Bounds on the Performance of List Scheduling. SIAM J. Comput. 15 (2) (1986)
John L. Bruno, Peter J. Downey
Probabilistic Bounds for Dual Bin-Packing. Acta Informatica 22 (3) (1985)
Gregory R. Andrews, David P. Dobkin, Peter J. Downey
Distributed Allocation with Pools of Servers. PODC (1982)
Peter J. Downey, Benton L. Leong, Ravi Sethi
Computing Sequences with Addition Chains. SIAM J. Comput. 10 (3) (1981)
Amnon Barak, Peter J. Downey
Distributed Processor Scheduling and User Countermeasures. SIAM J. Comput. 10 (4) (1981)
John L. Bruno, Peter J. Downey, Greg N. Frederickson
Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan. J. ACM 28 (1) (1981)
Gregory R. Andrews, David P. Dobkin, Peter J. Downey
Active Data Structures. ICSE (1981)
Gautam Barua, John L. Bruno, Peter J. Downey
Performance Analysis of a Distributed File Cache. Berkeley Workshop (1981)
Peter J. Downey, Ravi Sethi, Robert Endre Tarjan
Variations on the Common Subexpression Problem. J. ACM 27 (4) (1980)
Peter J. Downey, Hanan Samet, Ravi Sethi
Off-Line and On-Line Algorithms for Deducing Equalities. POPL (1978)
Peter J. Downey, Ravi Sethi
Assignment Commands with Array References. J. ACM 25 (4) (1978)
John L. Bruno, Peter J. Downey
Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs. SIAM J. Comput. 7 (4) (1978)
Eva-Maria Mückstein Wotschke, Detlef Wotschke, Peter J. Downey
Size, Index, and Context-Sensitivity of Controlled Partition Grammars. Math. Syst. Theory 11 (1977)
Peter J. Downey, Ravi Sethi
Assignment Commands and Array Structures FOCS (1976)
Peter J. Downey, Ravi Sethi
Correct Computation Rules for Recursive Languages. SIAM J. Comput. 5 (3) (1976)
Peter J. Downey, Ravi Sethi
Correct Computation Rules for Recursive Languages (Extended Abstract) FOCS (1975)

Peter J. Downey.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Peter J. Downey