Peter J. Downey

According to our database, Peter J. Downey authored at least 21 papers between 1974 and 2017.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2017

EMP: execution time measurement protocol for compute-bound programs.

Young-Kyoon Suh, Richard T. Snodgrass, John D. Kececioglu, Peter J. Downey, Robert S. Maier, Cheng Yi

Softw. Pract. Exp., 2017

2002

Packing rectangles in a strip.

Edward G. Coffman Jr., Peter J. Downey, Peter M. Winkler

Acta Informatica, 2002

1995

Bounds and Approximations for Overheads in the Time to Join Parallel Forks.

Peter J. Downey

INFORMS J. Comput., 1995

1991

Bounding Synchronization Overhead for Parallel Iteration.

Peter J. Downey

INFORMS J. Comput., 1991

1986

Probabilistic Bounds on the Performance of List Scheduling.

John L. Bruno, Peter J. Downey

SIAM J. Comput., 1986

1985

Probabilistic Bounds for Dual Bin-Packing.

John L. Bruno, Peter J. Downey

Acta Informatica, 1985

1982

Distributed Allocation with Pools of Servers.

Gregory R. Andrews, David P. Dobkin, Peter J. Downey

Proceedings of the ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, 1982

1981

Computing Sequences with Addition Chains.

Peter J. Downey, Benton L. Leong, Ravi Sethi

SIAM J. Comput., 1981

Distributed Processor Scheduling and User Countermeasures.

Amnon Barak, Peter J. Downey

SIAM J. Comput., 1981

Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan.

John L. Bruno, Peter J. Downey, Greg N. Frederickson

J. ACM, 1981

Active Data Structures.

Gregory R. Andrews, David P. Dobkin, Peter J. Downey

Proceedings of the 5th International Conference on Software Engineering, 1981

Performance Analysis of a Distributed File Cache.

Gautam Barua, John L. Bruno, Peter J. Downey

Proceedings of the Fifth Berkeley Workshop on Distributed Data Management and Computer Networks, 1981

1980

Variations on the Common Subexpression Problem.

Peter J. Downey, Ravi Sethi, Robert Endre Tarjan

J. ACM, 1980

1978

Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs.

John L. Bruno, Peter J. Downey

SIAM J. Comput., 1978

Assignment Commands with Array References.

Peter J. Downey, Ravi Sethi

J. ACM, 1978

Off-Line and On-Line Algorithms for Deducing Equalities.

Peter J. Downey, Hanan Samet, Ravi Sethi

Proceedings of the Conference Record of the Fifth Annual ACM Symposium on Principles of Programming Languages, 1978

1977

Size, Index, and Context-Sensitivity of Controlled Partition Grammars.

Eva-Maria Mückstein Wotschke, Detlef Wotschke, Peter J. Downey

Math. Syst. Theory, 1977

1976

Correct Computation Rules for Recursive Languages.

Peter J. Downey, Ravi Sethi

SIAM J. Comput., 1976

Assignment Commands and Array Structures

Peter J. Downey, Ravi Sethi

Proceedings of the 17th Annual Symposium on Foundations of Computer Science, 1976

1975

Correct Computation Rules for Recursive Languages (Extended Abstract)

Peter J. Downey, Ravi Sethi

Proceedings of the 16th Annual Symposium on Foundations of Computer Science, 1975

1974

Formal languages and recursion schemes.

Peter J. Downey

PhD thesis, 1974