Peter J. Downey

According to our database1, Peter J. Downey
  • authored at least 20 papers between 1975 and 2017.
  • has a "Dijkstra number"2 of three.

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.
Berkeley Workshop, 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


  Loading...