Edit Profile (opens in new tab) Coffman, Edward Grady jun. Compute Distance To: Compute Author ID: coffman.edward-g-jun Published as: Coffman, E. G. jun.; Coffman, Edward G. jun.; Coffman, E. G.; Coffman, Ed; Coffman, E.; Coffman jun., E. G.; Coffman, E. G. jun more...less Homepage: http://www.ee.columbia.edu/~egc/ External Links: MGP · Wikidata · dblp · GND · IdRef Documents Indexed: 168 Publications since 1966, including 2 Books 5 Contributions as Editor · 2 Further Contributions Co-Authors: 135 Co-Authors with 165 Joint Publications 3,603 Co-Co-Authors all top 5 Co-Authors 9 single-authored 19 Flatto, Leopold 16 Gilbert, Edgar Nelson 11 Garey, Michael Randolph 11 Shor, Peter Williston 10 Bruno, John L. 10 Johnson, David Stifler 9 Lueker, George S. 7 Baker, Brenda S. 7 Hofri, Micha 7 Wright, Paul E. 6 Baryshnikov, Yuliy M. 6 Sethi, Ravi 5 Leighton, Frank Thomson 5 Momčilović, Petar 5 Poonen, Bjorn 5 Reiman, Martin I. 5 Weber, Richard Robert 4 Calderbank, Arthur Robert 4 Jelenković jun., Predrag 4 Kogan, Yakov A. 4 Leung, Joseph Y.-T. 4 Liu, Zhen 4 Mitrani, Isi 4 Puhalskii, Anatolii A. 4 Robert, Philippe 4 Winkler, Peter M. 3 Burnett, G. J. 3 Fayolle, Guy 3 Gelenbe, Sami Erol 3 Johnson, Donald B. 3 Kleinrock, Leonard 3 Lagarias, Jeffrey C. 3 Ryan, Thomas A. jun. 3 Stolyar, Alexander L. 3 Yannakakis, Mihalis 2 Browne, Sid 2 Cody, R. A. 2 Courcoubetis, Costas A. 2 Csirik, János A. 2 Dereniowski, Dariusz 2 Downey, Peter J. 2 Frederickson, Greg N. 2 Graham, Ronald Lewis 2 Greenberg, Albert G. 2 Kahale, Nabil 2 Kreinin, Alexander Y. 2 Kubiak, Wiesław X. 2 Lenstra, Jan Karel 2 McKellar, Archie C. 2 Muntz, Richard R. 2 Rinnooy Kan, Alexander Hendrik George 2 Shepp, Lawrence Alan 2 Spencer, Joel H. 2 Timkovsky, Vadim G. 2 Whitt, Ward 2 Wood, R. C. 1 Abate, Joseph 1 Agrawala, Ashok K. 1 Asgeirsson, Eyjolfur Ingi 1 Aven, Oleg I. 1 Ayesta, Urtzi 1 Baccelli, François Louis 1 Blanc, Johannes Pieter Cornelis 1 Błażewicz, Jacek 1 Boguslavsky, Leonid B. 1 Borst, Sem C. 1 Boxma, Onno Johan 1 Bramel, Julien 1 Brun, M. A. 1 Chen, Bo 1 Chrétienne, Philippe 1 Chung, Fan 1 Constantinides, Andreas 1 Courtois, Pierre-Jacques 1 Doshi, Bharat T. 1 Ecker, Klaus H. 1 Elphick, M. J. 1 Etra, J. 1 Eve, J. 1 Feldmann, Anja 1 Finke, Gerd 1 Flajolet, Philippe 1 Galambos, Gábor 1 Gani, Joseph Mark 1 Gaver, Donald Paul jun. 1 Groenendijk, Wim P. 1 Halfin, Shlomo 1 Heyde, Christopher Charles 1 Hordijk, Arie 1 Igelnik, B. M. 1 Igelnik, M. B. 1 Jacquet, Philippe 1 Jean-Marie, Alain 1 Johson, D. S. 1 Kadota, T. T. 1 Kaspi, Haya 1 Kaufman, Jay S. 1 Kelly, Frank P. 1 Klimko, Lawrence A. 1 Knessl, Charles ...and 58 more Co-Authors all top 5 Serials 14 SIAM Journal on Computing 12 Journal of the Association for Computing Machinery 10 Acta Informatica 10 Probability in the Engineering and Informational Sciences 6 IEEE Transactions on Computers 6 Mathematics of Operations Research 6 Operations Research 6 Communications of the ACM 5 Communications in Statistics. Stochastic Models 5 Journal of Scheduling 4 The Annals of Applied Probability 3 IEEE Transactions on Information Theory 3 Journal of Computer and System Sciences 3 Operations Research Letters 3 Algorithmica 3 Queueing Systems 2 Advances in Applied Probability 2 Acta Cybernetica 2 Foundations of Control Engineering 2 Information and Control 2 Journal of Applied Probability 2 Management Science 2 Theoretical Computer Science 2 Journal of Algorithms 2 Performance Evaluation 2 SIAM Journal on Algebraic and Discrete Methods 2 Probability Theory and Related Fields 2 SIAM Journal on Discrete Mathematics 2 European Journal of Operational Research 2 SIAM Review 2 BIT. Nordisk Tidskrift for Informationsbehandling 1 Discrete Applied Mathematics 1 IEEE Transactions on Reliability 1 Information Processing Letters 1 INFOR 1 Networks 1 Journal of Complexity 1 Annals of Operations Research 1 Random Structures & Algorithms 1 ORSA Journal on Computing 1 Computing Surveys 1 IEEE Transactions on Software Engineering 1 SIAM Journal on Applied Mathematics 1 Stochastic Processes and their Applications 1 1 Naval Research Logistics Quarterly 1 CWI Monographs 1 Handbooks in Operations Research and Management Science 1 Mathematics and its Applications (Dordrecht) 1 Optimization Letters 1 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Bleue 1 Revue Française d’Automatique, Informatique, Recherche Opérationnelle (RAIRO). Informatique 1 Wiley-Interscience Series in Discrete Mathematics and Optimization all top 5 Fields 107 Computer science (68-XX) 76 Operations research, mathematical programming (90-XX) 42 Probability theory and stochastic processes (60-XX) 18 Combinatorics (05-XX) 4 Numerical analysis (65-XX) 4 Systems theory; control (93-XX) 3 General and overarching topics; collections (00-XX) 3 Convex and discrete geometry (52-XX) 3 Information and communication theory, circuits (94-XX) 1 Number theory (11-XX) 1 Approximations and expansions (41-XX) 1 Integral equations (45-XX) 1 Statistics (62-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 137 Publications have been cited 1,956 times in 1,469 Documents Cited by ▼ Year ▼ Orthogonal packings in two dimensions. Zbl 0447.68080Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L. 132 1980 Scheduling independent tasks to reduce mean finishing time. Zbl 0283.68039Bruno, J.; Coffman, E. G. jun.; Sethi, R. 132 1974 An application of bin-packing to multiprocessor scheduling. Zbl 0374.68032Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S. 122 1978 Approximation algorithms for bin-packing - an updated survey. Zbl 0558.68062Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S. 103 1984 Optimal scheduling for two-processor systems. Zbl 0248.68023Coffman, E. G. jun.; Graham, R. L. 97 1971 Performance bounds for level-oriented two-dimensional packing algorithms. Zbl 0447.68079Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.; Tarjan, R. E. 96 1980 Computer and job-shop scheduling theory. Zbl 0359.90031 78 1976 Batch sizing and job sequencing on a single machine. Zbl 0712.90035Coffman, E. G. jun.; Yannakakis, M.; Magazine, M. J.; Santos, C. 55 1990 Waiting time distributions for processor-sharing systems. Zbl 0197.15304Coffman, E. G. jun.; Muntz, R. R.; Trotter, H. 52 1970 Mutual exclusion scheduling. Zbl 0877.68007Baker, Brenda S.; Coffman, Edward G. jun. 45 1996 The forwarding index of communication networks. Zbl 0626.94019Chung, Fan R. K.; Coffman, Edward G. jun.; Reiman, Martin I.; Simon, Burton 39 1987 System deadlocks. Zbl 0226.68015Coffman, E. G. jun.; Elphick, M. J.; Shoshani, A. 38 1971 Optimal scheduling of products with two subassemblies on a single machine. Zbl 0672.90075Coffman, Edward G. jun.; Nozari, Ardavan; Yannakakis, Mihalis 37 1989 Scheduling file transfers. Zbl 0604.68039Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.; Lapaugh, A. S. 37 1985 Preemptive scheduling of real-time tasks on multiprocessor systems. Zbl 0216.49702Muntz, R. R.; Coffman, E. G. jun. 35 1970 Polling systems with zero switchover times: A heavy-traffic averaging principle. Zbl 0842.60088Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I. 34 1995 Probabilistic analysis of packing and partitioning algorithms. Zbl 0759.90043Coffman, E. G. jun.; Lueker, George S. 33 1991 Dynamic bin packing. Zbl 0512.68050Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S. 29 1983 Polling systems in heavy traffic: a Bessel process limit. Zbl 0981.60088Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I. 29 1998 Bin packing with divisible item sizes. Zbl 0641.68097Coffman, E. G. jun.; Garey, M. R.; Johson, D. S. 24 1987 Optimal preemptive scheduling on two-processor systems. Zbl 0184.20504Munth, R. R.; Coffman, E. G. jun. 24 1969 A characterization of waiting time performance realizable by single- server queues. Zbl 0451.90059Coffman, E. G. jun.; Mitrani, I. 23 1980 A tight asymptotic bound for next-fit-decreasing bin-packing. Zbl 0496.68049Baker, B. S.; Coffman, E. G. jun. 23 1981 A stochastic model of fragmentation in dynamic storage allocation. Zbl 0605.68021Coffman, E. G. jun.; Kadota, T. T.; Shepp, L. A. 22 1985 Bin packing approximation algorithms: combinatorial analysis. Zbl 1253.90191Coffman, Edward G. jun.; Galambos, Gabor; Martello, Silvano; Vigo, Daniele 21 1999 Bin packing: Maximizing the number of pieces packed. Zbl 0421.68065Coffman, E.; Leung, J. Y.-T.; Ting, D. W. 20 1978 Optimal selection of stochastic intervals under a sum constraint. Zbl 0616.90035Coffman, E. G. jun.; Flatto, L.; Weber, R. R. 20 1987 A stochastic model of bin-packing. Zbl 0447.68078Coffman, E. G. jun.; So, Kimming; Hofri, Micha; Yao, A. C. 17 1980 A stochastic optimization algorithm minimizing expected flow times on uniform processors. Zbl 0528.68022Agrawala, Ashok K.; Coffman, Edward G. jun.; Garey, Michael R.; Tripathi, Satish K. 17 1984 File structures using hashing functions. Zbl 0216.24203Coffman, E. G. jun.; Eve, J. 17 1970 Average-case analysis of cutting and packing in two dimensions. Zbl 0689.90059Coffman, E. G. jun.; Shor, P. W. 16 1990 Packing random intervals on-line. Zbl 0914.68082Coffman, E. G. jun.; Flatto, L.; Jelenković, P.; Poonen, B. 16 1998 An introduction to combinatorial models of dynamic storage allocation. Zbl 0521.68027Coffman, E. G. jun. 15 1983 Polling and greedy servers on a line. Zbl 0653.90021Coffman, E. G. jun.; Gilbert, E. N. 15 1987 A generalized bound on LPT sequencing. Zbl 0333.68040Coffman, E. G. jun.; Sethi, Ravi 15 1976 Asymptotic methods in the probabilistic analysis of sequencing and packing heuristics. Zbl 0638.90054Coffman, E. G. jun.; Lueker, G. S.; Rinnooy Kan, A. H. G. 14 1988 Record allocation for minimizing expected retrieval costs on drum-like storage devices. Zbl 0315.68052Cody, R. A.; Coffman, E. G. jun. 14 1976 A provably efficient algorithm for dynamic storage allocation. Zbl 0723.60117Coffman, E. G. jun.; Leighton, F. T. 13 1989 Permuting elements within columns of a matrix in order to minimize maximum row sum. Zbl 0551.90042Coffman, E. G. jun.; Yannakakis, M. 11 1984 Packings in two dimensions: Asymptotic average-case analysis of algorithms. Zbl 0787.68046Coffman, E. G. jun.; Shor, P. W. 11 1993 Sequencing problems in two-server systems. Zbl 0593.90033Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L. 10 1985 The maximum of a random walk and its application to rectangle packing. Zbl 0958.60050Coffman, E. G. jun.; Flajolet, Philippe; Flatto, Leopold; Hofri, Micha 10 1998 Ideal preemptive schedules on two processors. Zbl 1060.68014Coffman, E. G. jun.; Sethuraman, J.; Timkovsky, V. G. 10 2003 Algorithms minimizing mean flow time: Schedule-length properties. Zbl 0309.68039Coffman, E. G. jun.; Sethi, Ravi 10 1976 Organizing matrices and matrix operations for paged memory systems. Zbl 0175.16405McKellar, A. C.; Coffman, E. G. jun. 10 1969 Minimizing expected makespans on uniform processor systems. Zbl 0617.90044Coffman, E. G. jun.; Flatto, L.; Garey, M. R.; Weber, R. R. 9 1987 Combinatorial analysis of an efficient algorithm for processor and storage allocation. Zbl 0417.68022Coffman jun., E. G.; Leung, Joseph Y-T. 8 1979 On the expected relative performance of list scheduling. Zbl 0569.90044Coffman, E. G. jun.; Gilbert, E. N. 8 1985 Approximation algorithms for maximizing the number of squares packed into a rectangle. Zbl 0558.05002Baker, B. S.; Calderbank, A. R.; Coffman, E. G. jun.; Lagarias, J. C. 8 1983 First-fit allocation of queues: Tight probabilistic bounds on wasted space. Zbl 0722.60094Coffman, E. G. jun.; Flatto, Leopold; Leighton, F. T. 8 1990 Bandwidth packing. Zbl 0967.68167Coffman, E. G. jun.; Stolyar, A. L. 8 2001 Interval packing: the vacant interval distribution. Zbl 1161.60338Coffman, E. G. jun.; Flatto, Leopold; Jelenković, Predrag 8 2000 Gated, exhaustive, parallel service. Zbl 1134.68320Browne, Sid; Coffman, E. G. jun.; Gilbert, E. N.; Wright, Paul E. 7 1992 A note on expected makespans for largest-first sequences of independent tasks on two processors. Zbl 0538.90036Coffman, E. G. jun.; Frederickson, G. N.; Lueker, G. S. 7 1984 Algorithms for packing squares: A probabilistic analysis. Zbl 0671.68014Coffman, E. G. jun.; Lagarias, J. C. 7 1989 A performance guarantee for the greedy set-partitioning algorithm. Zbl 0535.05008Coffman, E. G. jun.; Langston, M. A. 7 1984 Bin packing with discrete item sizes. I: Perfect packing theorems and the average case behavior of optimal packings. Zbl 0951.68192Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W. 7 2000 Stochastic analysis of computer storage. Zbl 0686.68002Aven, O. I.; Coffman, E. G. jun.; Kogan, Y. A. 6 1987 Processor-shared buffers with reneging. Zbl 0818.68029Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I.; Wright, P. E. 6 1994 Packing random intervals. Zbl 0819.60013Coffman, E. G. jun.; Poonen, Bjorn; Winkler, Peter 6 1995 Random-order bin packing. Zbl 1151.68048Coffman, Edward G. jun.; Csirik, János; Rónyai, Lajos; Zsbán, Ambrus 6 2008 Approximation algorithms for extensible bin packing. Zbl 1012.90049Coffman, E. G. jun.; Lueker, George S. 6 2001 Self-correcting self-assembly: Growth models and the Hammersley process. Zbl 1234.68106Baryshnikov, Yuliy; Coffman, Ed; Seeman, Nadrian; Yimwadsana, Teddy 5 2006 Stochastic models of queue storage. Zbl 1134.60391Coffman, E. G. jun.; Flatto, L.; Mitrani, I.; Shepp, L. A.; Knessl, C. 5 1988 Approximation algorithms for extensible bin packing. Zbl 1154.90432Coffman, E. G.; Lueker, George S. 5 2006 Sojourn times in a tandem queue with overtaking: Reduction to a boundary value problem. Zbl 0595.60091Coffman, E. G. jun.; Fayolle, G.; Mitrani, I. 5 1986 On the expected performance of scanning disks. Zbl 0478.68036Coffman, E. G. jun.; Hofri, Micha 5 1982 Optimum head separation in a disk system with two read/write heads. Zbl 0629.68030Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L. 5 1984 Parking arcs on the circle with applications to one-dimensional communication networks. Zbl 0812.60090Coffman, E. G. jun.; Mallows, C. L.; Poonen, Bjorn 5 1994 Proof of the 4/3 conjecture for preemptive vs. nonpreemptive two- processor scheduling. Zbl 0794.68015Coffman, E. G. jun.; Garey, M. R. 5 1993 Scheduling theory and its applications. Zbl 0873.90049 5 1995 Analysis of scanning policies for reducing disk seek times. Zbl 0248.68012Coffman, E. G.; Klimko, L. A.; Ryan, Barbara 5 1972 Analysis of a drum input/output queue under scheduled operation in a paged computer system. Zbl 0275.60105Coffman, E. G. jun. 5 1969 Algorithms for minimizing mean flow time. Zbl 0297.68048Bruno, John; Coffman, E. G. jun.; Sethi, Ravi 5 1974 An efficient algorithm for finding ideal schedules. Zbl 1262.68022Coffman, Edward G. jun.; Dereniowski, Dariusz; Kubiak, Wiesław 5 2012 Markov chains, computer proofs, and average-case analysis of best fit bin packing. Zbl 1310.68271Coffman, E. G.; Johnson, D. S.; Shor, P. W.; Weber, R. R. 5 1993 Feedback queueing models for time-shared systems. Zbl 0169.20403Coffman, E. G.; Kleinrock, L. 5 1968 Optimization of the number of copies in a distributed data base. Zbl 0454.68124Coffman, Edward G. jun.; Gelenbe, Erol; Plateau, Brigitte 4 1981 Controlled stochastic model of a communication system with multiple sources. Zbl 0735.94001Coffman, E. G. jun.; Igelnik, M. B.; Kogan, Y. A. 4 1991 Queueing models of secondary storage devices. Zbl 0648.68051Coffman, E. G. jun.; Hofri, M. 4 1986 Probabilistic analysis of the capacitated vehicle routing problem with unsplit demands. Zbl 0770.90022Bramel, Julien; Coffman, Edward G. jun.; Shor, Peter W.; Simchi-Levi, David 4 1992 Closed on-line bin packing. Zbl 1006.68056Asgeirsson, E.; Ayesta, U.; Coffman, E.; Etra, J.; Momčilović, P.; Phillips, D.; Vokhshoori, V.; Wang, Z.; Wolfe, J. 4 2002 Scheduling stochastic jobs with a two-point distribution on two parallel machines. Zbl 1134.90399Coffman, E. G. jun.; Hofri, M.; Weiss, G. 3 1989 Storage-limited queues in heavy traffic. Zbl 1134.60392Coffman, E. G. jun.; Pukhalskii, A. A.; Reiman, M. I. 3 1991 On the optimal stochastic scheduling of out-forests. Zbl 0764.90042Coffman, E. G. jun.; Liu, Zhen 3 1992 Sequencing two servers on a sphere. Zbl 0554.60092Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L. 3 1985 Dynamic, first-fit packings in two or more dimensions. Zbl 0591.68074Coffman, E. G. jun.; Gilbert, E. N. 3 1984 Probabilistic analysis of the LPT processor scheduling heuristic. Zbl 0488.68034Coffman, E. G. jun.; Frederickson, G. N.; Lueker, G. S. 3 1982 Analysis of conveyor queue in a flexible manufacturing system. Zbl 0638.90049Coffman, E. G. jun.; Gelenbe, E.; Gilbert, E. N. 3 1988 A classification scheme for bin packing theory. Zbl 1120.90046Coffman, Edward G. jun.; Csirik, János 3 2007 Bin packing with discrete item sizes. II: Tight bounds on first fit. Zbl 0899.90137Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Weber, R. R. 3 1997 A simple proof of the O(\(\sqrt{n}\log ^{3/4}n)\) upright matching bound. Zbl 0719.60015Coffman, E. G. jun.; Shor, P. W. 3 1991 A class of FIFO queues arising in computer systems. Zbl 0388.68048Coffman, Edward G. jun.; Hofri, Micha 3 1978 A study of storage partitioning using a mathematical model of locality. Zbl 0231.68013Coffman, E. G. jun.; Ryan, Thomas A. jun. 3 1972 Service by a queue and a cart. Zbl 0756.90044Coffman, E. G. jun.; Gilbert, E. N. 2 1992 Stochastic analysis of a slotted FIFO communication channel. Zbl 0798.94004Coffman, Edward G. jun.; Halfin, Shlomo; Jean-Marie, Alain; Robert, Philippe 2 1993 An analysis of parallel-read sequential-write systems. Zbl 0463.68035Coffman, E. G. jun.; Pollak, H. O.; Gelenbe, E.; Wood, R. C. 2 1981 Computing. Zbl 0759.00007 2 1992 Performance of the move-to-front algorithm with Markov-modulated request sequences. Zbl 0934.90009Coffman, E. G. jun.; Jelenković, Predrag 2 1999 An introduction to proof techniques for bin-packing approximation algorithms. Zbl 0494.68041Coffman, E. G. jun. 2 1982 Normal-form preemption sequences for an open problem in scheduling theory. Zbl 1386.90049Chen, Bo; Coffman, Ed; Dereniowski, Dariusz; Kubiak, Wiesław 2 2016 How small are shifts required in optimal preemptive schedules? Zbl 1312.65235Coffman, E. G. jun.; Ng, C. T.; Timkovsky, V. G. 1 2015 An efficient algorithm for finding ideal schedules. Zbl 1262.68022Coffman, Edward G. jun.; Dereniowski, Dariusz; Kubiak, Wiesław 5 2012 A performance analysis of channel fragmentation in dynamic spectrum access systems. Zbl 1275.60058Coffman, Ed; Robert, Philippe; Simatos, Florian; Tarumi, Shuzo; Zussman, Gil 2 2012 Random-order bin packing. Zbl 1151.68048Coffman, Edward G. jun.; Csirik, János; Rónyai, Lajos; Zsbán, Ambrus 6 2008 On times to compute shapes in 2D tile self-assembly. Zbl 1132.68388Baryshnikov, Yuliy; Coffman, Ed; Yimwadsana, Boonsit 1 2008 A classification scheme for bin packing theory. Zbl 1120.90046Coffman, Edward G. jun.; Csirik, János 3 2007 Self-correcting self-assembly: Growth models and the Hammersley process. Zbl 1234.68106Baryshnikov, Yuliy; Coffman, Ed; Seeman, Nadrian; Yimwadsana, Teddy 5 2006 Approximation algorithms for extensible bin packing. Zbl 1154.90432Coffman, E. G.; Lueker, George S. 5 2006 DNA-based computation times. Zbl 1116.68444Baryshnikov, Yuliy; Coffman, Ed; Momčilović, Petar 1 2005 Flood search under the California split rule. Zbl 1049.68151Baryshnikov, Y.; Coffman, E.; Jelenkovič, P.; Momčilović, P.; Rubenstein, D. 1 2004 Ideal preemptive schedules on two processors. Zbl 1060.68014Coffman, E. G. jun.; Sethuraman, J.; Timkovsky, V. G. 10 2003 Closed on-line bin packing. Zbl 1006.68056Asgeirsson, E.; Ayesta, U.; Coffman, E.; Etra, J.; Momčilović, P.; Phillips, D.; Vokhshoori, V.; Wang, Z.; Wolfe, J. 4 2002 The dyadic stream merging algorithm. Zbl 1021.68106Coffman, E. G. jun.; Jelenković, Predrag; Momčilović, Petar 2 2002 Packing rectangles in a strip. Zbl 1034.68126Coffman, E. G. jun.; Downey, Peter J.; Winkler, Peter 2 2002 Perfect packing theorems and the average-case behavior of optimal and online bin packing. Zbl 0999.68260Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W. 1 2002 Bandwidth packing. Zbl 0967.68167Coffman, E. G. jun.; Stolyar, A. L. 8 2001 Approximation algorithms for extensible bin packing. Zbl 1012.90049Coffman, E. G. jun.; Lueker, George S. 6 2001 Optimizing the number of robots for web search engines. Zbl 1030.68866Talim, J.; Liu, Z.; Nain, P.; Coffman, E. G. jun. 1 2001 Packing random rectangles. Zbl 1043.52013Coffman, E. G. jun.; Lueker, George S.; Spencer, Joel; Winkler, Peter M. 1 2001 Interval packing: the vacant interval distribution. Zbl 1161.60338Coffman, E. G. jun.; Flatto, Leopold; Jelenković, Predrag 8 2000 Bin packing with discrete item sizes. I: Perfect packing theorems and the average case behavior of optimal packings. Zbl 0951.68192Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W. 7 2000 Bin packing approximation algorithms: combinatorial analysis. Zbl 1253.90191Coffman, Edward G. jun.; Galambos, Gabor; Martello, Silvano; Vigo, Daniele 21 1999 Performance of the move-to-front algorithm with Markov-modulated request sequences. Zbl 0934.90009Coffman, E. G. jun.; Jelenković, Predrag 2 1999 Computing call admission capacities in linear networks. Zbl 0969.90025Coffman, E. G. jun.; Feldmann, Anja; Kahale, Nabil; Poonen, Bjorn 1 1999 Polling systems in heavy traffic: a Bessel process limit. Zbl 0981.60088Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I. 29 1998 Packing random intervals on-line. Zbl 0914.68082Coffman, E. G. jun.; Flatto, L.; Jelenković, P.; Poonen, B. 16 1998 The maximum of a random walk and its application to rectangle packing. Zbl 0958.60050Coffman, E. G. jun.; Flajolet, Philippe; Flatto, Leopold; Hofri, Micha 10 1998 Processor-ring communication: A tight asymptotic bound on packet waiting times. Zbl 0907.68024Coffman, E. G. jun.; Kahale, Nabil; Leighton, F. T. 2 1998 Optimal robot scheduling for web search engines. Zbl 0909.90174Coffman, E. G. jun.; Liu, Zhen; Weber, Richard R. 2 1998 Bin packing with discrete item sizes. II: Tight bounds on first fit. Zbl 0899.90137Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Weber, R. R. 3 1997 Optimal fault-tolerant computing on multiprocessor systems. Zbl 0896.68018Bruno, John; Coffman, E. G. jun. 1 1997 Mutual exclusion scheduling. Zbl 0877.68007Baker, Brenda S.; Coffman, Edward G. jun. 45 1996 Stochastic limit laws for schedule makespans. Zbl 0849.90077Coffman, E. G. jun.; Flatto, Leopold; Whitt, Ward 2 1996 Polling systems with zero switchover times: A heavy-traffic averaging principle. Zbl 0842.60088Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I. 34 1995 Packing random intervals. Zbl 0819.60013Coffman, E. G. jun.; Poonen, Bjorn; Winkler, Peter 6 1995 Scheduling theory and its applications. Zbl 0873.90049 5 1995 Queues served by a rotating ring. Zbl 0829.60088Coffman, E. G. jun.; Gilbert, E. N.; Greenberg, A. G.; Leighton, F. T.; Robert, Philippe; Stolyar, A. L. 2 1995 Scheduling independent tasks to minimize the makespan on identical machines. Zbl 1335.90032Bruno, John; Coffman, Edward G. jun.; Downey, Peter 1 1995 Processor-shared buffers with reneging. Zbl 0818.68029Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I.; Wright, P. E. 6 1994 Parking arcs on the circle with applications to one-dimensional communication networks. Zbl 0812.60090Coffman, E. G. jun.; Mallows, C. L.; Poonen, Bjorn 5 1994 Packings in two dimensions: Asymptotic average-case analysis of algorithms. Zbl 0787.68046Coffman, E. G. jun.; Shor, P. W. 11 1993 Proof of the 4/3 conjecture for preemptive vs. nonpreemptive two- processor scheduling. Zbl 0794.68015Coffman, E. G. jun.; Garey, M. R. 5 1993 Markov chains, computer proofs, and average-case analysis of best fit bin packing. Zbl 1310.68271Coffman, E. G.; Johnson, D. S.; Shor, P. W.; Weber, R. R. 5 1993 Stochastic analysis of a slotted FIFO communication channel. Zbl 0798.94004Coffman, Edward G. jun.; Halfin, Shlomo; Jean-Marie, Alain; Robert, Philippe 2 1993 Optimal stochastic allocation of machines under waiting-time constraints. Zbl 0778.90024Coffman, E. G. jun.; Flatto, Leopold; Wright, Paul E. 2 1993 Stochastic machine minimization with constant service times. Zbl 0779.90038Coffman, E. G. jun.; Flatto, Leopold; Wright, Paul E. 1 1993 A stochastic checkpoint optimization problem. Zbl 0773.60059Coffman, E. G. jun.; Flatto, Leopold; Wright, Paul E. 1 1993 Gated, exhaustive, parallel service. Zbl 1134.68320Browne, Sid; Coffman, E. G. jun.; Gilbert, E. N.; Wright, Paul E. 7 1992 Probabilistic analysis of the capacitated vehicle routing problem with unsplit demands. Zbl 0770.90022Bramel, Julien; Coffman, Edward G. jun.; Shor, Peter W.; Simchi-Levi, David 4 1992 On the optimal stochastic scheduling of out-forests. Zbl 0764.90042Coffman, E. G. jun.; Liu, Zhen 3 1992 Service by a queue and a cart. Zbl 0756.90044Coffman, E. G. jun.; Gilbert, E. N. 2 1992 Computing. Zbl 0759.00007 2 1992 Probabilistic analysis of packing and related partitioning problems. Zbl 0770.90031Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Lueker, G. S. 2 1992 Scheduling checks and saves. Zbl 0767.90020Boguslavsky, Leonid B.; Coffman, Edward G. jun.; Gilbert, Edgar N.; Kreinin, Alexander Y. 1 1992 The gates infinite-server queue: Uniform service times. Zbl 0790.90038Browne, Sid; Coffman, E. G. jun.; Gilbert, E. N.; Wright, Paul E. 1 1992 Probabilistic analysis of packing and partitioning algorithms. Zbl 0759.90043Coffman, E. G. jun.; Lueker, George S. 33 1991 Controlled stochastic model of a communication system with multiple sources. Zbl 0735.94001Coffman, E. G. jun.; Igelnik, M. B.; Kogan, Y. A. 4 1991 Storage-limited queues in heavy traffic. Zbl 1134.60392Coffman, E. G. jun.; Pukhalskii, A. A.; Reiman, M. I. 3 1991 A simple proof of the O(\(\sqrt{n}\log ^{3/4}n)\) upright matching bound. Zbl 0719.60015Coffman, E. G. jun.; Shor, P. W. 3 1991 A distributed clustering process. Zbl 0741.60114Coffman, E. G. jun.; Courtois, P.-J.; Gilbert, E. N.; Piret, Ph. 1 1991 Batch sizing and job sequencing on a single machine. Zbl 0712.90035Coffman, E. G. jun.; Yannakakis, M.; Magazine, M. J.; Santos, C. 55 1990 Average-case analysis of cutting and packing in two dimensions. Zbl 0689.90059Coffman, E. G. jun.; Shor, P. W. 16 1990 First-fit allocation of queues: Tight probabilistic bounds on wasted space. Zbl 0722.60094Coffman, E. G. jun.; Flatto, Leopold; Leighton, F. T. 8 1990 Optimal strategies for scheduling checkpoints and preventive maintenance. Zbl 0703.90036Coffman, E. G. jun.; Gilbert, E. N. 2 1990 Largest-first sequential selection with a sum constraint. Zbl 0716.90060Coffman, E. G. jun.; Fayolle, G.; Jacquet, P.; Robert, P. 2 1990 First-fit storage of linear lists: Tight probabilistic bounds on wasted space. Zbl 0800.68355Coffman, E. G. jun.; Flatto, Leopold; Leighton, F. T. 1 1990 Optimal scheduling of products with two subassemblies on a single machine. Zbl 0672.90075Coffman, Edward G. jun.; Nozari, Ardavan; Yannakakis, Mihalis 37 1989 A provably efficient algorithm for dynamic storage allocation. Zbl 0723.60117Coffman, E. G. jun.; Leighton, F. T. 13 1989 Algorithms for packing squares: A probabilistic analysis. Zbl 0671.68014Coffman, E. G. jun.; Lagarias, J. C. 7 1989 Scheduling stochastic jobs with a two-point distribution on two parallel machines. Zbl 1134.90399Coffman, E. G. jun.; Hofri, M.; Weiss, G. 3 1989 Asymptotic methods in the probabilistic analysis of sequencing and packing heuristics. Zbl 0638.90054Coffman, E. G. jun.; Lueker, G. S.; Rinnooy Kan, A. H. G. 14 1988 Stochastic models of queue storage. Zbl 1134.60391Coffman, E. G. jun.; Flatto, L.; Mitrani, I.; Shepp, L. A.; Knessl, C. 5 1988 Analysis of conveyor queue in a flexible manufacturing system. Zbl 0638.90049Coffman, E. G. jun.; Gelenbe, E.; Gilbert, E. N. 3 1988 Queueing theory and its applications. Liber amicorum for J. W. Cohen. Zbl 0657.60114 1 1988 The forwarding index of communication networks. Zbl 0626.94019Chung, Fan R. K.; Coffman, Edward G. jun.; Reiman, Martin I.; Simon, Burton 39 1987 Bin packing with divisible item sizes. Zbl 0641.68097Coffman, E. G. jun.; Garey, M. R.; Johson, D. S. 24 1987 Optimal selection of stochastic intervals under a sum constraint. Zbl 0616.90035Coffman, E. G. jun.; Flatto, L.; Weber, R. R. 20 1987 Polling and greedy servers on a line. Zbl 0653.90021Coffman, E. G. jun.; Gilbert, E. N. 15 1987 Minimizing expected makespans on uniform processor systems. Zbl 0617.90044Coffman, E. G. jun.; Flatto, L.; Garey, M. R.; Weber, R. R. 9 1987 Stochastic analysis of computer storage. Zbl 0686.68002Aven, O. I.; Coffman, E. G. jun.; Kogan, Y. A. 6 1987 Sojourn times in a tandem queue with overtaking: Reduction to a boundary value problem. Zbl 0595.60091Coffman, E. G. jun.; Fayolle, G.; Mitrani, I. 5 1986 Queueing models of secondary storage devices. Zbl 0648.68051Coffman, E. G. jun.; Hofri, M. 4 1986 Scheduling file transfers. Zbl 0604.68039Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.; Lapaugh, A. S. 37 1985 A stochastic model of fragmentation in dynamic storage allocation. Zbl 0605.68021Coffman, E. G. jun.; Kadota, T. T.; Shepp, L. A. 22 1985 Sequencing problems in two-server systems. Zbl 0593.90033Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L. 10 1985 On the expected relative performance of list scheduling. Zbl 0569.90044Coffman, E. G. jun.; Gilbert, E. N. 8 1985 Sequencing two servers on a sphere. Zbl 0554.60092Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L. 3 1985 Algorithms for resolving conflicts in dynamic storage allocation. Zbl 0629.68029Baker, Brenda S.; Coffman, Edward G. jun.; Willard, Dan E. 2 1985 Approximation algorithms for bin-packing - an updated survey. Zbl 0558.68062Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S. 103 1984 A stochastic optimization algorithm minimizing expected flow times on uniform processors. Zbl 0528.68022Agrawala, Ashok K.; Coffman, Edward G. jun.; Garey, Michael R.; Tripathi, Satish K. 17 1984 Permuting elements within columns of a matrix in order to minimize maximum row sum. Zbl 0551.90042Coffman, E. G. jun.; Yannakakis, M. 11 1984 A note on expected makespans for largest-first sequences of independent tasks on two processors. Zbl 0538.90036Coffman, E. G. jun.; Frederickson, G. N.; Lueker, G. S. 7 1984 A performance guarantee for the greedy set-partitioning algorithm. Zbl 0535.05008Coffman, E. G. jun.; Langston, M. A. 7 1984 Optimum head separation in a disk system with two read/write heads. Zbl 0629.68030Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L. 5 1984 Dynamic, first-fit packings in two or more dimensions. Zbl 0591.68074Coffman, E. G. jun.; Gilbert, E. N. 3 1984 Dynamic bin packing. Zbl 0512.68050Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S. 29 1983 An introduction to combinatorial models of dynamic storage allocation. Zbl 0521.68027Coffman, E. G. jun. 15 1983 Approximation algorithms for maximizing the number of squares packed into a rectangle. Zbl 0558.05002Baker, B. S.; Calderbank, A. R.; Coffman, E. G. jun.; Lagarias, J. C. 8 1983 On the expected performance of scanning disks. Zbl 0478.68036Coffman, E. G. jun.; Hofri, Micha 5 1982 ...and 37 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,162 Authors 34 Coffman, Edward Grady jun. 33 Epstein, Leah 20 Knessl, Charles 20 Leung, Joseph Y.-T. 18 Błażewicz, Jacek 17 Cheng, Tai-Chiu Edwin 16 Levin, Asaf 15 Jansen, Klaus 14 Zhang, Guochuan 13 Martello, Silvano 13 Miyazawa, Flavio Keidi 12 Dell’Olmo, Paolo 12 Rhee, Wansoo T. 12 Van der Mei, Robert Douwe 12 Ye, Deshi 11 Drozdowski, Maciej 10 Dósa, György 10 Wakabayashi, Yoshiko 9 Iori, Manuel 9 Kovalëv, Mikhail Yakovlevich 9 van Stee, Rob 9 Woeginger, Gerhard 8 Bampis, Evripidis 8 Boudhar, Mourad 8 Han, Xin 8 Kubiak, Wiesław X. 8 Righter, Rhonda 8 Scheithauer, Guntram 8 Sohn, Eunju 7 Borst, Sem C. 7 Flatto, Leopold 7 Galambos, Gábor 7 Gupta, Jatinder N. D. 7 Kellerer, Johann 7 Laporte, Gilbert 7 Lee, Chung-Yee 7 Liu, Zhen 7 Moukrim, Aziz 7 Ruiz-Torres, Alex J. 7 Steiner, George 7 Strusevich, Vitaly A. 7 Yuan, Jinjiang 6 Balogh, János 6 Boxma, Onno Johan 6 Brandt, Andreas 6 Brandt, Manfred 6 Chu, Chengbin 6 Clautiaux, François 6 Correa, José R. 6 Foss, Sergey G. 6 Ho, Johnny C. 6 Larsen, Kim Skak 6 Lee, Kangbok 6 Li, Zhiwu 6 Lim, Andrew E. B. 6 Majumdar, Satya N. 6 Monaci, Michele 6 Pinedo, Michael L. 6 Potts, Chris N. 6 Sriskandarajah, Chelliah 6 Walter, Rico 6 Wei, Lijun 6 Winands, Erik M. M. 5 Békési, József 5 Brucker, Peter J. 5 Chrétienne, Philippe 5 Csirik, János A. 5 Dell’Amico, Mauro 5 Gnedin, Alexander V. 5 Guillemin, Fabrice M. 5 He, Yong 5 Koulamas, Christos P. 5 Leus, Roel 5 Liu, Guizhen 5 Lodi, Andrea 5 Martinovic, John 5 Mitzenmacher, Michael 5 Mosheiov, Gur 5 Paletta, Giuseppe 5 Robert, Philippe 5 Shabtay, Dvir 5 Spieksma, Frits C. R. 5 Talagrand, Michel 5 Wirth, Andrew 5 Xu, Junming 5 Yukich, Joseph Elliott 5 Zhen, Qiang 5 Zhu, Wenbin 5 Zwart, Bert P. 4 Aarts, Emile Hubertus Leonardus 4 Albers, Susanne 4 Alidaee, Bahram 4 Baryshnikov, Yuliy M. 4 Boon, Marko A. A. 4 Boyar, Joan F. 4 Brun, Yuriy 4 Bruss, Franz Thomas 4 Carlier, Jacques G. 4 Chen, Bo 4 Chen, Yufeng ...and 2,062 more Authors all top 5 Cited in 198 Serials 168 European Journal of Operational Research 96 Discrete Applied Mathematics 90 Computers & Operations Research 73 Theoretical Computer Science 66 Journal of Scheduling 62 Information Processing Letters 60 Operations Research Letters 60 Queueing Systems 47 Annals of Operations Research 29 Algorithmica 25 Journal of Combinatorial Optimization 24 Probability in the Engineering and Informational Sciences 23 The Annals of Applied Probability 23 Discrete Optimization 19 Acta Informatica 16 Mathematical Programming. Series A. Series B 14 Computing 12 International Journal of Production Research 11 International Journal of Computer Mathematics 11 Stochastic Processes and their Applications 11 RAIRO. Operations Research 11 Stochastic Models 10 Journal of Computer and System Sciences 10 Information and Computation 9 Naval Research Logistics 9 Top 9 Journal of Discrete Algorithms 8 Advances in Applied Probability 8 Journal of Applied Probability 8 SIAM Journal on Algebraic and Discrete Methods 8 Journal of Parallel and Distributed Computing 8 Mathematical Problems in Engineering 8 Theory of Computing Systems 7 Computers & Mathematics with Applications 7 Discrete Mathematics 7 Operations Research 7 Random Structures & Algorithms 7 International Journal of Foundations of Computer Science 7 Applied Mathematical Modelling 7 INFORMS Journal on Computing 7 Mathematical Methods of Operations Research 7 CEJOR. Central European Journal of Operations Research 6 Applied Mathematics and Computation 6 Information Sciences 6 ZOR. Zeitschrift für Operations Research 5 Artificial Intelligence 5 Journal of Soviet Mathematics 5 Mathematics of Operations Research 5 Automation and Remote Control 5 Parallel Algorithms and Applications 5 BIT. Nordisk Tidskrift for Informationsbehandling 5 Optimization Letters 5 Stochastic Systems 4 Journal of Statistical Physics 4 BIT 4 Statistics & Probability Letters 4 Combinatorica 4 Order 4 Acta Mathematicae Applicatae Sinica. English Series 4 International Journal of Approximate Reasoning 4 Journal of Global Optimization 4 Computational Optimization and Applications 4 Combinatorics, Probability and Computing 4 International Transactions in Operational Research 4 Journal of Heuristics 4 OR Spectrum 3 Computer Methods in Applied Mechanics and Engineering 3 Journal of Computational and Applied Mathematics 3 Networks 3 Studies in Applied Mathematics 3 Optimization 3 Journal of Complexity 3 Asia-Pacific Journal of Operational Research 3 European Journal of Applied Mathematics 3 Discrete Mathematics and Applications 3 Annals of Mathematics and Artificial Intelligence 3 4OR 3 Journal of Statistical Mechanics: Theory and Experiment 3 Discrete Mathematics, Algorithms and Applications 3 Asian Journal of Control 2 International Journal of Systems Science 2 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM) 2 The Annals of Probability 2 Automatica 2 Calcolo 2 Fuzzy Sets and Systems 2 Journal of Economic Theory 2 Opsearch 2 SIAM Journal on Computing 2 SIAM Journal on Numerical Analysis 2 Software. Practice & Experience 2 Cybernetics 2 OR Spektrum 2 Journal of Information & Optimization Sciences 2 Systems & Control Letters 2 Graphs and Combinatorics 2 Probability Theory and Related Fields 2 Journal of Computer Science and Technology 2 Applied Mathematics Letters 2 Mathematical and Computer Modelling ...and 98 more Serials all top 5 Cited in 33 Fields 1,000 Operations research, mathematical programming (90-XX) 645 Computer science (68-XX) 221 Probability theory and stochastic processes (60-XX) 145 Combinatorics (05-XX) 54 Numerical analysis (65-XX) 39 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 20 Convex and discrete geometry (52-XX) 16 Systems theory; control (93-XX) 14 Information and communication theory, circuits (94-XX) 12 Statistical mechanics, structure of matter (82-XX) 8 Statistics (62-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Number theory (11-XX) 4 Ordinary differential equations (34-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 2 History and biography (01-XX) 2 Mathematical logic and foundations (03-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Category theory; homological algebra (18-XX) 2 Partial differential equations (35-XX) 2 Algebraic topology (55-XX) 2 Quantum theory (81-XX) 1 General and overarching topics; collections (00-XX) 1 Associative rings and algebras (16-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Difference and functional equations (39-XX) 1 Integral transforms, operational calculus (44-XX) 1 Integral equations (45-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Geophysics (86-XX) 1 Biology and other natural sciences (92-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.