Downey, Peter J.; Wright, Paul E. The ratio of the extreme to the sum in a random sequence. (English) Zbl 1164.60021 Extremes 10, No. 4, 249-260 (2007). Reviewer: R. E. Maiboroda (Kyïv) MSC: 60F99 68M20 PDF BibTeX XML Cite \textit{P. J. Downey} and \textit{P. E. Wright}, Extremes 10, No. 4, 249--260 (2007; Zbl 1164.60021) Full Text: DOI
Coffman, E. G. jun.; Downey, Peter J.; Winkler, Peter Packing rectangles in a strip. (English) Zbl 1034.68126 Acta Inf. 38, No. 10, 673-693 (2002). MSC: 68W40 68Q10 90B80 PDF BibTeX XML Cite \textit{E. G. Coffman jun.} et al., Acta Inf. 38, No. 10, 673--693 (2002; Zbl 1034.68126) Full Text: DOI
Downey, Peter J. Bounds and approximations for overheads in the time to join parallel forks. (English) Zbl 0858.68039 ORSA J. Comput. 7, No. 2, 125-139 (1995). MSC: 68Q10 PDF BibTeX XML Cite \textit{P. J. Downey}, ORSA J. Comput. 7, No. 2, 125--139 (1995; Zbl 0858.68039) Full Text: DOI
Downey, Peter J. Bounding synchronization overhead for parallel iteration. (English) Zbl 0800.68438 ORSA J. Comput. 3, No. 4, 288-298 (1991). MSC: 68Q10 68W15 68M20 PDF BibTeX XML Cite \textit{P. J. Downey}, ORSA J. Comput. 3, No. 4, 288--298 (1991; Zbl 0800.68438) Full Text: DOI
Downey, Peter J. Distribution-free bounds on the expectation of the maximum with scheduling applications. (English) Zbl 0715.90068 Oper. Res. Lett. 9, No. 3, 189-201 (1990). MSC: 90B35 68W15 PDF BibTeX XML Cite \textit{P. J. Downey}, Oper. Res. Lett. 9, No. 3, 189--201 (1990; Zbl 0715.90068) Full Text: DOI
Bruno, John L.; Downey, Peter J. Probabilistic bounds on the performance of list scheduling. (English) Zbl 0595.68037 SIAM J. Comput. 15, 409-417 (1986). Reviewer: A.Kolen MSC: 68M20 68Q25 PDF BibTeX XML Cite \textit{J. L. Bruno} and \textit{P. J. Downey}, SIAM J. Comput. 15, 409--417 (1986; Zbl 0595.68037) Full Text: DOI
Bruno, John L.; Downey, Peter J. Probabilistic bounds for dual bin-packing. (English) Zbl 0569.68037 Acta Inf. 22, 333-345 (1985). MSC: 68Q25 PDF BibTeX XML Cite \textit{J. L. Bruno} and \textit{P. J. Downey}, Acta Inf. 22, 333--345 (1985; Zbl 0569.68037)
Barak, Amnon B.; Downey, Peter J. Distributed processor scheduling and user countermeasures. (English) Zbl 0468.68047 SIAM J. Comput. 10, 809-819 (1981). MSC: 68M20 PDF BibTeX XML Cite \textit{A. B. Barak} and \textit{P. J. Downey}, SIAM J. Comput. 10, 809--819 (1981; Zbl 0468.68047) Full Text: DOI
Downey, Peter; Leong, Benton; Sethi, Ravi Computing sequences with addition chains. (English) Zbl 0462.68021 SIAM J. Comput. 10, 638-646 (1981). MSC: 68Q25 PDF BibTeX XML Cite \textit{P. Downey} et al., SIAM J. Comput. 10, 638--646 (1981; Zbl 0462.68021) Full Text: DOI
Bruno, J.; Downey, P.; Frederickson, G. N. Sequencing tasks with exponential service times to minimize the expected flow time or makespan. (English) Zbl 0454.68016 J. Assoc. Comput. Mach. 28, 100-113 (1981). MSC: 68M20 90B35 PDF BibTeX XML Cite \textit{J. Bruno} et al., J. Assoc. Comput. Mach. 28, 100--113 (1981; Zbl 0454.68016) Full Text: DOI
Downey, Peter J.; Sethi, Ravi; Tarjan, Robert Endre Variations on the common subexpression problem. (English) Zbl 0458.68026 J. Assoc. Comput. Mach. 27, 758-771 (1980). MSC: 68R99 68R10 68N25 68P20 68Q60 68Q25 PDF BibTeX XML Cite \textit{P. J. Downey} et al., J. Assoc. Comput. Mach. 27, 758--771 (1980; Zbl 0458.68026) Full Text: DOI
Downey, Peter J.; Sethi, Ravi Assignment commands with array references. (English) Zbl 0388.68009 J. Assoc. Comput. Mach. 25, 652-666 (1978). MSC: 68Q60 68Q25 68Q55 PDF BibTeX XML Cite \textit{P. J. Downey} and \textit{R. Sethi}, J. Assoc. Comput. Mach. 25, 652--666 (1978; Zbl 0388.68009) Full Text: DOI
Bruno, John; Downey, Peter Complexity of task sequencing with deadlines, set-up times and changeover costs. (English) Zbl 0386.68050 SIAM J. Comput. 7, 393-403 (1978). MSC: 68Q25 68M20 68W99 PDF BibTeX XML Cite \textit{J. Bruno} and \textit{P. Downey}, SIAM J. Comput. 7, 393--403 (1978; Zbl 0386.68050) Full Text: DOI
Mückstein Wotschke, Eva-Maria; Wotschke, Detlef; Downey, Peter J. Size, index, and context-sensitivity of controlled partition grammars. (English) Zbl 0364.68078 Math. Syst. Theory 11, 47-60 (1977). MSC: 68Q45 PDF BibTeX XML Cite \textit{E.-M. Mückstein Wotschke} et al., Math. Syst. Theory 11, 47--60 (1977; Zbl 0364.68078) Full Text: DOI
Downey, Peter J.; Sethi, Ravi Correct computation rules for recursive languages. (English) Zbl 0359.68010 SIAM J. Comput. 5, 378-401 (1976). MSC: 68N01 68Q45 68W99 PDF BibTeX XML Cite \textit{P. J. Downey} and \textit{R. Sethi}, SIAM J. Comput. 5, 378--401 (1976; Zbl 0359.68010) Full Text: DOI