E. G. Coffman, Jr.
E. G. Coffman, Jr.
Verified email at cs.columbia.edu - Homepage
TitleCited byYear
Computer and job-shop scheduling theory
EG Coffman, JL Bruno
John Wiley & Sons, 1976
Approximation algorithms for bin packing: A survey
EGC man Jr, MR Garey, DS Johnson
Approximation algorithms for NP-hard problems, 46-93, 1996
Operating systems theory
EG Coffman, PJ Denning
prentice-Hall, 1973
System deadlocks
EG Coffman, M Elphick, A Shoshani
ACM Computing Surveys (CSUR) 3 (2), 67-78, 1971
Optimal scheduling for two-processor systems
EG Coffman, RL Graham
Acta informatica 1 (3), 200-213, 1972
An application of bin-packing to multiprocessor scheduling
EG Coffman, Jr, MR Garey, DS Johnson
SIAM Journal on Computing 7 (1), 1-17, 1978
Orthogonal packings in two dimensions
BS Baker, EG Coffman, Jr, RL Rivest
SIAM Journal on computing 9 (4), 846-855, 1980
Approximation algorithms for bin-packing—an updated survey
EG Coffman, MR Garey, DS Johnson
Algorithm design for computer system design, 49-106, 1984
Scheduling independent tasks to reduce mean finishing time
J Bruno, EG Coffman Jr, R Sethi
Communications of the ACM 17 (7), 382-387, 1974
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
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
Waiting time distributions for processor-sharing systems
EG Coffman Jr, RR Muntz, H Trotter
Journal of the ACM (JACM) 17 (1), 123-130, 1970
Scheduling file transfers
EG Coffman, Jr, MR Garey, DS Johnson, AS LaPaugh
SIAM Journal on computing 14 (3), 744-780, 1985
Preemptive scheduling of real-time tasks on multiprocessor systems
RR Muntz, EG Coffman Jr
Journal of the ACM (JACM) 17 (2), 324-338, 1970
Probabilistic analysis of packing and partitioning algorithms
EG Coffman, GS Lueker
Wiley-Interscience, 1991
Bin packing approximation algorithms: survey and classification
EG Coffman, J Csirik, G Galambos, S Martello, D Vigo
Handbook of combinatorial optimization, 455-531, 2013
Organizing matrices and matrix operations for paged memory systems
AC McKellar, EG Coffman Jr
Communications of the ACM 12 (3), 153-165, 1969
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
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
Bin packing approximation algorithms: Combinatorial analysis
EG Coffman, G Galambos, S Martello, D Vigo
Handbook of combinatorial optimization, 151-207, 1999
The system can't perform the operation now. Try again later.
Articles 1–20