Concepedia

Peter J. Downey

PJ

17

Publications

1.2K

Citations

13

H-Index

1976

Active since

Affiliations

University of Arizona(Current)

Limerick Institute of Technology

Pennsylvania State University

University of California, Santa Barbara

Peter J. Downey is an author at University of Arizona specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationMathematical ProgrammingDiscrete MathematicsOperations ResearchBotanyProbabilityFormal Methods

Publications per year

1976–2021

17

Publications

17

Variations on the Common Subexpression Problem

Peter J. Downey, Ravi Sethi, Robert E. Tarjan · Journal of the ACM · 1980 · 347 citations · Full text

Computing Sequences with Addition Chains

Peter J. Downey, Benton Leong, Ravi Sethi · SIAM Journal on Computing · 1981 · 161 citations

Addition Chain, Lower Bound, Lower Bound Result +6

A faster solution to the horizon problem

Jeff Dozier, John Bruno, Peter J. Downey · Computers & Geosciences · 1981 · 154 citations

Mathematical Programming, Large-scale Global Optimization, Engineering +5

Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs

John Bruno, Peter J. Downey · SIAM Journal on Computing · 1978 · 147 citations

Mathematical Programming, Engineering, Project Scheduling +19

Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan

John Bruno, Peter J. Downey, Greg N. Frederickson · Journal of the ACM · 1981 · 129 citations · Full text

Rows per page

1–5 of 17