×
Compute Distance To:
Author ID: downey.peter-j Recent zbMATH articles by "Downey, Peter J."
Published as: Downey, Peter J.; Downey, Peter; Downey, P.
Documents Indexed: 19 Publications since 1976
Co-Authors: 13 Co-Authors with 15 Joint Publications
487 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

14 Publications have been cited 195 times in 191 Documents Cited by Year
Variations on the common subexpression problem. Zbl 0458.68026
Downey, Peter J.; Sethi, Ravi; Tarjan, Robert Endre
61
1980
Complexity of task sequencing with deadlines, set-up times and changeover costs. Zbl 0386.68050
Bruno, John; Downey, Peter
38
1978
Computing sequences with addition chains. Zbl 0462.68021
Downey, Peter; Leong, Benton; Sethi, Ravi
31
1981
Probabilistic bounds for dual bin-packing. Zbl 0569.68037
Bruno, John L.; Downey, Peter J.
18
1985
Sequencing tasks with exponential service times to minimize the expected flow time or makespan. Zbl 0454.68016
Bruno, J.; Downey, P.; Frederickson, G. N.
18
1981
Distribution-free bounds on the expectation of the maximum with scheduling applications. Zbl 0715.90068
Downey, Peter J.
10
1990
Probabilistic bounds on the performance of list scheduling. Zbl 0595.68037
Bruno, John L.; Downey, Peter J.
5
1986
Assignment commands with array references. Zbl 0388.68009
Downey, Peter J.; Sethi, Ravi
4
1978
Correct computation rules for recursive languages. Zbl 0359.68010
Downey, Peter J.; Sethi, Ravi
3
1976
Orderings arising from expected extremes, with an application. Zbl 1400.60074
Downey, Peter J.; Maier, Robert S.
2
1992
Packing rectangles in a strip. Zbl 1034.68126
Coffman, E. G. jun.; Downey, Peter J.; Winkler, Peter
2
2002
The ratio of the extreme to the sum in a random sequence. Zbl 1164.60021
Downey, Peter J.; Wright, Paul E.
1
2007
On a family of nested recurrences. Zbl 0547.10009
Downey, Peter J.; Griswold, Ralph E.
1
1984
Scheduling independent tasks to minimize the makespan on identical machines. Zbl 1335.90032
Bruno, John; Coffman, Edward G. jun.; Downey, Peter
1
1995
The ratio of the extreme to the sum in a random sequence. Zbl 1164.60021
Downey, Peter J.; Wright, Paul E.
1
2007
Packing rectangles in a strip. Zbl 1034.68126
Coffman, E. G. jun.; Downey, Peter J.; Winkler, Peter
2
2002
Scheduling independent tasks to minimize the makespan on identical machines. Zbl 1335.90032
Bruno, John; Coffman, Edward G. jun.; Downey, Peter
1
1995
Orderings arising from expected extremes, with an application. Zbl 1400.60074
Downey, Peter J.; Maier, Robert S.
2
1992
Distribution-free bounds on the expectation of the maximum with scheduling applications. Zbl 0715.90068
Downey, Peter J.
10
1990
Probabilistic bounds on the performance of list scheduling. Zbl 0595.68037
Bruno, John L.; Downey, Peter J.
5
1986
Probabilistic bounds for dual bin-packing. Zbl 0569.68037
Bruno, John L.; Downey, Peter J.
18
1985
On a family of nested recurrences. Zbl 0547.10009
Downey, Peter J.; Griswold, Ralph E.
1
1984
Computing sequences with addition chains. Zbl 0462.68021
Downey, Peter; Leong, Benton; Sethi, Ravi
31
1981
Sequencing tasks with exponential service times to minimize the expected flow time or makespan. Zbl 0454.68016
Bruno, J.; Downey, P.; Frederickson, G. N.
18
1981
Variations on the common subexpression problem. Zbl 0458.68026
Downey, Peter J.; Sethi, Ravi; Tarjan, Robert Endre
61
1980
Complexity of task sequencing with deadlines, set-up times and changeover costs. Zbl 0386.68050
Bruno, John; Downey, Peter
38
1978
Assignment commands with array references. Zbl 0388.68009
Downey, Peter J.; Sethi, Ravi
4
1978
Correct computation rules for recursive languages. Zbl 0359.68010
Downey, Peter J.; Sethi, Ravi
3
1976
all top 5

Cited by 364 Authors

7 Martinovic, John
7 Scheithauer, Guntram
5 Bahig, Hatem M.
5 Cheng, Tai-Chiu Edwin
4 Potts, Chris N.
4 Ranise, Silvio
4 Weimann, Oren
3 Bille, Philip
3 Chang, Chin-Chen
3 Coffman, Edward Grady jun.
3 de la Cal, Jesús
3 Gørtz, Inge Li
3 Kochergin, Vadim Vasil’evich
3 Kovalyov, Mikhail Yakovlevich
3 Krivoj, S. L.
3 Landau, Gad M.
3 Lohrey, Markus
3 Nagamochi, Hiroshi
3 Verma, Rakesh M.
2 Akishev, I. R.
2 Bahig, Hazem M.
2 Bonelli, Eduardo
2 Brlek, Srečko
2 Cárcamo, Javier
2 Crauwels, H. A. J.
2 Divakaran, Srikrishnan
2 Dominguez Perez, Luis J.
2 Downey, Peter J.
2 Dvorkin, M. È.
2 Edi, Juan
2 Fekete, Sándor P.
2 Gallier, Jean H.
2 Gawrychowski, Paweł
2 Godlevsky, A. B.
2 Hermanns, Holger
2 Kamphans, Thomas
2 Kanellakis, Paris Christos
2 Kudo, Mineichi
2 Labbé, Martine V.
2 Laporte, Gilbert
2 Li, Shisheng
2 Liu, Zhaohui
2 Magazine, Michael J.
2 Mamitsuka, Hiroshi
2 Martello, Silvano
2 Megow, Nicole
2 Meseguer Guaita, José
2 Nakamura, Atsuyoshi
2 Nöth, Eric
2 Okada, Kohei
2 Paige, Robert L.
2 Pattloch, Marcus
2 Pesch, Erwin
2 Saks, Michael E.
2 Schmidt, Günter
2 Schweer, Nils
2 Seidl, Helmut
2 Takigawa, Ichigaku
2 Uetz, Marc
2 Vágvölgyi, Sándor
2 Van Wassenhove, Luk N.
2 Viso, Andrés
2 Weiss, Gideon
2 Yuan, Jinjiang
1 Adamu, Muminu O.
1 Adewumi, Aderemi Oluyinka
1 Agapiou, Sergios
1 Aït-Kaci, Hassan
1 Ali, Shoukat
1 Anglani, Alfredo
1 Anis, Altug
1 Anisimov, Anatoly V.
1 Armando, Alessandro
1 Arpe, Jan
1 Augustine, John E.
1 Ayala-Rincón, Mauricio
1 Baghoolizadeh, Shirin
1 Baier, Christel
1 Baker, Kenneth R.
1 Barketau, Maksim S.
1 Barrett, Clark W.
1 Becker, Bernd
1 Benger, Naomi
1 Bergeron, François
1 Berstel, Jean
1 Bibel, Wolfgang
1 Bjørner, Nikolaj S.
1 Blocher, James D.
1 Bobrowski, Paul M.
1 Bonic, Robert
1 Borst, Sem C.
1 Boudol, Gérard
1 Bousquet-Mélou, Mireille
1 Braitling, Bettina
1 Brisaboa, Nieves R.
1 Broido, Andrej
1 Brucker, Peter J.
1 Bruno, John L.
1 Burghardt, Jochen
1 Cai, Jiazhen
...and 264 more Authors
all top 5

Cited in 68 Serials

18 European Journal of Operational Research
17 Theoretical Computer Science
11 Information Processing Letters
9 Discrete Applied Mathematics
8 Operations Research Letters
6 Information and Computation
6 Annals of Operations Research
5 Algorithmica
5 Computers & Operations Research
5 International Journal of Computer Mathematics
4 Journal of Scheduling
3 Artificial Intelligence
3 Computers & Mathematics with Applications
3 Computing
3 Cybernetics
3 Journal of Symbolic Computation
3 Cybernetics and Systems Analysis
2 Acta Informatica
2 Discrete Mathematics
2 Applied Mathematics and Computation
2 Mathematics of Operations Research
2 Naval Research Logistics
2 Statistics & Probability Letters
2 International Journal of Production Research
2 Journal of Automated Reasoning
2 Journal of Global Optimization
2 Probability in the Engineering and Informational Sciences
2 Discrete Optimization
2 Prikladnaya Diskretnaya Matematika
1 Mathematics of Computation
1 Journal of Applied Probability
1 Journal of Combinatorial Theory. Series A
1 Journal of Computer and System Sciences
1 Journal of Soviet Mathematics
1 Journal of Statistical Planning and Inference
1 Proceedings of the American Mathematical Society
1 OR Spektrum
1 Science of Computer Programming
1 Annals of Pure and Applied Logic
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 Statistical Science
1 Applied Mathematics Letters
1 Formal Aspects of Computing
1 Journal of Parallel and Distributed Computing
1 Discrete Mathematics and Applications
1 RAIRO. Informatique Théorique et Applications
1 ZOR. Zeitschrift für Operations Research
1 Mathematical Programming. Series A. Series B
1 Computational Optimization and Applications
1 Formal Methods in System Design
1 Journal of Computer and Systems Sciences International
1 Journal de Théorie des Nombres de Bordeaux
1 Journal of Mathematical Sciences (New York)
1 Finite Fields and their Applications
1 Annals of Mathematics and Artificial Intelligence
1 Theory of Computing Systems
1 Mathematical Methods of Operations Research
1 Journal of Combinatorial Optimization
1 Journal of Integer Sequences
1 Extremes
1 Journal of Systems Science and Complexity
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 ACM Transactions on Computational Logic
1 Journal of Industrial and Management Optimization
1 Sankhyā. Series A
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Journal of Logical and Algebraic Methods in Programming

Citations by Year