Peter J. Downey

21 papers A* 5Journal 14Unranked 1

Year	Rank	Type	Title / Venue / Authors
2017	J	`jnl`	EMP: execution time measurement protocol for compute-bound programs. Softw. Pract. Exp. Young-Kyoon Suh, Richard T. Snodgrass, John D. Kececioglu, Peter J. Downey, Robert S. Maier, Cheng Yi
2002	J	`jnl`	Packing rectangles in a strip. Acta Informatica Edward G. Coffman Jr., Peter J. Downey, Peter M. Winkler
1995	J	`jnl`	Bounds and Approximations for Overheads in the Time to Join Parallel Forks. INFORMS J. Comput. Peter J. Downey
1991	J	`jnl`	Bounding Synchronization Overhead for Parallel Iteration. INFORMS J. Comput. Peter J. Downey
1986	J	`jnl`	Probabilistic Bounds on the Performance of List Scheduling. SIAM J. Comput. John L. Bruno, Peter J. Downey
1985	J	`jnl`	Probabilistic Bounds for Dual Bin-Packing. Acta Informatica John L. Bruno, Peter J. Downey
1982	A*	`conf`	Distributed Allocation with Pools of Servers. PODC Gregory R. Andrews, David P. Dobkin, Peter J. Downey
1981	A*	`conf`	Active Data Structures. ICSE Gregory R. Andrews, David P. Dobkin, Peter J. Downey
1981	J	`jnl`	Computing Sequences with Addition Chains. SIAM J. Comput. Peter J. Downey, Benton L. Leong, Ravi Sethi
1981	J	`jnl`	Distributed Processor Scheduling and User Countermeasures. SIAM J. Comput. Amnon Barak, Peter J. Downey
1981	—	`conf`	Performance Analysis of a Distributed File Cache. Berkeley Workshop Gautam Barua, John L. Bruno, Peter J. Downey
1981	J	`jnl`	Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan. J. ACM John L. Bruno, Peter J. Downey, Greg N. Frederickson
1980	J	`jnl`	Variations on the Common Subexpression Problem. J. ACM Peter J. Downey, Ravi Sethi, Robert Endre Tarjan
1978	J	`jnl`	Assignment Commands with Array References. J. ACM Peter J. Downey, Ravi Sethi
1978	J	`jnl`	Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs. SIAM J. Comput. John L. Bruno, Peter J. Downey
1978	A*	`conf`	Off-Line and On-Line Algorithms for Deducing Equalities. POPL Peter J. Downey, Hanan Samet, Ravi Sethi
1977	J	`jnl`	Size, Index, and Context-Sensitivity of Controlled Partition Grammars. Math. Syst. Theory Eva-Maria Mückstein Wotschke, Detlef Wotschke, Peter J. Downey
1976	A*	`conf`	Assignment Commands and Array Structures FOCS Peter J. Downey, Ravi Sethi
1976	J	`jnl`	Correct Computation Rules for Recursive Languages. SIAM J. Comput. Peter J. Downey, Ravi Sethi
1975	A*	`conf`	Correct Computation Rules for Recursive Languages (Extended Abstract) FOCS Peter J. Downey, Ravi Sethi
1974	—	`—`	Formal languages and recursion schemes. Peter J. Downey