Coffman is best known for his seminal research together with his international collaborations, measured in part by some 150 co-authors in his collection of publications. His work can be found in over 180 articles in technical journals devoted to original research contributions. He published 4 graduate-level text books, and papers in the proceedings of some 250 conferences and workshops, most of these being preliminary versions of journal articles. In his research, Coffman has been a generalist following many parallel paths in engineering and applied mathematics. The directions he has taken have drawn on the tools of combinatorial optimization and the theory of algorithms, along with those of applied probability and stochastic processes. The processes studied include those in the theories of
scheduling,
bin packing, sequential selection,
graphs, and
dynamic allocation, along with those in
queueing, polling, reservation,
moving-server,
networking, and distributed
local-rule systems (e.g.
cellular automata). His contributions have been divided between mathematical foundations and the design and analysis of
approximation algorithms providing the basis for engineering solutions to
NP-hard problems. Computer and network engineering applications have been broad in scope; a partial list includes research addressing problems in the scheduling and storage allocation functions of computer
operating systems,
storage architectures,
data structures, computer timing problems such as
deadlocks and
synchronization, Internet congestion,
peer-to-peer file sharing networks, stream merging,
self-assembly processes of
molecular computing, minimalist algorithms in
sensor networks,
optical burst switching, and
dynamic spectrum management in
cognitive networks. The list expands greatly when including the myriad applications in
industrial engineering and operations research of Coffman's research in scheduling and bin-packing theory in one and two dimensions. As of 11 November 2015, his works have been cited 13,597 times, and he has an
h-index of 55. Coffman has been active professionally serving on several editorial boards, dozens of technical program committees, setting research agendas in workshops of the
National Research Council, co-founding the
Symposium on Operating Systems Principles, and the special interest groups on performance evaluation of both
ACM and
IFIPS. == Selected publications ==