×

zbMATH — the first resource for mathematics

Coffman, Edward Grady jun.

Compute Distance To:
Author ID: coffman.edward-g-jun Recent zbMATH articles by "Coffman, Edward Grady jun."
Published as: Coffman, E. G. jun.; Coffman, Edward G. jun.; Coffman, E. G.; Coffman, Ed; Coffman, E.; Coffman, Edward G. jun; Coffman jun., E. G.; Coffman, E. G. jun
Homepage: http://www.ee.columbia.edu/~egc/
External Links: MGP · Wikidata · dblp · GND · IdRef
Documents Indexed: 173 Publications since 1966, including 6 Books
all top 5

Co-Authors

10 single-authored
19 Flatto, Leopold
16 Gilbert, Edgar Nelson
11 Garey, Michael Randolph
11 Shor, Peter Williston
10 Johnson, David Stifler
9 Bruno, John L.
9 Lueker, George S.
7 Baker, Brenda S.
7 Wright, Paul E.
6 Baryshnikov, Yuliy M.
6 Hofri, Micha
5 Leighton, Frank Thomson
5 Momčilović, Petar
5 Poonen, Bjorn
5 Reiman, Martin I.
5 Sethi, Ravi
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 Puhalskii, Anatolii A.
4 Robert, Philippe
4 Winkler, Peter M.
3 Burnett, G. J.
3 Gelenbe, Sami Erol
3 Johnson, Donald B.
3 Lagarias, Jeffrey C.
3 Mitrani, Isi
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 Fayolle, Guy
2 Frederickson, Greg N.
2 Greenberg, Albert G.
2 Kahale, Nabil
2 Kleinrock, Leonard
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 Wood, R. C.
1 Agrawala, Ashok K.
1 Asgeirsson, Eyjolfur Ingi
1 Aven, Oleg I.
1 Ayesta, Urtzi
1 Baccelli, François Louis
1 Błażewicz, Jacek
1 Boguslavsky, Leonid B.
1 Borst, Sem C.
1 Bramel, Julien
1 Chrétienne, Philippe
1 Chung Graham, Fan-Rong King
1 Constantinides, Andreas
1 Courtois, Pierre-Jacques
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 Gaver, Donald Paul jun.
1 Graham, Ronald Lewis
1 Halfin, Shlomo
1 Igelnik, B. M.
1 Igelnik, M. B.
1 Jacquet, Philippe
1 Jean-Marie, Alain
1 Johson, D. S.
1 Kadota, T. T.
1 Klimko, Lawrence A.
1 Knessl, Charles
1 Labetoulle, Jacques
1 Langston, Michael A.
1 LaPaugh, Andrea S.
1 Magazine, Michael J.
1 Mallows, Colin Lingwood
1 Martello, Silvano
1 Michel, J. A.
1 Munth, R. R.
1 Nain, Philippe
1 Nozari, Ardavan
1 Phillips, David J.
1 Phillips, Steven J.
1 Piret, Philippe M.
1 Plateau, Brigitte D.
...and 33 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. Information Systems and Operational Research
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 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

Publications by Year

Citations contained in zbMATH Open

135 Publications have been cited 1,829 times in 1,392 Documents Cited by Year
Scheduling independent tasks to reduce mean finishing time. Zbl 0283.68039
Bruno, J.; Coffman, E. G. jun.; Sethi, R.
123
1974
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
121
1980
An application of bin-packing to multiprocessor scheduling. Zbl 0374.68032
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.
115
1978
Approximation algorithms for bin-packing - an updated survey. Zbl 0558.68062
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.
96
1984
Optimal scheduling for two-processor systems. Zbl 0248.68023
Coffman, E. G. jun.; Graham, R. L.
96
1971
Performance bounds for level-oriented two-dimensional packing algorithms. Zbl 0447.68079
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.; Tarjan, R. E.
88
1980
Computer and job-shop scheduling theory. Zbl 0359.90031
Coffman, E. G. jun. (ed.)
68
1976
Batch sizing and job sequencing on a single machine. Zbl 0712.90035
Coffman, E. G. jun.; Yannakakis, M.; Magazine, M. J.; Santos, C.
54
1990
Waiting time distributions for processor-sharing systems. Zbl 0197.15304
Coffman, E. G. jun.; Muntz, R. R.; Trotter, H.
52
1970
Mutual exclusion scheduling. Zbl 0877.68007
Baker, Brenda S.; Coffman, Edward G. jun.
40
1996
The forwarding index of communication networks. Zbl 0626.94019
Chung, Fan R. K.; Coffman, Edward G. jun.; Reiman, Martin I.; Simon, Burton
38
1987
Optimal scheduling of products with two subassemblies on a single machine. Zbl 0672.90075
Coffman, Edward G. jun.; Nozari, Ardavan; Yannakakis, Mihalis
36
1989
Scheduling file transfers. Zbl 0604.68039
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.; Lapaugh, A. S.
35
1985
System deadlocks. Zbl 0226.68015
Coffman, E. G. jun.; Elphick, M. J.; Shoshani, A.
35
1971
Preemptive scheduling of real-time tasks on multiprocessor systems. Zbl 0216.49702
Muntz, R. R.; Coffman, E. G. jun.
32
1970
Probabilistic analysis of packing and partitioning algorithms. Zbl 0759.90043
Coffman, E. G. jun.; Lueker, George S.
31
1991
Polling systems with zero switchover times: A heavy-traffic averaging principle. Zbl 0842.60088
Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I.
28
1995
Polling systems in heavy traffic: a Bessel process limit. Zbl 0981.60088
Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I.
26
1998
Dynamic bin packing. Zbl 0512.68050
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.
22
1983
Optimal preemptive scheduling on two-processor systems. Zbl 0184.20504
Munth, R. R.; Coffman, E. G. jun.
22
1969
A stochastic model of fragmentation in dynamic storage allocation. Zbl 0605.68021
Coffman, E. G. jun.; Kadota, T. T.; Shepp, L. A.
21
1985
Bin packing approximation algorithms: combinatorial analysis. Zbl 1253.90191
Coffman, Edward G. jun.; Galambos, Gabor; Martello, Silvano; Vigo, Daniele
21
1999
Bin packing with divisible item sizes. Zbl 0641.68097
Coffman, E. G. jun.; Garey, M. R.; Johson, D. S.
21
1987
A characterization of waiting time performance realizable by single- server queues. Zbl 0451.90059
Coffman, E. G. jun.; Mitrani, I.
20
1980
Bin packing: Maximizing the number of pieces packed. Zbl 0421.68065
Coffman, E.; Leung, J. Y.-T.; Ting, D. W.
19
1978
A tight asymptotic bound for next-fit-decreasing bin-packing. Zbl 0496.68049
Baker, B. S.; Coffman, E. G. jun.
19
1981
Optimal selection of stochastic intervals under a sum constraint. Zbl 0616.90035
Coffman, E. G. jun.; Flatto, L.; Weber, R. R.
19
1987
A stochastic optimization algorithm minimizing expected flow times on uniform processors. Zbl 0528.68022
Agrawala, Ashok K.; Coffman, Edward G. jun.; Garey, Michael R.; Tripathi, Satish K.
16
1984
An introduction to combinatorial models of dynamic storage allocation. Zbl 0521.68027
Coffman, E. G. jun.
15
1983
Packing random intervals on-line. Zbl 0914.68082
Coffman, E. G. jun.; Flatto, L.; Jelenković, P.; Poonen, B.
15
1998
File structures using hashing functions. Zbl 0216.24203
Coffman, E. G. jun.; Eve, J.
15
1970
Average-case analysis of cutting and packing in two dimensions. Zbl 0689.90059
Coffman, E. G. jun.; Shor, P. W.
15
1990
A stochastic model of bin-packing. Zbl 0447.68078
Coffman, E. G. jun.; So, Kimming; Hofri, Micha; Yao, A. C.
15
1980
Polling and greedy servers on a line. Zbl 0653.90021
Coffman, E. G. jun.; Gilbert, E. N.
15
1987
Record allocation for minimizing expected retrieval costs on drum-like storage devices. Zbl 0315.68052
Cody, R. A.; Coffman, E. G. jun.
14
1976
A generalized bound on LPT sequencing. Zbl 0333.68040
Coffman, E. G. jun.; Sethi, Ravi
14
1976
Asymptotic methods in the probabilistic analysis of sequencing and packing heuristics. Zbl 0638.90054
Coffman, E. G. jun.; Lueker, G. S.; Rinnooy Kan, A. H. G.
14
1988
A provably efficient algorithm for dynamic storage allocation. Zbl 0723.60117
Coffman, E. G. jun.; Leighton, F. T.
13
1989
Permuting elements within columns of a matrix in order to minimize maximum row sum. Zbl 0551.90042
Coffman, E. G. jun.; Yannakakis, M.
11
1984
Packings in two dimensions: Asymptotic average-case analysis of algorithms. Zbl 0787.68046
Coffman, E. G. jun.; Shor, P. W.
11
1993
Sequencing problems in two-server systems. Zbl 0593.90033
Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L.
10
1985
Organizing matrices and matrix operations for paged memory systems. Zbl 0175.16405
McKellar, A. C.; Coffman, E. G. jun.
10
1969
Algorithms minimizing mean flow time: Schedule-length properties. Zbl 0309.68039
Coffman, E. G. jun.; Sethi, Ravi
9
1976
Minimizing expected makespans on uniform processor systems. Zbl 0617.90044
Coffman, E. G. jun.; Flatto, L.; Garey, M. R.; Weber, R. R.
9
1987
Approximation algorithms for maximizing the number of squares packed into a rectangle. Zbl 0558.05002
Baker, B. S.; Calderbank, A. R.; Coffman, E. G. jun.; Lagarias, J. C.
8
1983
On the expected relative performance of list scheduling. Zbl 0569.90044
Coffman, E. G. jun.; Gilbert, E. N.
8
1985
The maximum of a random walk and its application to rectangle packing. Zbl 0958.60050
Coffman, E. G. jun.; Flajolet, Philippe; Flatto, Leopold; Hofri, Micha
8
1998
Interval packing: the vacant interval distribution. Zbl 1161.60338
Coffman, E. G. jun.; Flatto, Leopold; Jelenković, Predrag
8
2000
First-fit allocation of queues: Tight probabilistic bounds on wasted space. Zbl 0722.60094
Coffman, E. G. jun.; Flatto, Leopold; Leighton, F. T.
8
1990
Combinatorial analysis of an efficient algorithm for processor and storage allocation. Zbl 0417.68022
Coffman jun., E. G.; Leung, Joseph Y-T.
8
1979
Ideal preemptive schedules on two processors. Zbl 1060.68014
Coffman, E. G. jun.; Sethuraman, J.; Timkovsky, V. G.
8
2003
A performance guarantee for the greedy set-partitioning algorithm. Zbl 0535.05008
Coffman, E. G. jun.; Langston, M. A.
7
1984
A note on expected makespans for largest-first sequences of independent tasks on two processors. Zbl 0538.90036
Coffman, E. G. jun.; Frederickson, G. N.; Lueker, G. S.
7
1984
Bin packing with discrete item sizes. I: Perfect packing theorems and the average case behavior of optimal packings. Zbl 0951.68192
Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W.
7
2000
Algorithms for packing squares: A probabilistic analysis. Zbl 0671.68014
Coffman, E. G. jun.; Lagarias, J. C.
7
1989
Bandwidth packing. Zbl 0967.68167
Coffman, E. G. jun.; Stolyar, A. L.
7
2001
Gated, exhaustive, parallel service. Zbl 1134.68320
Browne, Sid; Coffman, E. G. jun.; Gilbert, E. N.; Wright, Paul E.
7
1992
Stochastic analysis of computer storage. Zbl 0686.68002
Aven, O. I.; Coffman, E. G. jun.; Kogan, Y. A.
6
1987
Packing random intervals. Zbl 0819.60013
Coffman, E. G. jun.; Poonen, Bjorn; Winkler, Peter
6
1995
Processor-shared buffers with reneging. Zbl 0818.68029
Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I.; Wright, P. E.
6
1994
Scheduling theory and its applications. Zbl 0873.90049
Chrétienne, Philippe (ed.); Coffman, Edward G. jun. (ed.); Lenstra, Jan Karel (ed.); Liu, Zhen (ed.)
5
1995
Sojourn times in a tandem queue with overtaking: Reduction to a boundary value problem. Zbl 0595.60091
Coffman, E. G. jun.; Fayolle, G.; Mitrani, I.
5
1986
Feedback queueing models for time-shared systems. Zbl 0169.20403
Coffman, E. G.; Kleinrock, L.
5
1968
On the expected performance of scanning disks. Zbl 0478.68036
Coffman, E. G. jun.; Hofri, Micha
5
1982
Algorithms for minimizing mean flow time. Zbl 0297.68048
Bruno, John; Coffman, E. G. jun.; Sethi, Ravi
5
1974
Random-order bin packing. Zbl 1151.68048
Coffman, Edward G. jun.; Csirik, János; Rónyai, Lajos; Zsbán, Ambrus
5
2008
Approximation algorithms for extensible bin packing. Zbl 1012.90049
Coffman, E. G. jun.; Lueker, George S.
5
2001
Parking arcs on the circle with applications to one-dimensional communication networks. Zbl 0812.60090
Coffman, 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.68015
Coffman, E. G. jun.; Garey, M. R.
5
1993
Self-correcting self-assembly: Growth models and the Hammersley process. Zbl 1234.68106
Baryshnikov, Yuliy; Coffman, Ed; Seeman, Nadrian; Yimwadsana, Teddy
5
2006
Stochastic models of queue storage. Zbl 1134.60391
Coffman, E. G. jun.; Flatto, L.; Mitrani, I.; Shepp, L. A.; Knessl, C.
5
1988
Analysis of scanning policies for reducing disk seek times. Zbl 0248.68012
Coffman, 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.60105
Coffman, E. G. jun.
5
1969
Markov chains, computer proofs, and average-case analysis of best fit bin packing. Zbl 1310.68271
Coffman, E. G.; Johnson, D. S.; Shor, P. W.; Weber, R. R.
5
1993
Optimum head separation in a disk system with two read/write heads. Zbl 0629.68030
Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L.
5
1984
Optimization of the number of copies in a distributed data base. Zbl 0454.68124
Coffman, Edward G. jun.; Gelenbe, Erol; Plateau, Brigitte
4
1981
An efficient algorithm for finding ideal schedules. Zbl 1262.68022
Coffman, Edward G. jun.; Dereniowski, Dariusz; Kubiak, Wiesław
4
2012
Probabilistic analysis of the capacitated vehicle routing problem with unsplit demands. Zbl 0770.90022
Bramel, Julien; Coffman, Edward G. jun.; Shor, Peter W.; Simchi-Levi, David
4
1992
Queueing models of secondary storage devices. Zbl 0648.68051
Coffman, E. G. jun.; Hofri, M.
4
1986
Sequencing two servers on a sphere. Zbl 0554.60092
Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L.
3
1985
Bin packing with discrete item sizes. II: Tight bounds on first fit. Zbl 0899.90137
Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Weber, R. R.
3
1997
A study of storage partitioning using a mathematical model of locality. Zbl 0231.68013
Coffman, E. G. jun.; Ryan, Thomas A. jun.
3
1972
Closed on-line bin packing. Zbl 1006.68056
Asgeirsson, E.; Ayesta, U.; Coffman, E.; Etra, J.; Momčilović, P.; Phillips, D.; Vokhshoori, V.; Wang, Z.; Wolfe, J.
3
2002
Approximation algorithms for extensible bin packing. Zbl 1154.90432
Coffman, E. G.; Lueker, George S.
3
2006
A class of FIFO queues arising in computer systems. Zbl 0388.68048
Coffman, Edward G. jun.; Hofri, Micha
3
1978
Probabilistic analysis of the LPT processor scheduling heuristic. Zbl 0488.68034
Coffman, E. G. jun.; Frederickson, G. N.; Lueker, G. S.
3
1982
A classification scheme for bin packing theory. Zbl 1120.90046
Coffman, Edward G. jun.; Csirik, János
3
2007
Scheduling stochastic jobs with a two-point distribution on two parallel machines. Zbl 1134.90399
Coffman, E. G. jun.; Hofri, M.; Weiss, G.
3
1989
Storage-limited queues in heavy traffic. Zbl 1134.60392
Coffman, E. G. jun.; Pukhalskii, A. A.; Reiman, M. I.
3
1991
Controlled stochastic model of a communication system with multiple sources. Zbl 0735.94001
Coffman, E. G. jun.; Igelnik, M. B.; Kogan, Y. A.
3
1991
On the optimal stochastic scheduling of out-forests. Zbl 0764.90042
Coffman, E. G. jun.; Liu, Zhen
3
1992
Analysis of conveyor queue in a flexible manufacturing system. Zbl 0638.90049
Coffman, E. G. jun.; Gelenbe, E.; Gilbert, E. N.
3
1988
Dynamic, first-fit packings in two or more dimensions. Zbl 0591.68074
Coffman, E. G. jun.; Gilbert, E. N.
3
1984
Performance of the move-to-front algorithm with Markov-modulated request sequences. Zbl 0934.90009
Coffman, E. G. jun.; Jelenković, Predrag
2
1999
Processor-ring communication: A tight asymptotic bound on packet waiting times. Zbl 0907.68024
Coffman, E. G. jun.; Kahale, Nabil; Leighton, F. T.
2
1998
Optimal robot scheduling for web search engines. Zbl 0909.90174
Coffman, E. G. jun.; Liu, Zhen; Weber, Richard R.
2
1998
Distribution of attained service in time-shared systems. Zbl 0171.15002
Kleinrock, L.; Coffman, E. G.
2
1967
The dyadic stream merging algorithm. Zbl 1021.68106
Coffman, E. G. jun.; Jelenković, Predrag; Momčilović, Petar
2
2002
Stochastic limit laws for schedule makespans. Zbl 0849.90077
Coffman, E. G. jun.; Flatto, Leopold; Whitt, Ward
2
1996
Computing. Zbl 0759.00007
Coffman, E. G. jun. (ed.); Lenstra, J. K. (ed.); Rinnooy Kan, A. H. G. (ed.)
2
1992
Normal-form preemption sequences for an open problem in scheduling theory. Zbl 1386.90049
Chen, Bo; Coffman, Ed; Dereniowski, Dariusz; Kubiak, Wiesław
1
2016
How small are shifts required in optimal preemptive schedules? Zbl 1312.65235
Coffman, E. G. jun.; Ng, C. T.; Timkovsky, V. G.
1
2015
An efficient algorithm for finding ideal schedules. Zbl 1262.68022
Coffman, Edward G. jun.; Dereniowski, Dariusz; Kubiak, Wiesław
4
2012
A performance analysis of channel fragmentation in dynamic spectrum access systems. Zbl 1275.60058
Coffman, Ed; Robert, Philippe; Simatos, Florian; Tarumi, Shuzo; Zussman, Gil
2
2012
Random-order bin packing. Zbl 1151.68048
Coffman, Edward G. jun.; Csirik, János; Rónyai, Lajos; Zsbán, Ambrus
5
2008
On times to compute shapes in 2D tile self-assembly. Zbl 1132.68388
Baryshnikov, Yuliy; Coffman, Ed; Yimwadsana, Boonsit
1
2008
A classification scheme for bin packing theory. Zbl 1120.90046
Coffman, Edward G. jun.; Csirik, János
3
2007
Self-correcting self-assembly: Growth models and the Hammersley process. Zbl 1234.68106
Baryshnikov, Yuliy; Coffman, Ed; Seeman, Nadrian; Yimwadsana, Teddy
5
2006
Approximation algorithms for extensible bin packing. Zbl 1154.90432
Coffman, E. G.; Lueker, George S.
3
2006
DNA-based computation times. Zbl 1116.68444
Baryshnikov, Yuliy; Coffman, Ed; Momčilović, Petar
1
2005
Flood search under the California split rule. Zbl 1049.68151
Baryshnikov, Y.; Coffman, E.; Jelenkovič, P.; Momčilović, P.; Rubenstein, D.
1
2004
Ideal preemptive schedules on two processors. Zbl 1060.68014
Coffman, E. G. jun.; Sethuraman, J.; Timkovsky, V. G.
8
2003
Closed on-line bin packing. Zbl 1006.68056
Asgeirsson, E.; Ayesta, U.; Coffman, E.; Etra, J.; Momčilović, P.; Phillips, D.; Vokhshoori, V.; Wang, Z.; Wolfe, J.
3
2002
The dyadic stream merging algorithm. Zbl 1021.68106
Coffman, E. G. jun.; Jelenković, Predrag; Momčilović, Petar
2
2002
Packing rectangles in a strip. Zbl 1034.68126
Coffman, 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.68260
Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W.
1
2002
Bandwidth packing. Zbl 0967.68167
Coffman, E. G. jun.; Stolyar, A. L.
7
2001
Approximation algorithms for extensible bin packing. Zbl 1012.90049
Coffman, E. G. jun.; Lueker, George S.
5
2001
Optimizing the number of robots for web search engines. Zbl 1030.68866
Talim, J.; Liu, Z.; Nain, P.; Coffman, E. G. jun.
1
2001
Packing random rectangles. Zbl 1043.52013
Coffman, E. G. jun.; Lueker, George S.; Spencer, Joel; Winkler, Peter M.
1
2001
Interval packing: the vacant interval distribution. Zbl 1161.60338
Coffman, 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.68192
Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W.
7
2000
Bin packing approximation algorithms: combinatorial analysis. Zbl 1253.90191
Coffman, 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.90009
Coffman, E. G. jun.; Jelenković, Predrag
2
1999
Computing call admission capacities in linear networks. Zbl 0969.90025
Coffman, E. G. jun.; Feldmann, Anja; Kahale, Nabil; Poonen, Bjorn
1
1999
Polling systems in heavy traffic: a Bessel process limit. Zbl 0981.60088
Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I.
26
1998
Packing random intervals on-line. Zbl 0914.68082
Coffman, E. G. jun.; Flatto, L.; Jelenković, P.; Poonen, B.
15
1998
The maximum of a random walk and its application to rectangle packing. Zbl 0958.60050
Coffman, E. G. jun.; Flajolet, Philippe; Flatto, Leopold; Hofri, Micha
8
1998
Processor-ring communication: A tight asymptotic bound on packet waiting times. Zbl 0907.68024
Coffman, E. G. jun.; Kahale, Nabil; Leighton, F. T.
2
1998
Optimal robot scheduling for web search engines. Zbl 0909.90174
Coffman, E. G. jun.; Liu, Zhen; Weber, Richard R.
2
1998
Bin packing with discrete item sizes. II: Tight bounds on first fit. Zbl 0899.90137
Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Weber, R. R.
3
1997
Optimal fault-tolerant computing on multiprocessor systems. Zbl 0896.68018
Bruno, John; Coffman, E. G. jun.
1
1997
Mutual exclusion scheduling. Zbl 0877.68007
Baker, Brenda S.; Coffman, Edward G. jun.
40
1996
Stochastic limit laws for schedule makespans. Zbl 0849.90077
Coffman, E. G. jun.; Flatto, Leopold; Whitt, Ward
2
1996
Polling systems with zero switchover times: A heavy-traffic averaging principle. Zbl 0842.60088
Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I.
28
1995
Packing random intervals. Zbl 0819.60013
Coffman, E. G. jun.; Poonen, Bjorn; Winkler, Peter
6
1995
Scheduling theory and its applications. Zbl 0873.90049
Chrétienne, Philippe; Coffman, Edward G. jun.; Lenstra, Jan Karel; Liu, Zhen
5
1995
Queues served by a rotating ring. Zbl 0829.60088
Coffman, 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.90032
Bruno, John; Coffman, Edward G. jun.; Downey, Peter
1
1995
Processor-shared buffers with reneging. Zbl 0818.68029
Coffman, 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.60090
Coffman, E. G. jun.; Mallows, C. L.; Poonen, Bjorn
5
1994
Packings in two dimensions: Asymptotic average-case analysis of algorithms. Zbl 0787.68046
Coffman, E. G. jun.; Shor, P. W.
11
1993
Proof of the 4/3 conjecture for preemptive vs. nonpreemptive two- processor scheduling. Zbl 0794.68015
Coffman, E. G. jun.; Garey, M. R.
5
1993
Markov chains, computer proofs, and average-case analysis of best fit bin packing. Zbl 1310.68271
Coffman, E. G.; Johnson, D. S.; Shor, P. W.; Weber, R. R.
5
1993
Stochastic analysis of a slotted FIFO communication channel. Zbl 0798.94004
Coffman, Edward G. jun; Halfin, Shlomo; Jean-Marie, Alain; Robert, Philippe
2
1993
Optimal stochastic allocation of machines under waiting-time constraints. Zbl 0778.90024
Coffman, E. G. jun.; Flatto, Leopold; Wright, Paul E.
2
1993
Stochastic machine minimization with constant service times. Zbl 0779.90038
Coffman, E. G. jun.; Flatto, Leopold; Wright, Paul E.
1
1993
A stochastic checkpoint optimization problem. Zbl 0773.60059
Coffman, E. G. jun.; Flatto, Leopold; Wright, Paul E.
1
1993
Gated, exhaustive, parallel service. Zbl 1134.68320
Browne, 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.90022
Bramel, Julien; Coffman, Edward G. jun.; Shor, Peter W.; Simchi-Levi, David
4
1992
On the optimal stochastic scheduling of out-forests. Zbl 0764.90042
Coffman, E. G. jun.; Liu, Zhen
3
1992
Computing. Zbl 0759.00007
Coffman, E. G. jun.; Lenstra, J. K.; Rinnooy Kan, A. H. G.
2
1992
Probabilistic analysis of packing and related partitioning problems. Zbl 0770.90031
Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Lueker, G. S.
2
1992
Scheduling checks and saves. Zbl 0767.90020
Boguslavsky, Leonid B.; Coffman, Edward G. jun.; Gilbert, Edgar N.; Kreinin, Alexander Y.
1
1992
Service by a queue and a cart. Zbl 0756.90044
Coffman, E. G. jun.; Gilbert, E. N.
1
1992
Probabilistic analysis of packing and partitioning algorithms. Zbl 0759.90043
Coffman, E. G. jun.; Lueker, George S.
31
1991
Storage-limited queues in heavy traffic. Zbl 1134.60392
Coffman, E. G. jun.; Pukhalskii, A. A.; Reiman, M. I.
3
1991
Controlled stochastic model of a communication system with multiple sources. Zbl 0735.94001
Coffman, E. G. jun.; Igelnik, M. B.; Kogan, Y. A.
3
1991
A simple proof of the O(\(\sqrt{n}\log ^{3/4}n)\) upright matching bound. Zbl 0719.60015
Coffman, E. G. jun.; Shor, P. W.
2
1991
A distributed clustering process. Zbl 0741.60114
Coffman, E. G. jun.; Courtois, P.-J.; Gilbert, E. N.; Piret, Ph.
1
1991
Batch sizing and job sequencing on a single machine. Zbl 0712.90035
Coffman, E. G. jun.; Yannakakis, M.; Magazine, M. J.; Santos, C.
54
1990
Average-case analysis of cutting and packing in two dimensions. Zbl 0689.90059
Coffman, E. G. jun.; Shor, P. W.
15
1990
First-fit allocation of queues: Tight probabilistic bounds on wasted space. Zbl 0722.60094
Coffman, E. G. jun.; Flatto, Leopold; Leighton, F. T.
8
1990
Optimal strategies for scheduling checkpoints and preventive maintenance. Zbl 0703.90036
Coffman, E. G. jun.; Gilbert, E. N.
2
1990
Largest-first sequential selection with a sum constraint. Zbl 0716.90060
Coffman, 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.68355
Coffman, E. G. jun.; Flatto, Leopold; Leighton, F. T.
1
1990
Optimal scheduling of products with two subassemblies on a single machine. Zbl 0672.90075
Coffman, Edward G. jun.; Nozari, Ardavan; Yannakakis, Mihalis
36
1989
A provably efficient algorithm for dynamic storage allocation. Zbl 0723.60117
Coffman, E. G. jun.; Leighton, F. T.
13
1989
Algorithms for packing squares: A probabilistic analysis. Zbl 0671.68014
Coffman, E. G. jun.; Lagarias, J. C.
7
1989
Scheduling stochastic jobs with a two-point distribution on two parallel machines. Zbl 1134.90399
Coffman, E. G. jun.; Hofri, M.; Weiss, G.
3
1989
Asymptotic methods in the probabilistic analysis of sequencing and packing heuristics. Zbl 0638.90054
Coffman, E. G. jun.; Lueker, G. S.; Rinnooy Kan, A. H. G.
14
1988
Stochastic models of queue storage. Zbl 1134.60391
Coffman, 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.90049
Coffman, E. G. jun.; Gelenbe, E.; Gilbert, E. N.
3
1988
The forwarding index of communication networks. Zbl 0626.94019
Chung, Fan R. K.; Coffman, Edward G. jun.; Reiman, Martin I.; Simon, Burton
38
1987
Bin packing with divisible item sizes. Zbl 0641.68097
Coffman, E. G. jun.; Garey, M. R.; Johson, D. S.
21
1987
Optimal selection of stochastic intervals under a sum constraint. Zbl 0616.90035
Coffman, E. G. jun.; Flatto, L.; Weber, R. R.
19
1987
Polling and greedy servers on a line. Zbl 0653.90021
Coffman, E. G. jun.; Gilbert, E. N.
15
1987
Minimizing expected makespans on uniform processor systems. Zbl 0617.90044
Coffman, E. G. jun.; Flatto, L.; Garey, M. R.; Weber, R. R.
9
1987
Stochastic analysis of computer storage. Zbl 0686.68002
Aven, 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.60091
Coffman, E. G. jun.; Fayolle, G.; Mitrani, I.
5
1986
Queueing models of secondary storage devices. Zbl 0648.68051
Coffman, E. G. jun.; Hofri, M.
4
1986
Scheduling file transfers. Zbl 0604.68039
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.; Lapaugh, A. S.
35
1985
A stochastic model of fragmentation in dynamic storage allocation. Zbl 0605.68021
Coffman, E. G. jun.; Kadota, T. T.; Shepp, L. A.
21
1985
Sequencing problems in two-server systems. Zbl 0593.90033
Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L.
10
1985
On the expected relative performance of list scheduling. Zbl 0569.90044
Coffman, E. G. jun.; Gilbert, E. N.
8
1985
Sequencing two servers on a sphere. Zbl 0554.60092
Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L.
3
1985
Algorithms for resolving conflicts in dynamic storage allocation. Zbl 0629.68029
Baker, Brenda S.; Coffman, Edward G. jun.; Willard, Dan E.
2
1985
Approximation algorithms for bin-packing - an updated survey. Zbl 0558.68062
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.
96
1984
A stochastic optimization algorithm minimizing expected flow times on uniform processors. Zbl 0528.68022
Agrawala, Ashok K.; Coffman, Edward G. jun.; Garey, Michael R.; Tripathi, Satish K.
16
1984
Permuting elements within columns of a matrix in order to minimize maximum row sum. Zbl 0551.90042
Coffman, E. G. jun.; Yannakakis, M.
11
1984
A performance guarantee for the greedy set-partitioning algorithm. Zbl 0535.05008
Coffman, E. G. jun.; Langston, M. A.
7
1984
A note on expected makespans for largest-first sequences of independent tasks on two processors. Zbl 0538.90036
Coffman, E. G. jun.; Frederickson, G. N.; Lueker, G. S.
7
1984
Optimum head separation in a disk system with two read/write heads. Zbl 0629.68030
Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L.
5
1984
Dynamic, first-fit packings in two or more dimensions. Zbl 0591.68074
Coffman, E. G. jun.; Gilbert, E. N.
3
1984
Dynamic bin packing. Zbl 0512.68050
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.
22
1983
An introduction to combinatorial models of dynamic storage allocation. Zbl 0521.68027
Coffman, E. G. jun.
15
1983
Approximation algorithms for maximizing the number of squares packed into a rectangle. Zbl 0558.05002
Baker, B. S.; Calderbank, A. R.; Coffman, E. G. jun.; Lagarias, J. C.
8
1983
On the expected performance of scanning disks. Zbl 0478.68036
Coffman, E. G. jun.; Hofri, Micha
5
1982
Probabilistic analysis of the LPT processor scheduling heuristic. Zbl 0488.68034
Coffman, E. G. jun.; Frederickson, G. N.; Lueker, G. S.
3
1982
An introduction to proof techniques for bin-packing approximation algorithms. Zbl 0494.68041
Coffman, E. G. jun.
2
1982
...and 35 more Documents
all top 5

Cited by 2,010 Authors

34 Coffman, Edward Grady jun.
30 Epstein, Leah
20 Leung, Joseph Y.-T.
19 Knessl, Charles
16 Błażewicz, Jacek
16 Cheng, Tai-Chiu Edwin
15 Levin, Asaf
14 Jansen, Klaus
14 Zhang, Guochuan
13 Martello, Silvano
12 Miyazawa, Flavio Keidi
12 Rhee, Wansoo T.
12 Van der Mei, Robert Douwe
12 Ye, Deshi
11 Dell’Olmo, Paolo
10 Drozdowski, Maciej
9 Dósa, György
9 Iori, Manuel
9 van Stee, Rob
9 Wakabayashi, Yoshiko
9 Woeginger, Gerhard Johannes
8 Bampis, Evripidis
8 Boudhar, Mourad
8 Han, Xin
8 Kovalyov, Mikhail Yakovlevich
8 Kubiak, Wiesław X.
8 Righter, Rhonda
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 Scheithauer, Guntram
7 Sohn, Eunju
7 Steiner, George
7 Strusevich, Vitaly A.
7 Yuan, Jinjiang
6 Borst, Sem C.
6 Boxma, Onno Johan
6 Brandt, Andreas
6 Brandt, Manfred
6 Chu, Chengbin
6 Clautiaux, François
6 Foss, Sergey G.
6 Ho, Johnny C.
6 Larsen, Kim Skak
6 Li, Zhiwu
6 Lim, Andrew E. B.
6 Majumdar, Satya N.
6 Monaci, Michele
6 Potts, Chris N.
6 Sriskandarajah, Chelliah
6 Walter, Rico
6 Wei, Lijun
6 Winands, Erik M. M.
5 Balogh, János
5 Békési, József
5 Brucker, Peter J.
5 Chrétienne, Philippe
5 Correa, José R.
5 Dell’Amico, Mauro
5 Guillemin, Fabrice M.
5 He, Yong
5 Koulamas, Christos P.
5 Liu, Guizhen
5 Lodi, Andrea
5 Mitzenmacher, Michael
5 Mosheiov, Gur
5 Paletta, Giuseppe
5 Robert, Philippe
5 Shabtay, Dvir
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 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, Yufeng
4 Csirik, János A.
4 Della Croce, Federico
4 Favrholdt, Lene Monrad
4 Finke, Gerd
4 Friesen, Donald K.
4 Garey, Michael Randolph
4 Gnedin, Alexander V.
4 Grigoriu, Liliana
4 Harren, Rolf
...and 1,910 more Authors
all top 5

Cited in 191 Serials

159 European Journal of Operational Research
94 Discrete Applied Mathematics
83 Computers & Operations Research
71 Theoretical Computer Science
62 Journal of Scheduling
60 Information Processing Letters
59 Operations Research Letters
59 Queueing Systems
44 Annals of Operations Research
28 Algorithmica
23 Probability in the Engineering and Informational Sciences
23 Discrete Optimization
21 The Annals of Applied Probability
21 Journal of Combinatorial Optimization
19 Acta Informatica
14 Computing
14 Mathematical Programming. Series A. Series B
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 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 Top
8 Mathematical Problems in Engineering
8 Theory of Computing Systems
7 Computers & Mathematics with Applications
7 Discrete Mathematics
7 Random Structures & Algorithms
7 International Journal of Foundations of Computer Science
7 Applied Mathematical Modelling
7 Mathematical Methods of Operations Research
6 Applied Mathematics and Computation
6 Information Sciences
6 ZOR. Zeitschrift für Operations Research
6 CEJOR. Central European Journal of Operations Research
5 Journal of Soviet Mathematics
5 Mathematics of Operations Research
5 Operations Research
5 Automation and Remote Control
5 Parallel Algorithms and Applications
5 BIT. Nordisk Tidskrift for Informationsbehandling
4 Artificial Intelligence
4 BIT
4 Journal of Computational and Applied Mathematics
4 Statistics & Probability Letters
4 Combinatorica
4 Order
4 Acta Mathematicae Applicatae Sinica. English Series
4 International Journal of Approximate Reasoning
4 Computational Optimization and Applications
4 Combinatorics, Probability and Computing
4 International Transactions in Operational Research
4 Journal of Heuristics
4 INFORMS Journal on Computing
4 OR Spectrum
4 Stochastic Systems
3 Computer Methods in Applied Mechanics and Engineering
3 Journal of Statistical Physics
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 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 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
2 Real-Time Systems
2 MSCS. Mathematical Structures in Computer Science
2 Journal of Global Optimization
2 Discrete Event Dynamic Systems
2 Games and Economic Behavior
...and 91 more Serials

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.