Peter J. Downey

Affiliations:
  • University of Arizona, Tucson, USA


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

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2017
EMP: execution time measurement protocol for compute-bound programs.
Softw. Pract. Exp., 2017

2002
Packing rectangles in a strip.
Acta Informatica, 2002

1995
Bounds and Approximations for Overheads in the Time to Join Parallel Forks.
INFORMS J. Comput., 1995

1991
Bounding Synchronization Overhead for Parallel Iteration.
INFORMS J. Comput., 1991

1986
Probabilistic Bounds on the Performance of List Scheduling.
SIAM J. Comput., 1986

1985
Probabilistic Bounds for Dual Bin-Packing.
Acta Informatica, 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.
Math. Syst. 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


  Loading...