Edward G. Coffman

Columbia University — United States

Engineering · Physical Sciences

16h-index1.8kcitations36works0.02yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Scheduling and Optimization Algorithms(13), Advanced Manufacturing and Logistics Optimization(9), Optimization and Packing Problems(8), Advanced Queuing Theory Analysis(5), Manufacturing Process and Optimization(5)

Publications36 total

A particle process underlying SSD storage structures
ACM SIGMETRICS Performance Evaluation Review·2014
Bin Packing Approximation Algorithms: Survey and Classification
2013· 275 cited
Synthesis of local-rule processes
ACM SIGMETRICS Performance Evaluation Review·2012
An efficient algorithm for finding ideal schedules
Acta Informatica·2011· 10 cited
A Computational Study of Margining Portfolios of Options by Two Approaches
Communications in computer and information science·2010
Self-Organizing Sleep-Wake Sensor Systems
2008· 4 cited
Design of Local-Rule Protocols for Large-Scale File-Sharing Networks
2008
Random-order bin packing
Discrete Applied Mathematics·2008· 16 cited
Variants of Classical One-Dimensional Bin Packing
Chapman & Hall/CRC computer and information science series·2007· 12 cited
Performance Guarantees for One-Dimensional Bin Packing
Chapman & Hall/CRC computer and information science series·2007· 24 cited
Variable-Sized Bin Packing and Bin Covering
Chapman & Hall/CRC computer and information science series·2007· 8 cited
A classification scheme for bin packing theory
Acta Cybernetica·2007· 10 citedOpen Access
Approximate solutions to bin packing problems
TU/e Research Portal (Eindhoven University of Technology)·2002· 28 citedOpen Access
Average-Case Analysis of Retangle Packings
Latin American Symposium on Theoretical Informatics·2000
Bin Packing Approximation Algorithms: Combinatorial Analysis
1999· 121 cited
Optimal fault-tolerant computing on multiprocessor systems
Acta Informatica·1997· 18 cited
Mutual exclusion scheduling
Theoretical Computer Science·1996· 126 cited
Scheduling Independent Tasks to Minimize the Makespan on Identical Machines
Probability in the Engineering and Informational Sciences·1995· 7 cited
PARAMETERS, U.S. Army War College Quarterly. Volume 23, Number 1, Spring 1993
1993
Probabilistic Analysis of the Capacitated Vehicle Routing Problem with Unsplit Demands
Operations Research·1992· 41 cited
page 1 of 2Next →

Frequent Co-authors

János Csirik(7), John Bruno(4), Leonard Kleinrock(3), Peter J. Denning(2), Gábor Galambos(2), Silvano Martello(2), Daniele Vigo(2), Micha Hofri(2), Joseph Y.‐T. Leung(2), George S. Lueker(2), Brenda S. Baker(1), Ardavan Nozari(1), Mihalis Yannakakis(1), Jules I. Schwartz(1), Clark Weissman(1), Julien Bramel(1), Peter W. Shor(1), David Simchi‐Levi(1), Guy Fayolle(1), Isi Mitrani(1)