2002 |
17 | EE | Edward 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 |
11 | EE | 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) |
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 |
8 | EE | Peter 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 |
6 | EE | Peter 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 |