Peter Downey

Available identifiers

Publication	Date of Publication	Type
Orderings arising from expected extremes, with an application	2018-11-16	Paper
Scheduling independent tasks to minimize the makespan on identical machines	2016-05-11	Paper
The ratio of the extreme to the sum in a random sequence	2009-02-28	Paper
Packing rectangles in a strip	2003-09-01	Paper
Bounds and Approximations for Overheads in the Time to Join Parallel Forks	1997-03-31	Paper
Bounding Synchronization Overhead for Parallel Iteration	1993-02-11	Paper
Distribution-free bounds on the expectation of the maximum with scheduling applications	1990-01-01	Paper
(Probably) the minimum sum of squares	1987-01-01	Paper
Probabilistic Bounds on the Performance of List Scheduling	1986-01-01	Paper
Probabilistic bounds for dual bin-packing	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3338320	1984-01-01	Paper
Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan	1981-01-01	Paper
Computing Sequences with Addition Chains	1981-01-01	Paper
Distributed Processor Scheduling and User Countermeasures	1981-01-01	Paper
Variations on the Common Subexpression Problem	1980-01-01	Paper
Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs	1978-01-01	Paper
Assignment Commands with Array References	1978-01-01	Paper
Size, index, and context-sensitivity of controlled partition grammars	1977-01-01	Paper
Correct Computation Rules for Recursive Languages	1976-01-01	Paper

This page was built for person: Peter Downey