Edit Profile (opens in new tab) Downey, Peter J. Compute Distance To: Compute Author ID: 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 all top 5 Co-Authors 4 single-authored 5 Bruno, John L. 4 Sethi, Ravi 2 Coffman, Edward Grady jun. 1 Barak, Amnon B. 1 Frederickson, Greg N. 1 Griswold, Ralph E. 1 Leong, Benton L. 1 Maier, Robert S. 1 Mückstein Wotschke, Eva-Maria 1 Tarjan, Robert Endre 1 Winkler, Peter M. 1 Wotschke, Detlef 1 Wright, Paul E. all top 5 Serials 5 SIAM Journal on Computing 3 Journal of the Association for Computing Machinery 2 Acta Informatica 2 ORSA Journal on Computing 1 The Fibonacci Quarterly 1 Mathematical Systems Theory 1 Operations Research Letters 1 Communications in Statistics. Stochastic Models 1 Extremes 1 Probability in the Engineering and Informational Sciences Fields 15 Computer science (68-XX) 5 Operations research, mathematical programming (90-XX) 2 Probability theory and stochastic processes (60-XX) 1 Combinatorics (05-XX) 1 Number theory (11-XX) Publications by Year all cited Publications top 5 cited Publications 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.68026Downey, Peter J.; Sethi, Ravi; Tarjan, Robert Endre 61 1980 Complexity of task sequencing with deadlines, set-up times and changeover costs. Zbl 0386.68050Bruno, John; Downey, Peter 38 1978 Computing sequences with addition chains. Zbl 0462.68021Downey, Peter; Leong, Benton; Sethi, Ravi 31 1981 Probabilistic bounds for dual bin-packing. Zbl 0569.68037Bruno, John L.; Downey, Peter J. 18 1985 Sequencing tasks with exponential service times to minimize the expected flow time or makespan. Zbl 0454.68016Bruno, J.; Downey, P.; Frederickson, G. N. 18 1981 Distribution-free bounds on the expectation of the maximum with scheduling applications. Zbl 0715.90068Downey, Peter J. 10 1990 Probabilistic bounds on the performance of list scheduling. Zbl 0595.68037Bruno, John L.; Downey, Peter J. 5 1986 Assignment commands with array references. Zbl 0388.68009Downey, Peter J.; Sethi, Ravi 4 1978 Correct computation rules for recursive languages. Zbl 0359.68010Downey, Peter J.; Sethi, Ravi 3 1976 Orderings arising from expected extremes, with an application. Zbl 1400.60074Downey, Peter J.; Maier, Robert S. 2 1992 Packing rectangles in a strip. Zbl 1034.68126Coffman, E. G. jun.; Downey, Peter J.; Winkler, Peter 2 2002 The ratio of the extreme to the sum in a random sequence. Zbl 1164.60021Downey, Peter J.; Wright, Paul E. 1 2007 On a family of nested recurrences. Zbl 0547.10009Downey, Peter J.; Griswold, Ralph E. 1 1984 Scheduling independent tasks to minimize the makespan on identical machines. Zbl 1335.90032Bruno, John; Coffman, Edward G. jun.; Downey, Peter 1 1995 The ratio of the extreme to the sum in a random sequence. Zbl 1164.60021Downey, Peter J.; Wright, Paul E. 1 2007 Packing rectangles in a strip. Zbl 1034.68126Coffman, E. G. jun.; Downey, Peter J.; Winkler, Peter 2 2002 Scheduling independent tasks to minimize the makespan on identical machines. Zbl 1335.90032Bruno, John; Coffman, Edward G. jun.; Downey, Peter 1 1995 Orderings arising from expected extremes, with an application. Zbl 1400.60074Downey, Peter J.; Maier, Robert S. 2 1992 Distribution-free bounds on the expectation of the maximum with scheduling applications. Zbl 0715.90068Downey, Peter J. 10 1990 Probabilistic bounds on the performance of list scheduling. Zbl 0595.68037Bruno, John L.; Downey, Peter J. 5 1986 Probabilistic bounds for dual bin-packing. Zbl 0569.68037Bruno, John L.; Downey, Peter J. 18 1985 On a family of nested recurrences. Zbl 0547.10009Downey, Peter J.; Griswold, Ralph E. 1 1984 Computing sequences with addition chains. Zbl 0462.68021Downey, Peter; Leong, Benton; Sethi, Ravi 31 1981 Sequencing tasks with exponential service times to minimize the expected flow time or makespan. Zbl 0454.68016Bruno, J.; Downey, P.; Frederickson, G. N. 18 1981 Variations on the common subexpression problem. Zbl 0458.68026Downey, Peter J.; Sethi, Ravi; Tarjan, Robert Endre 61 1980 Complexity of task sequencing with deadlines, set-up times and changeover costs. Zbl 0386.68050Bruno, John; Downey, Peter 38 1978 Assignment commands with array references. Zbl 0388.68009Downey, Peter J.; Sethi, Ravi 4 1978 Correct computation rules for recursive languages. Zbl 0359.68010Downey, Peter J.; Sethi, Ravi 3 1976 all cited Publications top 5 cited Publications 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 all top 5 Cited in 16 Fields 120 Computer science (68-XX) 75 Operations research, mathematical programming (90-XX) 15 Number theory (11-XX) 13 Mathematical logic and foundations (03-XX) 12 Information and communication theory, circuits (94-XX) 10 Combinatorics (05-XX) 7 Statistics (62-XX) 7 Numerical analysis (65-XX) 5 Probability theory and stochastic processes (60-XX) 3 Algebraic geometry (14-XX) 3 Systems theory; control (93-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General algebraic systems (08-XX) 1 Group theory and generalizations (20-XX) 1 Convex and discrete geometry (52-XX) 1 Differential geometry (53-XX) Citations by Year