Skip to content

Edward G. Coffman Jr.

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

36

Venues

13

Active years

1967–2010

Best venue rank

A*

Where they publish

Papers

36 indexed papers, newest first.

YearVenueTitleAuthors
2010SIGMETRICSChannel fragmentation in dynamic spectrum access systems: a theoretical study.Edward G. Coffman Jr., Philippe Robert, Florian Simatos, Shuzo Tarumi, Gil Zussman
2008DCOSSStochastic Counting in Sensor Networks, or: Noise Is Good.Yuliy M. Baryshnikov, Edward G. Coffman Jr., Kyung Joon Kwak, William Moran
2007BroadnetsRetransmission in OBS networks with fiber delay lines.Kyung Joon Kwak, Edward G. Coffman Jr.
2006DNAOn Times to Compute Shapes in 2D Tile Self-assembly.Yuliy M. Baryshnikov, Edward G. Coffman Jr., Boonsit Yimwadsana
2005DNASelf-correcting Self-assembly: Growth Models and the Hammersley Process.Yuliy M. Baryshnikov, Edward G. Coffman Jr., Nadrian C. Seeman, Teddy Yimwadsana
2004DNADNA-Based Computation Times.Yuliy M. Baryshnikov, Edward G. Coffman Jr., Petar Momcilovic
2001SODAApproximation algorithms for extensible bin packing.Edward G. Coffman Jr., George S. Lueker
2001SIGMETRICSControlling the robots of Web search engines.Jerome Talim, Zhen Liu, Philippe Nain, Edward G. Coffman Jr.
2000LATINAverage-Case Analysis of Retangle Packings.Edward G. Coffman Jr., George S. Lueker, Joel Spencer, Peter M. Winkler
1999SODAFluid Limits, Bin Packing, and Stochastic Analysis of Algorithms.Edward G. Coffman Jr., Alexander L. Stolyar
1993STOCMarkov chains, computer proofs, and average-case analysis of best fit bin packing.Edward G. Coffman Jr., David S. Johnson, Peter W. Shor, Richard R. Weber
1991STOCFundamental Discrepancies between Average-Case Analyses under Discrete and Continuous Distributions: A Bin Packing Case StudyEdward G. Coffman Jr., Costas Courcoubetis, M. R. Garey, David S. Johnson, Lyle A. McGeoch, Peter W. Shor, Richard R. Weber, Mihalis Yannakakis
1991STOCProof of the 4/3 Conjecture for Preemptive vs. Nonpreemptive Two-Processor SchedulingEdward G. Coffman Jr., M. R. Garey
1990SODAFirst-Fit Storage of Linear Lists: Tight Probabilistic Bounds on Wasted Space.Edward G. Coffman Jr., Leopold Flatto, Frank Thomson Leighton
1987PERFORMANCETwo Queues with Alternating Service Periods.Edward G. Coffman Jr., Guy Fayolle, Isi Mitrani
1986STOCA Provably Efficient Algorithm for Dynamic Storage AllocationEdward G. Coffman Jr., Frank Thomson Leighton
1986SIGMETRICSAnalysis of a Conveyor Queue in a Flexible Manufacturing System.Edward G. Coffman Jr., Erol Gelenbe, Edgar N. Gilbert
1984PERFORMANCEExpected Makespans for Largest-First Multiprocessor Scheduling.Edward G. Coffman Jr., Leopold Flatto, George S. Lueker
1984SIGMETRICSRecent Progress in the Performance Evaluation of Fundamental Allocation Algorithms.Edward G. Coffman Jr.
1983PODCScheduling File Transfers in a Distributed Network.Edward G. Coffman Jr., M. R. Garey, David S. Johnson, Andrea S. LaPaugh
1983SIGMETRICSDiffusion approximations for storage processes in computer systems.Edward G. Coffman Jr., Martin I. Reiman
1982SIGMETRICSA Data Base Replication Analysis Using an M/M/m Queue with Service Interruptions.Franois Baccelli, Edward G. Coffman Jr.
1980ISCAOn the Comparison Between Single and Multiple Processor Systems.Edward G. Coffman Jr., Kimming So
1980SIGMETRICSOptimization of the number of copies in a distribution data base.Edward G. Coffman Jr., Erol Gelenbe, Brigitte Plateau
1980SIGMETRICSOptimal replication of parallel-read, sequential-write systems.Edward G. Coffman Jr., Erol Gelenbe, Roger C. Wood
1977FOCSCombinatorial Analysis of an Efficient Algorithm for Processor and Storage AllocationEdward G. Coffman Jr., Joseph Y.-T. Leung
1977PERFORMANCEOn Scanning-Disks and the Analysis of their Steady State Behavior.Edward G. Coffman Jr., Micha Hofri
1976SIGMETRICSA generalized bound on LPT sequencing.Edward G. Coffman Jr., Ravi Sethi
1975SOSPSelecting a Scheduling Rule that Meets Pre-Specified Response Time Demands.Edward G. Coffman Jr., Isi Mitrani
1973GIA Survey of Mathematical Results in Flow-Time Scheduling for Computer Systems.Edward G. Coffman Jr.
1973SOSPScheduling Independent Tasks to Reduce Mean Finishing Time (Extended Abstract).John L. Bruno, Edward G. Coffman Jr., Ravi Sethi
1972FOCSConsistency of Synchronization Nets using P and V OperationsJohn L. Bruno, Edward G. Coffman Jr., W. H. Hosken
1971FOCSPriority Paging Algorithms and the Extension ProblemEdward G. Coffman Jr., Neil D. Jones
1971SOSPA Study of Storage Partitioning Using a Mathematical Model (Abstract).Edward G. Coffman Jr., T. A. Ryan
1970FOCSSequencing Tasks in Multiprocess Systems to Avoid DeadlocksArie Shoshani, Edward G. Coffman Jr.
1967SOSPAn empirical study of the behavior of programs in a paging environment.Lee C. Varian, Edward G. Coffman Jr.