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