dblp.uni-trier.dewww.uni-trier.de

Peter J. Downey

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2002
17EEEdward G. Coffman Jr., Peter J. Downey, Peter M. Winkler: Packing rectangles in a strip. Acta Inf. 38(10): 673-693 (2002)
1986
16 John L. Bruno, Peter J. Downey: Probabilistic Bounds on the Performance of List Scheduling. SIAM J. Comput. 15(2): 409-417 (1986)
1985
15 John L. Bruno, Peter J. Downey: Probabilistic Bounds for Dual Bin-Packing. Acta Inf. 22(3): 333-345 (1985)
1982
14 Gregory R. Andrews, David P. Dobkin, Peter J. Downey: Distributed Allocation with Pools of Servers. PODC 1982: 73-83
1981
13 Gautam Barua, John L. Bruno, Peter J. Downey: Performance Analysis of a Distributed File Cache. Berkeley Workshop 1981: 240
12 Gregory R. Andrews, David P. Dobkin, Peter J. Downey: Active Data Structures. ICSE 1981: 354-362
11EEJohn 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)
10 Peter J. Downey, Benton L. Leong, Ravi Sethi: Computing Sequences with Addition Chains. SIAM J. Comput. 10(3): 638-646 (1981)
9 Amnon Barak, Peter J. Downey: Distributed Processor Scheduling and User Countermeasures. SIAM J. Comput. 10(4): 809-819 (1981)
1980
8EEPeter J. Downey, Ravi Sethi, Robert Endre Tarjan: Variations on the Common Subexpression Problem. J. ACM 27(4): 758-771 (1980)
1978
7 Peter J. Downey, Hanan Samet, Ravi Sethi: Off-Line and On-Line Algorithms for Deducing Equalities. POPL 1978: 158-170
6EEPeter J. Downey, Ravi Sethi: Assignment Commands with Array References. J. ACM 25(4): 652-666 (1978)
5 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)
1977
4 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
3 Peter J. Downey, Ravi Sethi: Assignment Commands and Array Structures FOCS 1976: 57-66
2 Peter J. Downey, Ravi Sethi: Correct Computation Rules for Recursive Languages. SIAM J. Comput. 5(3): 378-401 (1976)
1975
1 Peter J. Downey, Ravi Sethi: Correct Computation Rules for Recursive Languages (Extended Abstract) FOCS 1975: 48-56

Coauthor Index

1Gregory R. Andrews [12] [14]
2Amnon Barak (Amnon B. Barak) [9]
3Gautam Barua [13]
4John L. Bruno [5] [11] [13] [15] [16]
5Edward G. Coffman Jr. [17]
6David P. Dobkin [12] [14]
7Greg N. Frederickson [11]
8Benton L. Leong [10]
9Hanan Samet [7]
10Ravi Sethi [1] [2] [3] [6] [7] [8] [10]
11Robert Endre Tarjan [8]
12Peter Winkler (Peter M. Winkler) [17]
13Detlef Wotschke [4]
14Eva-Maria Mückstein Wotschke [4]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)