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—an updated survey
EG Coffman Jr, MR Garey, DS Johnson
Algorithm design for computer system design, 49-106, 1984
21781984
Computer and job-shop scheduling theory
EG Coffman, JL Bruno
(No Title), 1976
18851976
Operating systems theory
EG Coffman, PJ Denning
prentice-Hall, 1973
14791973
System deadlocks
EG Coffman, M Elphick, A Shoshani
ACM Computing Surveys (CSUR) 3 (2), 67-78, 1971
13581971
Orthogonal packings in two dimensions
BS Baker, EG Coffman, Jr, RL Rivest
SIAM Journal on computing 9 (4), 846-855, 1980
10071980
An application of bin-packing to multiprocessor scheduling
EG Coffman, Jr, MR Garey, DS Johnson
SIAM Journal on Computing 7 (1), 1-17, 1978
9761978
Optimal scheduling for two-processor systems
EG Coffman, RL Graham
Acta informatica 1, 200-213, 1972
9511972
Scheduling independent tasks to reduce mean finishing time
J Bruno, EG Coffman Jr, R Sethi
Communications of the ACM 17 (7), 382-387, 1974
7551974
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
7241980
Bin Packing Approximation Algorithms: Survey and Classification.
EG Coffman, J Csirik, G Galambos, S Martello, D Vigo
Handbook of combinatorial optimization, 455-531, 2013
4012013
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
3491997
Waiting time distributions for processor-sharing systems
EG Coffman Jr, RR Muntz, H Trotter
Journal of the ACM (JACM) 17 (1), 123-130, 1970
3121970
Probabilistic analysis of packing and partitioning algorithms
EG Coffman, GS Lueker
Wiley, 1991
2641991
Preemptive scheduling of real-time tasks on multiprocessor systems
RR Muntz, EG Coffman Jr
Journal of the ACM (JACM) 17 (2), 324-338, 1970
2621970
Scheduling file transfers
EG Coffman, Jr, MR Garey, DS Johnson, AS LaPaugh
SIAM Journal on computing 14 (3), 744-780, 1985
2491985
Dynamic bin packing
EG Coffman, Jr, MR Garey, DS Johnson
SIAM Journal on Computing 12 (2), 227-258, 1983
2081983
Optimal preemptive scheduling on two-processor systems
RR Muntz, EG Coffman
IEEE Transactions on Computers 100 (11), 1014-1020, 1969
2051969
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
2041980
Bin packing approximation algorithms: Combinatorial analysis
EG Coffman, G Galambos, S Martello, D Vigo
Handbook of Combinatorial Optimization: Supplement Volume A, 151-207, 1999
2031999
Batch sizing and job sequencing on a single machine
EG Coffman, M Yannakakis, MJ Magazine, C Santos
Annals of Operations Research 26, 135-147, 1990
1971990
The system can't perform the operation now. Try again later.
Articles 1–20