Peter Downey

MaRDI QIDQ751992zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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 Probability in the Engineering and Informational Sciences	2016-05-11	Paper
The ratio of the extreme to the sum in a random sequence Extremes	2009-02-28	Paper
Packing rectangles in a strip Acta Informatica	2003-09-01	Paper
Bounds and Approximations for Overheads in the Time to Join Parallel Forks ORSA Journal on Computing	1997-03-31	Paper
Bounding Synchronization Overhead for Parallel Iteration ORSA Journal on Computing	1993-02-11	Paper
Distribution-free bounds on the expectation of the maximum with scheduling applications Operations Research Letters	1990-01-01	Paper
(Probably) the minimum sum of squares Communications in Statistics. Stochastic Models	1987-01-01	Paper
Probabilistic Bounds on the Performance of List Scheduling SIAM Journal on Computing	1986-01-01	Paper
Probabilistic bounds for dual bin-packing Acta Informatica	1985-01-01	Paper
scientific article; zbMATH DE number 3871453 (Why is no real title available?)	1984-01-01	Paper
Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan Journal of the ACM	1981-01-01	Paper
Computing Sequences with Addition Chains SIAM Journal on Computing	1981-01-01	Paper
Distributed Processor Scheduling and User Countermeasures SIAM Journal on Computing	1981-01-01	Paper
Variations on the Common Subexpression Problem Journal of the ACM	1980-01-01	Paper
Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs SIAM Journal on Computing	1978-01-01	Paper
Assignment Commands with Array References Journal of the ACM	1978-01-01	Paper
Size, index, and context-sensitivity of controlled partition grammars Mathematical Systems Theory	1977-01-01	Paper
Correct Computation Rules for Recursive Languages SIAM Journal on Computing	1976-01-01	Paper

Research outcomes over time

This page was built for person: Peter Downey