# Peter J. Downey

According to our database

Collaborative distances:

^{1}, Peter J. Downey authored at least 21 papers between 1974 and 2017.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Homepage:

#### On csauthors.net:

## Bibliography

2017

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

Softw., Pract. Exper., 2017

2002

Packing rectangles in a strip.

Acta Inf., 2002

1995

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

INFORMS Journal on Computing, 1995

1991

Bounding Synchronization Overhead for Parallel Iteration.

INFORMS Journal on Computing, 1991

1986

Probabilistic Bounds on the Performance of List Scheduling.

SIAM J. Comput., 1986

1985

Probabilistic Bounds for Dual Bin-Packing.

Acta Inf., 1985

1982

Distributed Allocation with Pools of Servers.

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

1981

Computing Sequences with Addition Chains.

SIAM J. Comput., 1981

Distributed Processor Scheduling and User Countermeasures.

SIAM J. Comput., 1981

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

J. ACM, 1981

Active Data Structures.

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

Performance Analysis of a Distributed File Cache.

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

1980

Variations on the Common Subexpression Problem.

J. ACM, 1980

1978

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

SIAM J. Comput., 1978

Assignment Commands with Array References.

J. ACM, 1978

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

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.

Mathematical Systems Theory, 1977

1976

Correct Computation Rules for Recursive Languages.

SIAM J. Comput., 1976

Assignment Commands and Array Structures

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

1975

Correct Computation Rules for Recursive Languages (Extended Abstract)

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

1974

Formal languages and recursion schemes.

PhD thesis, 1974