Peter J. Downey
Person information
- affiliation: University of Arizona, Tucson, USA
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
showing all ?? records
2010 – today
- 2017
- [j14]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. Exper. 47(4): 559-597 (2017)
2000 – 2009
- 2002
- [j13]Edward G. Coffman Jr., Peter J. Downey, Peter M. Winkler:
Packing rectangles in a strip. Acta Inf. 38(10): 673-693 (2002)
1990 – 1999
- 1995
- [j12]Peter J. Downey:
Bounds and Approximations for Overheads in the Time to Join Parallel Forks. INFORMS Journal on Computing 7(2): 125-139 (1995) - 1991
- [j11]Peter J. Downey:
Bounding Synchronization Overhead for Parallel Iteration. INFORMS Journal on Computing 3(4): 288-298 (1991)
1980 – 1989
- 1986
- [j10]John L. Bruno, Peter J. Downey:
Probabilistic Bounds on the Performance of List Scheduling. SIAM J. Comput. 15(2): 409-417 (1986) - 1985
- [j9]John L. Bruno, Peter J. Downey:
Probabilistic Bounds for Dual Bin-Packing. Acta Inf. 22(3): 333-345 (1985) - 1982
- [c6]Gregory R. Andrews, David P. Dobkin, Peter J. Downey:
Distributed Allocation with Pools of Servers. PODC 1982: 73-83 - 1981
- [j8]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): 100-113 (1981) - [j7]Peter J. Downey, Benton L. Leong, Ravi Sethi:
Computing Sequences with Addition Chains. SIAM J. Comput. 10(3): 638-646 (1981) - [j6]Amnon Barak, Peter J. Downey:
Distributed Processor Scheduling and User Countermeasures. SIAM J. Comput. 10(4): 809-819 (1981) - [c5]Gautam Barua, John L. Bruno, Peter J. Downey:
Performance Analysis of a Distributed File Cache. Berkeley Workshop 1981: 240 - [c4]
- 1980
- [j5]Peter J. Downey, Ravi Sethi, Robert Endre Tarjan:
Variations on the Common Subexpression Problem. J. ACM 27(4): 758-771 (1980)
1970 – 1979
- 1978
- [j4]Peter J. Downey, Ravi Sethi:
Assignment Commands with Array References. J. ACM 25(4): 652-666 (1978) - [j3]John L. Bruno, Peter J. Downey:
Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs. SIAM J. Comput. 7(4): 393-404 (1978) - [c3]Peter J. Downey, Hanan Samet, Ravi Sethi:
Off-Line and On-Line Algorithms for Deducing Equalities. POPL 1978: 158-170 - 1977
- [j2]Eva-Maria Mückstein Wotschke, Detlef Wotschke, Peter J. Downey:
Size, Index, and Context-Sensitivity of Controlled Partition Grammars. Mathematical Systems Theory 11: 47-60 (1977) - 1976
- [j1]Peter J. Downey, Ravi Sethi:
Correct Computation Rules for Recursive Languages. SIAM J. Comput. 5(3): 378-401 (1976) - [c2]
- 1975
- [c1]Peter J. Downey, Ravi Sethi:
Correct Computation Rules for Recursive Languages (Extended Abstract). FOCS 1975: 48-56
Coauthor Index
data released under the ODC-BY 1.0 license; see also our legal information page
last updated on 2017-12-10 23:31 CET by the dblp team