Follow
E. G. Coffman, Jr.
E. G. Coffman, Jr.
Retired
Verified email at cs.columbia.edu - Homepage
Title
Cited by
Cited by
Year
Approximation algorithms for bin packing: A survey
EGC man Jr, MR Garey, DS Johnson
Approximation algorithms for NP-hard problems, 46-93, 1996
14341996
Operating systems theory
EG Coffman, PJ Denning
prentice-Hall, 1973
13311973
System deadlocks
EG Coffman, M Elphick, A Shoshani
ACM Computing Surveys (CSUR) 3 (2), 67-78, 1971
12571971
An application of bin-packing to multiprocessor scheduling
EG Coffman, Jr, MR Garey, DS Johnson
SIAM Journal on Computing 7 (1), 1-17, 1978
9111978
Optimal scheduling for two-processor systems
EG Coffman, RL Graham
Acta informatica 1 (3), 200-213, 1972
9021972
Orthogonal packings in two dimensions
BS Baker, EG Coffman, Jr, RL Rivest
SIAM Journal on computing 9 (4), 846-855, 1980
8941980
Scheduling independent tasks to reduce mean finishing time
J Bruno, EG Coffman Jr, R Sethi
Communications of the ACM 17 (7), 382-387, 1974
6901974
Approximation algorithms for bin-packing—an updated survey
EG Coffman, MR Garey, DS Johnson
Algorithm design for computer system design, 49-106, 1984
6811984
Performance bounds for level-oriented two-dimensional packing algorithms
EG Coffman, Jr, MR Garey, DS Johnson, RE Tarjan
SIAM Journal on Computing 9 (4), 808-826, 1980
6691980
Bin packing approximation algorithms: survey and classification
EG Coffman, J Csirik, G Galambos, S Martello, D Vigo
Handbook of combinatorial optimization, 455-531, 2013
3242013
Scheduling theory and its applications
P Chretienne, EG Coffman Jr, JK Lenstra, Z Liu
Journal of the Operational Research Society 48 (7), 764-765, 1997
3241997
Waiting time distributions for processor-sharing systems
EG Coffman Jr, RR Muntz, H Trotter
Journal of the ACM (JACM) 17 (1), 123-130, 1970
2941970
Preemptive scheduling of real-time tasks on multiprocessor systems
RR Muntz, EG Coffman Jr
Journal of the ACM (JACM) 17 (2), 324-338, 1970
2511970
Probabilistic analysis of packing and partitioning algorithms
EG Coffman, GS Lueker
Wiley-Interscience, 1991
2501991
Scheduling file transfers
EG Coffman, Jr, MR Garey, DS Johnson, AS LaPaugh
SIAM Journal on computing 14 (3), 744-780, 1985
2471985
A characterization of waiting time performance realizable by single-server queues
EG Coffman Jr, I Mitrani
Operations Research 28 (3-part-ii), 810-821, 1980
1971980
Optimal preemptive scheduling on two-processor systems
RR Muntz, EG Coffman
IEEE Transactions on Computers 100 (11), 1014-1020, 1969
1911969
Batch sizing and job sequencing on a single machine
EG Coffman, M Yannakakis, MJ Magazine, C Santos
Annals of Operations Research 26 (1), 135-147, 1990
1841990
Organizing matrices and matrix operations for paged memory systems
AC McKellar, EG Coffman Jr
Communications of the ACM 12 (3), 153-165, 1969
1821969
Bin packing approximation algorithms: Combinatorial analysis
EG Coffman, G Galambos, S Martello, D Vigo
Handbook of combinatorial optimization, 151-207, 1999
1791999
The system can't perform the operation now. Try again later.
Articles 1–20