Peter J. Downey
According to our database1, Peter J. Downey authored at least 21 papers between 1974 and 2017.
Legend:Book In proceedings Article PhD thesis Other
EMP: execution time measurement protocol for compute-bound programs.
Softw., Pract. Exper., 2017
Packing rectangles in a strip.
Acta Inf., 2002
Bounds and Approximations for Overheads in the Time to Join Parallel Forks.
INFORMS Journal on Computing, 1995
Bounding Synchronization Overhead for Parallel Iteration.
INFORMS Journal on Computing, 1991
Probabilistic Bounds on the Performance of List Scheduling.
SIAM J. Comput., 1986
Probabilistic Bounds for Dual Bin-Packing.
Acta Inf., 1985
Distributed Allocation with Pools of Servers.
Proceedings of the ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, 1982
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
Variations on the Common Subexpression Problem.
J. ACM, 1980
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
Size, Index, and Context-Sensitivity of Controlled Partition Grammars.
Mathematical Systems Theory, 1977
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
Correct Computation Rules for Recursive Languages (Extended Abstract)
Proceedings of the 16th Annual Symposium on Foundations of Computer Science, 1975
Formal languages and recursion schemes.
PhD thesis, 1974