×

Coffman, Edward Grady jun.

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 jun., E. G.; Coffman, E. G. jun
Homepage: http://www.ee.columbia.edu/~egc/
External Links: MGP · Wikidata · dblp · GND · IdRef
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 59 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

Publications by Year

Citations contained in zbMATH Open

137 Publications have been cited 2,076 times in 1,560 Documents Cited by Year
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
145
1980
Scheduling independent tasks to reduce mean finishing time. Zbl 0283.68039
Bruno, J.; Coffman, E. G. jun.; Sethi, R.
139
1974
An application of bin-packing to multiprocessor scheduling. Zbl 0374.68032
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.
128
1978
Approximation algorithms for bin-packing - an updated survey. Zbl 0558.68062
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.
111
1984
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.
108
1980
Computer and job-shop scheduling theory. Zbl 0359.90031
104
1976
Optimal scheduling for two-processor systems. Zbl 0248.68023
Coffman, E. G. jun.; Graham, R. L.
102
1971
Batch sizing and job sequencing on a single machine. Zbl 0712.90035
Coffman, E. G. jun.; Yannakakis, M.; Magazine, M. J.; Santos, C.
58
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.
49
1996
The forwarding index of communication networks. Zbl 0626.94019
Chung, Fan R. K.; Coffman, Edward G. jun.; Reiman, Martin I.; Simon, Burton
41
1987
System deadlocks. Zbl 0226.68015
Coffman, E. G. jun.; Elphick, M. J.; Shoshani, A.
39
1971
Scheduling file transfers. Zbl 0604.68039
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.; Lapaugh, A. S.
38
1985
Optimal scheduling of products with two subassemblies on a single machine. Zbl 0672.90075
Coffman, Edward G. jun.; Nozari, Ardavan; Yannakakis, Mihalis
38
1989
Preemptive scheduling of real-time tasks on multiprocessor systems. Zbl 0216.49702
Muntz, R. R.; Coffman, E. G. jun.
35
1970
Polling systems with zero switchover times: A heavy-traffic averaging principle. Zbl 0842.60088
Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I.
35
1995
Probabilistic analysis of packing and partitioning algorithms. Zbl 0759.90043
Coffman, E. G. jun.; Lueker, George S.
34
1991
Dynamic bin packing. Zbl 0512.68050
Coffman, E. G. jun.; Garey, M. R.; Johnson, D. S.
30
1983
Polling systems in heavy traffic: a Bessel process limit. Zbl 0981.60088
Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I.
30
1998
Bin packing with divisible item sizes. Zbl 0641.68097
Coffman, E. G. jun.; Garey, M. R.; Johson, D. S.
27
1987
Optimal preemptive scheduling on two-processor systems. Zbl 0184.20504
Munth, R. R.; Coffman, E. G. jun.
23
1969
A characterization of waiting time performance realizable by single- server queues. Zbl 0451.90059
Coffman, E. G. jun.; Mitrani, I.
23
1980
A tight asymptotic bound for next-fit-decreasing bin-packing. Zbl 0496.68049
Baker, B. S.; Coffman, E. G. jun.
23
1981
A stochastic model of fragmentation in dynamic storage allocation. Zbl 0605.68021
Coffman, E. G. jun.; Kadota, T. T.; Shepp, L. A.
22
1985
Bin packing approximation algorithms: combinatorial analysis. Zbl 1253.90191
Coffman, Edward G. jun.; Galambos, Gabor; Martello, Silvano; Vigo, Daniele
21
1999
Optimal selection of stochastic intervals under a sum constraint. Zbl 0616.90035
Coffman, E. G. jun.; Flatto, L.; Weber, R. R.
20
1987
Bin packing: Maximizing the number of pieces packed. Zbl 0421.68065
Coffman, E.; Leung, J. Y.-T.; Ting, D. W.
20
1978
File structures using hashing functions. Zbl 0216.24203
Coffman, E. G. jun.; Eve, J.
19
1970
A stochastic model of bin-packing. Zbl 0447.68078
Coffman, E. G. jun.; So, Kimming; Hofri, Micha; Yao, A. C.
18
1980
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.
17
1984
A generalized bound on LPT sequencing. Zbl 0333.68040
Coffman, E. G. jun.; Sethi, Ravi
16
1976
Average-case analysis of cutting and packing in two dimensions. Zbl 0689.90059
Coffman, E. G. jun.; Shor, P. W.
16
1990
Packing random intervals on-line. Zbl 0914.68082
Coffman, E. G. jun.; Flatto, L.; Jelenković, P.; Poonen, B.
16
1998
An introduction to combinatorial models of dynamic storage allocation. Zbl 0521.68027
Coffman, E. G. jun.
15
1983
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.
15
1988
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 provably efficient algorithm for dynamic storage allocation. Zbl 0723.60117
Coffman, E. G. jun.; Leighton, F. T.
13
1989
Algorithms minimizing mean flow time: Schedule-length properties. Zbl 0309.68039
Coffman, E. G. jun.; Sethi, Ravi
12
1976
Permuting elements within columns of a matrix in order to minimize maximum row sum. Zbl 0551.90042
Coffman, E. G. jun.; Yannakakis, M.
12
1984
Organizing matrices and matrix operations for paged memory systems. Zbl 0175.16405
McKellar, A. C.; Coffman, E. G. jun.
11
1969
Packings in two dimensions: Asymptotic average-case analysis of algorithms. Zbl 0787.68046
Coffman, E. G. jun.; Shor, P. W.
11
1993
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
11
1998
Ideal preemptive schedules on two processors. Zbl 1060.68014
Coffman, E. G. jun.; Sethuraman, J.; Timkovsky, V. G.
10
2003
Sequencing problems in two-server systems. Zbl 0593.90033
Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L.
10
1985
Minimizing expected makespans on uniform processor systems. Zbl 0617.90044
Coffman, E. G. jun.; Flatto, L.; Garey, M. R.; Weber, R. R.
9
1987
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.
8
2000
Interval packing: the vacant interval distribution. Zbl 1161.60338
Coffman, E. G. jun.; Flatto, Leopold; Jelenković, Predrag
8
2000
Combinatorial analysis of an efficient algorithm for processor and storage allocation. Zbl 0417.68022
Coffman jun., E. G.; Leung, Joseph Y-T.
8
1979
Bandwidth packing. Zbl 0967.68167
Coffman, E. G. jun.; Stolyar, A. L.
8
2001
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
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
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.
7
1993
Approximation algorithms for extensible bin packing. Zbl 1012.90049
Coffman, E. G. jun.; Lueker, George S.
7
2001
Processor-shared buffers with reneging. Zbl 0818.68029
Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I.; Wright, P. E.
7
1994
Gated, exhaustive, parallel service. Zbl 1134.68320
Browne, Sid; Coffman, E. G. jun.; Gilbert, E. N.; Wright, Paul E.
7
1992
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
Algorithms for packing squares: A probabilistic analysis. Zbl 0671.68014
Coffman, E. G. jun.; Lagarias, J. C.
7
1989
Feedback queueing models for time-shared systems. Zbl 0169.20403
Coffman, E. G.; Kleinrock, L.
6
1968
Packing random intervals. Zbl 0819.60013
Coffman, E. G. jun.; Poonen, Bjorn; Winkler, Peter
6
1995
Scheduling theory and its applications. Zbl 0873.90049
6
1995
Random-order bin packing. Zbl 1151.68048
Coffman, Edward G. jun.; Csirik, János; Rónyai, Lajos; Zsbán, Ambrus
6
2008
Stochastic analysis of computer storage. Zbl 0686.68002
Aven, O. I.; Coffman, E. G. jun.; Kogan, Y. A.
6
1987
On the expected performance of scanning disks. Zbl 0478.68036
Coffman, E. G. jun.; Hofri, Micha
5
1982
Approximation algorithms for extensible bin packing. Zbl 1154.90432
Coffman, E. G.; Lueker, George S.
5
2006
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
5
1992
An efficient algorithm for finding ideal schedules. Zbl 1262.68022
Coffman, Edward G. jun.; Dereniowski, Dariusz; Kubiak, Wiesław
5
2012
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
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
Algorithms for minimizing mean flow time. Zbl 0297.68048
Bruno, John; Coffman, E. G. jun.; Sethi, Ravi
5
1974
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
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
Stochastic models of queue storage. Zbl 1134.60391
Coffman, E. G. jun.; Flatto, L.; Mitrani, I.; Shepp, L. A.; Knessl, C.
5
1988
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
Self-correcting self-assembly: Growth models and the Hammersley process. Zbl 1234.68106
Baryshnikov, Yuliy; Coffman, Ed; Seeman, Nadrian; Yimwadsana, Teddy
5
2006
Controlled stochastic model of a communication system with multiple sources. Zbl 0735.94001
Coffman, E. G. jun.; Igelnik, M. B.; Kogan, Y. A.
4
1991
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.
4
1997
Optimization of the number of copies in a distributed data base. Zbl 0454.68124
Coffman, Edward G. jun.; Gelenbe, Erol; Plateau, Brigitte
4
1981
Probabilistic analysis of the LPT processor scheduling heuristic. Zbl 0488.68034
Coffman, E. G. jun.; Frederickson, G. N.; Lueker, G. S.
4
1982
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.
4
2002
Queueing models of secondary storage devices. Zbl 0648.68051
Coffman, E. G. jun.; Hofri, M.
4
1986
A study of storage partitioning using a mathematical model of locality. Zbl 0231.68013
Coffman, E. G. jun.; Ryan, Thomas A. jun.
3
1972
A classification scheme for bin packing theory. Zbl 1120.90046
Coffman, Edward G. jun.; Csirik, János
3
2007
DNA-based computation times. Zbl 1116.68444
Baryshnikov, Yuliy; Coffman, Ed; Momčilović, Petar
3
2005
On the optimal stochastic scheduling of out-forests. Zbl 0764.90042
Coffman, E. G. jun.; Liu, Zhen
3
1992
A class of FIFO queues arising in computer systems. Zbl 0388.68048
Coffman, Edward G. jun.; Hofri, Micha
3
1978
An introduction to proof techniques for bin-packing approximation algorithms. Zbl 0494.68041
Coffman, E. G. jun.
3
1982
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.
3
1991
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
Sequencing two servers on a sphere. Zbl 0554.60092
Calderbank, A. R.; Coffman, E. G. jun.; Flatto, L.
3
1985
Dynamic, first-fit packings in two or more dimensions. Zbl 0591.68074
Coffman, E. G. jun.; Gilbert, E. N.
3
1984
Analysis of conveyor queue in a flexible manufacturing system. Zbl 0638.90049
Coffman, E. G. jun.; Gelenbe, E.; Gilbert, E. N.
3
1988
Computing call admission capacities in linear networks. Zbl 0969.90025
Coffman, E. G. jun.; Feldmann, Anja; Kahale, Nabil; Poonen, Bjorn
2
1999
Distribution of attained service in time-shared systems. Zbl 0171.15002
Kleinrock, L.; Coffman, E. G.
2
1967
Performance of the move-to-front algorithm with Markov-modulated request sequences. Zbl 0934.90009
Coffman, E. G. jun.; Jelenković, Predrag
2
1999
Optimal stochastic allocation of machines under waiting-time constraints. Zbl 0778.90024
Coffman, E. G. jun.; Flatto, Leopold; Wright, Paul E.
2
1993
Normal-form preemption sequences for an open problem in scheduling theory. Zbl 1386.90049
Chen, Bo; Coffman, Ed; Dereniowski, Dariusz; Kubiak, Wiesław
2
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
5
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
6
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
Approximation algorithms for extensible bin packing. Zbl 1154.90432
Coffman, E. G.; Lueker, George S.
5
2006
Self-correcting self-assembly: Growth models and the Hammersley process. Zbl 1234.68106
Baryshnikov, Yuliy; Coffman, Ed; Seeman, Nadrian; Yimwadsana, Teddy
5
2006
DNA-based computation times. Zbl 1116.68444
Baryshnikov, Yuliy; Coffman, Ed; Momčilović, Petar
3
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.
10
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.
4
2002
Packing rectangles in a strip. Zbl 1034.68126
Coffman, E. G. jun.; Downey, Peter J.; Winkler, Peter
2
2002
The dyadic stream merging algorithm. Zbl 1021.68106
Coffman, E. G. jun.; Jelenković, Predrag; Momčilović, Petar
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.
8
2001
Approximation algorithms for extensible bin packing. Zbl 1012.90049
Coffman, E. G. jun.; Lueker, George S.
7
2001
Packing random rectangles. Zbl 1043.52013
Coffman, E. G. jun.; Lueker, George S.; Spencer, Joel; Winkler, Peter M.
1
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
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.
8
2000
Interval packing: the vacant interval distribution. Zbl 1161.60338
Coffman, E. G. jun.; Flatto, Leopold; Jelenković, Predrag
8
2000
Bin packing approximation algorithms: combinatorial analysis. Zbl 1253.90191
Coffman, Edward G. jun.; Galambos, Gabor; Martello, Silvano; Vigo, Daniele
21
1999
Computing call admission capacities in linear networks. Zbl 0969.90025
Coffman, E. G. jun.; Feldmann, Anja; Kahale, Nabil; Poonen, Bjorn
2
1999
Performance of the move-to-front algorithm with Markov-modulated request sequences. Zbl 0934.90009
Coffman, E. G. jun.; Jelenković, Predrag
2
1999
Polling systems in heavy traffic: a Bessel process limit. Zbl 0981.60088
Coffman, E. G. jun.; Puhalskii, A. A.; Reiman, M. I.
30
1998
Packing random intervals on-line. Zbl 0914.68082
Coffman, 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.60050
Coffman, E. G. jun.; Flajolet, Philippe; Flatto, Leopold; Hofri, Micha
11
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.
4
1997
Optimal fault-tolerant computing on multiprocessor systems. Zbl 0896.68018
Bruno, John; Coffman, E. G. jun.
2
1997
Mutual exclusion scheduling. Zbl 0877.68007
Baker, Brenda S.; Coffman, Edward G. jun.
49
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.
35
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
6
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.
7
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
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.
7
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
Optimal stochastic allocation of machines under waiting-time constraints. Zbl 0778.90024
Coffman, E. G. jun.; Flatto, Leopold; Wright, Paul E.
2
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
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
5
1992
On the optimal stochastic scheduling of out-forests. Zbl 0764.90042
Coffman, E. G. jun.; Liu, Zhen
3
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
Computing. Zbl 0759.00007
2
1992
Service by a queue and a cart. Zbl 0756.90044
Coffman, E. G. jun.; Gilbert, E. N.
2
1992
Scheduling checks and saves. Zbl 0767.90020
Boguslavsky, Leonid B.; Coffman, Edward G. jun.; Gilbert, Edgar N.; Kreinin, Alexander Y.
1
1992
The gates infinite-server queue: Uniform service times. Zbl 0790.90038
Browne, Sid; Coffman, E. G. jun.; Gilbert, E. N.; Wright, Paul E.
1
1992
Probabilistic analysis of packing and partitioning algorithms. Zbl 0759.90043
Coffman, E. G. jun.; Lueker, George S.
34
1991
Controlled stochastic model of a communication system with multiple sources. Zbl 0735.94001
Coffman, E. G. jun.; Igelnik, M. B.; Kogan, Y. A.
4
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.
3
1991
Storage-limited queues in heavy traffic. Zbl 1134.60392
Coffman, E. G. jun.; Pukhalskii, A. A.; Reiman, M. I.
3
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.
58
1990
Average-case analysis of cutting and packing in two dimensions. Zbl 0689.90059
Coffman, E. G. jun.; Shor, P. W.
16
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
38
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.
15
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
Queueing theory and its applications. Liber amicorum for J. W. Cohen. Zbl 0657.60114
1
1988
The forwarding index of communication networks. Zbl 0626.94019
Chung, Fan R. K.; Coffman, Edward G. jun.; Reiman, Martin I.; Simon, Burton
41
1987
Bin packing with divisible item sizes. Zbl 0641.68097
Coffman, E. G. jun.; Garey, M. R.; Johson, D. S.
27
1987
Optimal selection of stochastic intervals under a sum constraint. Zbl 0616.90035
Coffman, E. G. jun.; Flatto, L.; Weber, R. R.
20
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.
38
1985
A stochastic model of fragmentation in dynamic storage allocation. Zbl 0605.68021
Coffman, E. G. jun.; Kadota, T. T.; Shepp, L. A.
22
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.
111
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.
17
1984
Permuting elements within columns of a matrix in order to minimize maximum row sum. Zbl 0551.90042
Coffman, E. G. jun.; Yannakakis, M.
12
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.
30
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
...and 37 more Documents
all top 5

Cited by 2,304 Authors

36 Epstein, Leah
34 Coffman, Edward Grady jun.
22 Jansen, Klaus
20 Błażewicz, Jacek
20 Knessl, Charles
20 Leung, Joseph Y.-T.
17 Cheng, Tai-Chiu Edwin
17 Levin, Asaf
16 Zhang, Guochuan
14 Ye, Deshi
13 Dell’Olmo, Paolo
13 Martello, Silvano
13 Miyazawa, Flavio Keidi
12 Rhee, Wansoo T.
12 Van der Mei, Robert Douwe
11 Drozdowski, Maciej
10 Dósa, György
10 van Stee, Rob
10 Wakabayashi, Yoshiko
9 Boudhar, Mourad
9 Iori, Manuel
9 Kovalëv, Mikhail Yakovlevich
9 Kubiak, Wiesław X.
9 Woeginger, Gerhard
8 Bampis, Evripidis
8 Han, Xin
8 Kellerer, Johann
8 Righter, Rhonda
8 Scheithauer, Guntram
8 Sohn, Eunju
8 Strusevich, Vitaly A.
7 Borst, Sem C.
7 Flatto, Leopold
7 Galambos, Gábor
7 Gupta, Jatinder N. D.
7 Khan, Arindam
7 Laporte, Gilbert
7 Lee, Chung-Yee
7 Liu, Zhen
7 Mosheiov, Gur
7 Moukrim, Aziz
7 Rau, Malin
7 Ruiz-Torres, Alex J.
7 Steiner, George
7 Yuan, Jinjiang
6 Balogh, János
6 Baryshnikov, Yuliy M.
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 Carlier, Jacques G.
5 Chen, Bo
5 Chrétienne, Philippe
5 Csirik, János A.
5 Dell’Amico, Mauro
5 Garey, Michael Randolph
5 Gnedin, Alexander V.
5 Guillemin, Fabrice M.
5 Harren, Rolf
5 He, Yong
5 Koulamas, Christos P.
5 Kranakis, Evangelos Konstantinou
5 Leus, Roel
5 Liu, Guizhen
5 Lloyd, Errol L.
5 Lodi, Andrea
5 Martinovic, John
5 Mitzenmacher, Michael
5 Ng, C. T. Daniel
5 Oron, Daniel
5 Paletta, Giuseppe
5 Robert, Philippe
5 Shabtay, Dvir
5 Simatos, Florian
5 Spieksma, Frits C. R.
5 Stein, Clifford
5 Talagrand, Michel
5 Toriello, Alejandro
5 Tuza, Zsolt
5 Wirth, Andrew
5 Xu, Junming
...and 2,204 more Authors
all top 5

Cited in 201 Serials

180 European Journal of Operational Research
99 Discrete Applied Mathematics
93 Computers & Operations Research
74 Theoretical Computer Science
66 Information Processing Letters
66 Journal of Scheduling
64 Operations Research Letters
60 Queueing Systems
48 Annals of Operations Research
32 Algorithmica
26 Journal of Combinatorial Optimization
24 The Annals of Applied Probability
24 Probability in the Engineering and Informational Sciences
23 Discrete Optimization
19 Acta Informatica
16 Mathematical Programming. Series A. Series B
14 Computing
12 International Journal of Production Research
12 Stochastic Models
11 Journal of Computer and System Sciences
11 International Journal of Computer Mathematics
11 Stochastic Processes and their Applications
11 RAIRO. Operations Research
10 Information and Computation
9 Naval Research Logistics
9 Random Structures & Algorithms
9 Top
9 Journal of Discrete Algorithms
8 Advances in Applied Probability
8 Computers & Mathematics with Applications
8 Journal of Applied Probability
8 Operations Research
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 Discrete Mathematics
7 International Journal of Foundations of Computer Science
7 Applied Mathematical Modelling
7 International Transactions in Operational Research
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 Mathematics of Operations Research
6 ZOR. Zeitschrift für Operations Research
6 Optimization Letters
5 Artificial Intelligence
5 Journal of Soviet Mathematics
5 Automation and Remote Control
5 Combinatorics, Probability and Computing
5 Parallel Algorithms and Applications
5 BIT. Nordisk Tidskrift for Informationsbehandling
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 Asia-Pacific Journal of Operational Research
4 Journal of Global Optimization
4 Computational Optimization and Applications
4 Journal of Heuristics
4 OR Spectrum
4 4OR
3 Computer Methods in Applied Mechanics and Engineering
3 Journal of Computational and Applied Mathematics
3 Networks
3 Opsearch
3 Studies in Applied Mathematics
3 Optimization
3 Journal of Complexity
3 European Journal of Applied Mathematics
3 Discrete Mathematics and Applications
3 Games and Economic Behavior
3 Annals of Mathematics and Artificial Intelligence
3 Journal of Statistical Mechanics: Theory and Experiment
3 Journal of Physics A: Mathematical and Theoretical
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 Combinatorial Theory. Series A
2 Journal of Economic Theory
2 Journal of Mathematical Psychology
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
...and 101 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.