% csauthors.net - beta - BibTeX bibliography of Edward G. Coffman Jr.
@inproceedings{conf/afips/SchwartzCW64,
title = {A general-purpose time-sharing system.},
year = {1964},
booktitle = {AFIPS Spring Joint Computing Conference},
author = {{Jules I. Schwartz} and {Edward G. Coffman Jr.} and {Clark Weissman}},
publisher = {ACM},
booktitle = {Proceedings of the 1964 spring joint computer conference, AFIPS 1964 (Spring), Washington, D.C., USA, April 21-23, 1964}
}
@article{journals/cacm/CoffmanW66,
title = {Interarrival statistics for time sharing systems.},
year = {1966},
journal = {Commun. ACM},
author = {{Edward G. Coffman Jr.} and {Roger C. Wood}}
}
@inproceedings{conf/siseam/Coffman67,
title = {An analysis of computer operations under running time priority disciplines.},
year = {1967},
booktitle = {Symposium on Interactive Systems for Experimental Applied Mathematics},
author = {{Edward G. Coffman Jr.}},
publisher = {ACM},
booktitle = {Proceedings of the ACM Symposium on Interactive Systems for Experimental Applied Mathematics, Washington, D.C., USA, August 1, 1967}
}
@inproceedings{conf/sosp/VarianC67,
title = {An empirical study of the behavior of programs in a paging environment.},
year = {1967},
booktitle = {SOSP},
author = {{Lee C. Varian} and {Edward G. Coffman Jr.}},
publisher = {ACM},
booktitle = {Proceedings of the First Symposium on Operating Systems Principles, SOSP 1967, Gatlinburg, Tennesse, USA, 1967}
}
@article{journals/jcss/KleinrockC67,
title = {Distribution of Attained Service in Time-Shared Systems.},
year = {1967},
journal = {J. Comput. Syst. Sci.},
author = {{Leonard Kleinrock} and {Edward G. Coffman Jr.}}
}
@inproceedings{conf/afips/CoffmanK68,
title = {Computer scheduling methods and their countermeasures.},
year = {1968},
booktitle = {AFIPS Spring Joint Computing Conference},
author = {{Edward G. Coffman Jr.} and {Leonard Kleinrock}},
publisher = {Thomson Book Company, Washington D.C.},
booktitle = {American Federation of Information Processing Societies: AFIPS Conference Proceedings: 1968 Spring Joint Computer Conference, Atlantic City, NJ, USA, 30 April - 2 May 1968}
}
@article{journals/cacm/CoffmanV68,
title = {Further experimental data on the behavior of programs in a paging environment.},
year = {1968},
journal = {Commun. ACM},
author = {{Edward G. Coffman Jr.} and {Lee C. Varian}}
}
@article{journals/jacm/Coffman68,
title = {Analysis of Two Time-Sharing Algorithms Designed for Limited Swapping.},
year = {1968},
journal = {J. ACM},
author = {{Edward G. Coffman Jr.}}
}
@article{journals/jacm/CoffmanK68,
title = {Feedback Queueing Models for Time-Shared Systems.},
year = {1968},
journal = {J. ACM},
author = {{Edward G. Coffman Jr.} and {Leonard Kleinrock}}
}
@article{journals/tc/Coffman68,
title = {A Simple Probability Model Yielding Performance Bounds for Modular Memory Systems.},
year = {1968},
journal = {IEEE Trans. Computers},
author = {{Edward G. Coffman Jr.}}
}
@article{journals/tc/CoffmanM68,
title = {On the Motion of an Unbounded, Markov Queue in Random Access Storage.},
year = {1968},
journal = {IEEE Trans. Computers},
author = {{Edward G. Coffman Jr.} and {A. C. McKellar}}
}
@article{journals/tc/CoffmanS68,
title = {A Random-Walk Model of a Queue Storage Problem.},
year = {1968},
journal = {IEEE Trans. Computers},
author = {{Edward G. Coffman Jr.} and {Martin S. Schmookler}}
}
@inproceedings{conf/acm/CoffmanM69,
title = {Models of Pure time-sharing disciplines for resource allocation.},
year = {1969},
booktitle = {ACM National Conference},
author = {{Edward G. Coffman Jr.} and {Richard R. Muntz}},
publisher = {ACM},
booktitle = {Proceedings of the 24th national conference, ACM 1969, USA, 1969}
}
@article{journals/cacm/McKellarC69,
title = {Organizing Matrices and Matrix Operations for Paged Memory Systems.},
year = {1969},
journal = {Commun. ACM},
author = {{A. C. McKellar} and {Edward G. Coffman Jr.}}
}
@article{journals/jacm/Coffman69,
title = {Analysis of a Drum Input/Output Queue Under Scheduled Operation in a Paged Computer System.},
year = {1969},
journal = {J. ACM},
author = {{Edward G. Coffman Jr.}}
}
@article{journals/jacm/Coffman69a,
title = {Erratum: "Analysis of a Drum Input/Output Queue Under Scheduled Operation in a Paged Computer System".},
year = {1969},
journal = {J. ACM},
author = {{Edward G. Coffman Jr.}}
}
@article{journals/tc/Coffman69,
title = {On the Tradeoff Between Response and Preemption Costs in a Foreground-Background Computer Service Discipline.},
year = {1969},
journal = {IEEE Trans. Computers},
author = {{Edward G. Coffman Jr.}}
}
@article{journals/tc/MuntzC69,
title = {Optimal Preemptive Scheduling on Two-Processor Systems.},
year = {1969},
journal = {IEEE Trans. Computers},
author = {{Richard R. Muntz} and {Edward G. Coffman Jr.}}
}
@inproceedings{conf/afips/BurnettC70,
title = {A study of interleaved memory systems.},
year = {1970},
booktitle = {AFIPS Spring Joint Computing Conference},
author = {{G. J. Burnett} and {Edward G. Coffman Jr.}},
publisher = {AFIPS Press},
booktitle = {American Federation of Information Processing Societies: AFIPS Conference Proceedings: 1970 Spring Joint Computer Conference, Atlantic City, NJ, USA, May 5-7, 1970}
}
@inproceedings{conf/arcs/CoffmanES70,
title = {Deadlock Problems in Computer Systems.},
year = {1970},
booktitle = {ARCS},
author = {{Edward G. Coffman Jr.} and {M. J. Elphick} and {Arie Shoshani}},
publisher = {Springer},
booktitle = {Rechnerstrukturen und Betriebsprogrammierung, Erlangen, 1970, Proceedings}
}
@inproceedings{conf/focs/ShoshaniC70,
title = {Sequencing Tasks in Multiprocess Systems to Avoid Deadlocks},
year = {1970},
booktitle = {SWAT},
author = {{Arie Shoshani} and {Edward G. Coffman Jr.}},
publisher = {IEEE Computer Society},
booktitle = {11th Annual Symposium on Switching and Automata Theory, Santa Monica, California, USA, October 28-30, 1970}
}
@article{journals/cacm/CoffmanE70,
title = {File structures using hashing functions.},
year = {1970},
journal = {Commun. ACM},
author = {{Edward G. Coffman Jr.} and {J. Eve}}
}
@article{journals/jacm/CoffmanMT70,
title = {Waiting Time Distributions for Processor-Sharing Systems.},
year = {1970},
journal = {J. ACM},
author = {{Edward G. Coffman Jr.} and {Richard R. Muntz} and {Hale F. Trotter}}
}
@article{journals/jacm/MuntzC70,
title = {Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems.},
year = {1970},
journal = {J. ACM},
author = {{Richard R. Muntz} and {Edward G. Coffman Jr.}}
}
@inproceedings{conf/focs/CoffmanJ71,
title = {Priority Paging Algorithms and the Extension Problem},
year = {1971},
booktitle = {SWAT},
author = {{Edward G. Coffman Jr.} and {Neil D. Jones}},
publisher = {IEEE Computer Society},
booktitle = {12th Annual Symposium on Switching and Automata Theory, East Lansing, Michigan, USA, October 13-15, 1971}
}
@inproceedings{conf/ifip/BrunoC71,
title = {Nearly Optimal Binary Search Trees.},
year = {1971},
booktitle = {IFIP Congress (1)},
author = {{John L. Bruno} and {Edward G. Coffman Jr.}},
publisher = {North-Holland},
booktitle = {Information Processing, Proceedings of IFIP Congress 1971, Volume 1 - Foundations and Systems, Ljubljana, Yugoslavia, August 23-28, 1971.}
}
@inproceedings{conf/sosp/CoffmanR71,
title = {A Study of Storage Partitioning Using a Mathematical Model (Abstract).},
year = {1971},
booktitle = {SOSP},
author = {{Edward G. Coffman Jr.} and {T. A. Ryan}},
publisher = {ACM},
booktitle = {Proceedings of the Third Symposium on Operating System Principles, SOSP 1971, Stanford University, Palo Alto, California, USA, October 18-20, 1971}
}
@article{journals/acta/CoffmanR71,
title = {Performance Predictions for Extended Paged Memories.},
year = {1971},
journal = {Acta Informatica},
author = {{Edward G. Coffman Jr.} and {Brian Randell}}
}
@article{journals/csur/CoffmanES71,
title = {System Deadlocks.},
year = {1971},
journal = {ACM Comput. Surv.},
author = {{Edward G. Coffman Jr.} and {M. J. Elphick} and {Arie Shoshani}}
}
@article{journals/tc/CoffmanBS71,
title = {On the Performance of Interleaved Memories with Multiple-Word Bandwidths.},
year = {1971},
journal = {IEEE Trans. Computers},
author = {{Edward G. Coffman Jr.} and {Gerald Jay Burnett} and {Robert Archer Snowdon}}
}
@inproceedings{conf/focs/BrunoCH72,
title = {Consistency of Synchronization Nets using P and V Operations},
year = {1972},
booktitle = {SWAT},
author = {{John L. Bruno} and {Edward G. Coffman Jr.} and {W. H. Hosken}},
publisher = {IEEE Computer Society},
booktitle = {13th Annual Symposium on Switching and Automata Theory, College Park, Maryland, USA, October 25-27, 1972}
}
@article{journals/acta/CoffmanG72,
title = {Optimal Scheduling for Two-Processor Systems.},
year = {1972},
journal = {Acta Informatica},
author = {{Edward G. Coffman Jr.} and {Ronald L. Graham}}
}
@article{journals/cacm/CoffmanR72,
title = {A Study of Storage Partitioning Using a Mathematical Model of Locality.},
year = {1972},
journal = {Commun. ACM},
author = {{Edward G. Coffman Jr.} and {T. A. Ryan}}
}
@article{journals/siamcomp/CoffmanKR72,
title = {Analysis of Scanning Policies for Reducing Disk Seek Times.},
year = {1972},
journal = {SIAM J. Comput.},
author = {{Edward G. Coffman Jr.} and {L. A. Klimko} and {Barbara Ryan}}
}
@book{books/ph/CoffmanD73,
title = {Operating Systems Theory},
year = {1973},
publisher = {Prentice-Hall},
author = {{Edward G. Coffman Jr.} and {Peter J. Denning}}
}
@inproceedings{conf/gi/Coffman73,
title = {A Survey of Mathematical Results in Flow-Time Scheduling for Computer Systems.},
year = {1973},
booktitle = {GI Jahrestagung},
author = {{Edward G. Coffman Jr.}},
publisher = {Springer},
booktitle = {Gesellschaft für Informatik e.V., 3. Jahrestagung, Hamburg, Deutschland, 8.-10. Oktober 1973}
}
@inproceedings{conf/sosp/BrunoCS73,
title = {Scheduling Independent Tasks to Reduce Mean Finishing Time (Extended Abstract).},
year = {1973},
booktitle = {SOSP},
author = {{John L. Bruno} and {Edward G. Coffman Jr.} and {Ravi Sethi}},
publisher = {ACM},
booktitle = {Proceedings of the Fourth Symposium on Operating System Principles, SOSP 1973, Thomas J. Watson, Research Center, Yorktown Heights, New York, USA, October 15-17, 1973}
}
@article{journals/ipl/Coffman73,
title = {A Note on the Relative Performance of Two Disk Scanning Policies.},
year = {1973},
journal = {Inf. Process. Lett.},
author = {{Edward G. Coffman Jr.}}
}
@article{journals/jacm/BurnettC73,
title = {A Combinatorial Problem Related to Interleaved Memory Systems.},
year = {1973},
journal = {J. ACM},
author = {{G. J. Burnett} and {Edward G. Coffman Jr.}}
}
@inproceedings{conf/ifip/BrunoCS74,
title = {Algorithms for Minimizing Mean Flow Time.},
year = {1974},
booktitle = {IFIP Congress},
author = {{John L. Bruno} and {Edward G. Coffman Jr.} and {Ravi Sethi}},
publisher = {North-Holland},
booktitle = {Information Processing, Proceedings of the 6th IFIP Congress 1974, Stockholm, Sweden, August 5-10, 1974.}
}
@article{journals/cacm/BrunoCS74,
title = {Scheduling Independent Tasks to Reduce Mean Finishing Time.},
year = {1974},
journal = {Commun. ACM},
author = {{John L. Bruno} and {Edward G. Coffman Jr.} and {Ravi Sethi}}
}
@article{journals/jacm/MichelC74,
title = {Synthesis of a Feedback Queueing Discipline for Computer Operation.},
year = {1974},
journal = {J. ACM},
author = {{J. A. Michel} and {Edward G. Coffman Jr.}}
}
@article{journals/tc/RyanC74,
title = {A Problem in Multiprogrammed Storage Allocation.},
year = {1974},
journal = {IEEE Trans. Computers},
author = {{Thomas A. Ryan Jr.} and {Edward G. Coffman Jr.}}
}
@inproceedings{conf/sosp/CoffmanM75,
title = {Selecting a Scheduling Rule that Meets Pre-Specified Response Time Demands.},
year = {1975},
booktitle = {SOSP},
author = {{Edward G. Coffman Jr.} and {Isi Mitrani}},
publisher = {ACM},
booktitle = {Proceedings of the Fifth Symposium on Operating System Principles, SOSP 1975, The University of Texas at Austin, Austin, Texas, USA, November 19-21, 1975}
}
@article{journals/cacm/BurnettC75,
title = {Analysis of Interleaved Memory Systems Using Blockage Buffers.},
year = {1975},
journal = {Commun. ACM},
author = {{G. J. Burnett} and {Edward G. Coffman Jr.}}
}
@inproceedings{conf/sigmetrics/CoffmanS76,
title = {A generalized bound on LPT sequencing.},
year = {1976},
booktitle = {SIGMETRICS},
author = {{Edward G. Coffman Jr.} and {Ravi Sethi}},
publisher = {ACM},
booktitle = {Proceedings of the Joint International Conference on Measurements and Modeling of Computer Systems, SIGMETRICS 1976, March 29-31, 1976, Cambridge, MA, USA}
}
@article{journals/acta/CoffmanS76,
title = {Algorithms Minimizing Mean Flow Time: Schedule-Length Properties.},
year = {1976},
journal = {Acta Informatica},
author = {{Edward G. Coffman Jr.} and {Ravi Sethi}}
}
@article{journals/jacm/CodyC76,
title = {Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices.},
year = {1976},
journal = {J. ACM},
author = {{R. A. Cody} and {Edward G. Coffman Jr.}}
}
@article{journals/jacm/CodyC76a,
title = {Errata: "Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices".},
year = {1976},
journal = {J. ACM},
author = {{R. A. Cody} and {Edward G. Coffman Jr.}}
}
@article{journals/jcss/BrunoCJ76,
title = {On Batch Scheduling of Jobs with Stochastic Service Times and Cost Structures on a Single Server.},
year = {1976},
journal = {J. Comput. Syst. Sci.},
author = {{John L. Bruno} and {Edward G. Coffman Jr.} and {D. B. Johnson}}
}
@inproceedings{conf/performance/CoffmanH77,
title = {On Scanning-Disks and the Analysis of their Steady State Behavior.},
year = {1977},
booktitle = {Performance},
author = {{Edward G. Coffman Jr.} and {Micha Hofri}},
publisher = {North-Holland},
booktitle = {Measuring, Modelling and Evaluating Computer Systems, Proceedings of the Third International Symposium, Bonn - Bad Godesberg, Germany, October 3-5, 1977}
}
@article{journals/acta/CoffmanLT78,
title = {Bin Packing: Maximizing the Number of Pieces Packed.},
year = {1978},
journal = {Acta Informatica},
author = {{Edward G. Coffman Jr.} and {Joseph Y.-T. Leung} and {D. W. Ting}}
}
@article{journals/ior/CoffmanH78,
title = {A Class of FIFO Queues Arising in Computer Systems.},
year = {1978},
journal = {Oper. Res.},
author = {{Edward G. Coffman Jr.} and {Micha Hofri}}
}
@article{journals/siamcomp/CoffmanGJ78,
title = {An Application of Bin-Packing to Multiprocessor Scheduling.},
year = {1978},
journal = {SIAM J. Comput.},
author = {{Edward G. Coffman Jr.} and {M. R. Garey} and {David S. Johnson}}
}
@article{journals/siamcomp/CoffmanL79,
title = {Combinatorial Analysis of an Efficient Algorithm for Processor and Storage Allocation.},
year = {1979},
journal = {SIAM J. Comput.},
author = {{Edward G. Coffman Jr.} and {Joseph Y.-T. Leung}}
}
@inproceedings{conf/isca/CoffmanS80,
title = {On the Comparison Between Single and Multiple Processor Systems.},
year = {1980},
booktitle = {ISCA},
author = {{Edward G. Coffman Jr.} and {Kimming So}},
publisher = {ACM},
booktitle = {Proceedings of the 7th Annual Symposium on Computer Architecture, La Baule, France, May 6-8, 1980}
}
@article{journals/ior/CoffmanM80,
title = {A Characterization of Waiting Time Performance Realizable by Single-Server Queues.},
year = {1980},
journal = {Oper. Res.},
author = {{Edward G. Coffman Jr.} and {Isi Mitrani}}
}
@article{journals/siamcomp/BakerCR80,
title = {Orthogonal Packings in Two Dimensions.},
year = {1980},
journal = {SIAM J. Comput.},
author = {{Brenda S. Baker} and {Edward G. Coffman Jr.} and {Ronald L. Rivest}}
}
@article{journals/siamcomp/CoffmanGJT80,
title = {Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms.},
year = {1980},
journal = {SIAM J. Comput.},
author = {{Edward G. Coffman Jr.} and {M. R. Garey} and {David S. Johnson} and {Robert Endre Tarjan}}
}
@inproceedings{journals/sigmetrics/CoffmanGP80,
title = {Optimization of the number of copies in a distribution data base.},
year = {1980},
booktitle = {Performance},
author = {{Edward G. Coffman Jr.} and {Erol Gelenbe} and {Brigitte Plateau}},
publisher = {ACM},
booktitle = {Proceedings of the 1980 International Symposium on Computer Performance Modelling, Measurement and Evaluation, PERFORMANCE 1980, Toronto, Ontario, Canada, May 28-30, 1980}
}
@inproceedings{journals/sigmetrics/CoffmanGW80,
title = {Optimal replication of parallel-read, sequential-write systems.},
year = {1980},
booktitle = {Performance},
author = {{Edward G. Coffman Jr.} and {Erol Gelenbe} and {Roger C. Wood}},
publisher = {ACM},
booktitle = {Proceedings of the 1980 International Symposium on Computer Performance Modelling, Measurement and Evaluation, PERFORMANCE 1980, Toronto, Ontario, Canada, May 28-30, 1980}
}
@article{journals/iandc/CoffmanSHY80,
title = {A Stochastic Model of Bin-Packing},
year = {1980},
month = {February},
journal = {Inf. Control.},
author = {{Edward G. Coffman Jr.} and {Kimming So} and {Micha Hofri} and {Andrew Chi-Chih Yao}}
}
@article{journals/pe/CoffmanPGW81,
title = {An analysis of parallel-read sequential-write systems.},
year = {1981},
journal = {Perform. Evaluation},
author = {{Edward G. Coffman Jr.} and {Henry O. Pollak} and {Erol Gelenbe} and {Roger C. Wood}}
}
@article{journals/tse/CoffmanGP81,
title = {Optimization of the Number of Copies in a Distributed Data Base.},
year = {1981},
journal = {IEEE Trans. Software Eng.},
author = {{Edward G. Coffman Jr.} and {Erol Gelenbe} and {Brigitte Plateau}}
}
@article{journals/jal/BakerC82,
title = {A Two-Dimensional Bin-Packing Model of Preemptive, FIFO Storage Allocation.},
year = {1982},
journal = {J. Algorithms},
author = {{Brenda S. Baker} and {Edward G. Coffman Jr.}}
}
@article{journals/siamcomp/CoffmanH82,
title = {On the Expected Performance of Scanning Disks.},
year = {1982},
journal = {SIAM J. Comput.},
author = {{Edward G. Coffman Jr.} and {Micha Hofri}}
}
@inproceedings{journals/sigmetrics/BaccelliC82,
title = {A Data Base Replication Analysis Using an M/M/m Queue with Service Interruptions.},
year = {1982},
booktitle = {SIGMETRICS},
author = {{François Baccelli} and {Edward G. Coffman Jr.}},
publisher = {ACM},
booktitle = {Proceedings of the 1982 ACM SIGMETRICS conference on Measurement and modeling of computer systems, SIGMETRICS 1982, Seattle, Washington, USA, August 30 - September 1, 1982}
}
@inproceedings{conf/mcpr/CoffmanR83,
title = {Diffusion Approximations for Computer/Communications Systems.},
year = {1983},
booktitle = {Computer Performance and Reliability},
author = {{Edward G. Coffman Jr.} and {Martin I. Reiman}},
publisher = {North-Holland},
booktitle = {Computer Performance and Reliability, Proceedings of the International Workshop, Pisa, Italy, September 26-30, 1983}
}
@inproceedings{conf/podc/CoffmanGJL83,
title = {Scheduling File Transfers in a Distributed Network.},
year = {1983},
booktitle = {PODC},
author = {{Edward G. Coffman Jr.} and {M. R. Garey} and {David S. Johnson} and {Andrea S. LaPaugh}},
publisher = {ACM},
booktitle = {Proceedings of the Second Annual ACM Symposium on Principles of Distributed Computing, Montreal, Quebec, Canada, August 17-19, 1983}
}
@inproceedings{conf/sigmetrics/CoffmanR83,
title = {Diffusion approximations for storage processes in computer systems.},
year = {1983},
booktitle = {SIGMETRICS},
author = {{Edward G. Coffman Jr.} and {Martin I. Reiman}},
publisher = {ACM},
booktitle = {Proceedings of the International Conference on Measurements and Modeling of Computer Systems, SIGMETRICS 1983, August 29-31, 1983, Minneapolis, Minnesota, USA}
}
@article{journals/siamcomp/CoffmanGJ83,
title = {Dynamic Bin Packing.},
year = {1983},
journal = {SIAM J. Comput.},
author = {{Edward G. Coffman Jr.} and {M. R. Garey} and {David S. Johnson}}
}
@article{journals/jacm/CoffmanS83,
title = {Instruction Sets for Evaluating Arithmetic Expressions},
year = {1983},
month = {July},
journal = {J. ACM},
author = {{Edward G. Coffman Jr.} and {Ravi Sethi}}
}
@inproceedings{conf/performance/CoffmanFL84,
title = {Expected Makespans for Largest-First Multiprocessor Scheduling.},
year = {1984},
booktitle = {Performance},
author = {{Edward G. Coffman Jr.} and {Leopold Flatto} and {George S. Lueker}},
publisher = {North-Holland},
booktitle = {Performance '84, Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation, Paris, France, 19-21 December, 1984}
}
@inproceedings{conf/sigmetrics/Coffman84,
title = {Recent Progress in the Performance Evaluation of Fundamental Allocation Algorithms.},
year = {1984},
booktitle = {SIGMETRICS},
author = {{Edward G. Coffman Jr.}},
publisher = {ACM},
booktitle = {Proceedings of the 1984 ACM SIGMETRICS conference on Measurement and modeling of computer systems, Cambridge, Massachusetts, USA, August 21-24, 1984}
}
@article{journals/acta/CoffmanL84,
title = {A Performance Guarantee for the Greedy Set-Partitioning Algorithm.},
year = {1984},
journal = {Acta Informatica},
author = {{Edward G. Coffman Jr.} and {Michael A. Langston}}
}
@article{journals/jacm/CalderbankCF84,
title = {Optimum Head Separation in a Disk System with Two Read/Write Heads.},
year = {1984},
journal = {J. ACM},
author = {{A. Robert Calderbank} and {Edward G. Coffman Jr.} and {Leopold Flatto}}
}
@article{journals/mor/CoffmanFL84,
title = {A Note on Expected Makespans for Largest-First Sequences of Independent Tasks on Two Processors.},
year = {1984},
journal = {Math. Oper. Res.},
author = {{Edward G. Coffman Jr.} and {Greg N. Frederickson} and {George S. Lueker}}
}
@article{journals/mor/CoffmanY84,
title = {Permuting Elements Within Columns of a Matrix in Order to Minimize Maximum Row Sum.},
year = {1984},
journal = {Math. Oper. Res.},
author = {{Edward G. Coffman Jr.} and {Mihalis Yannakakis}}
}
@article{journals/siamcomp/BakerC84,
title = {Insertion and Compaction Algorithms in Sequentially Allocated Storage.},
year = {1984},
journal = {SIAM J. Comput.},
author = {{Brenda S. Baker} and {Edward G. Coffman Jr.}}
}
@article{journals/tc/AgrawalaCGT84,
title = {A Stochastic Optimization Algorithm Minimizing Expected Flow Times on Uniform Processors.},
year = {1984},
journal = {IEEE Trans. Computers},
author = {{Ashok K. Agrawala} and {Edward G. Coffman Jr.} and {M. R. Garey} and {Satish K. Tripathi}}
}
@article{journals/iandc/CoffmanG84,
title = {Dynamic, First-Fit Packings in Two or More Dimensions},
year = {1984},
month = {April},
journal = {Inf. Control.},
author = {{Edward G. Coffman Jr.} and {Edgar N. Gilbert}}
}
@article{journals/ior/CoffmanG85,
title = {On the Expected Relative Performance of List Scheduling.},
year = {1985},
journal = {Oper. Res.},
author = {{Edward G. Coffman Jr.} and {Edgar N. Gilbert}}
}
@article{journals/mor/CalderbankCF85,
title = {Sequencing Problems in Two-Server Systems.},
year = {1985},
journal = {Math. Oper. Res.},
author = {{A. Robert Calderbank} and {Edward G. Coffman Jr.} and {Leopold Flatto}}
}
@article{journals/siamcomp/CoffmanGJL85,
title = {Scheduling File Transfers.},
year = {1985},
journal = {SIAM J. Comput.},
author = {{Edward G. Coffman Jr.} and {M. R. Garey} and {David S. Johnson} and {Andrea S. LaPaugh}}
}
@article{journals/siamcomp/CoffmanKS85,
title = {A Stochastic Model of Fragmentation in Dynamic Storage Allocation.},
year = {1985},
journal = {SIAM J. Comput.},
author = {{Edward G. Coffman Jr.} and {T. T. Kadota} and {Larry A. Shepp}}
}
@article{journals/tse/CoffmanKS85,
title = {On the Asymptotic Optimality of First-Fit Storage Allocation.},
year = {1985},
journal = {IEEE Trans. Software Eng.},
author = {{Edward G. Coffman Jr.} and {T. T. Kadota} and {Larry A. Shepp}}
}
@article{journals/jacm/BakerCW85,
title = {Algorithms for Resolving Conflicts in Dynamic Storage Allocation},
year = {1985},
month = {April},
journal = {J. ACM},
author = {{Brenda S. Baker} and {Edward G. Coffman Jr.} and {Dan E. Willard}}
}
@inproceedings{conf/sigmetrics/CoffmanGG86,
title = {Analysis of a Conveyor Queue in a Flexible Manufacturing System.},
year = {1986},
booktitle = {SIGMETRICS},
author = {{Edward G. Coffman Jr.} and {Erol Gelenbe} and {Edgar N. Gilbert}},
publisher = {ACM},
booktitle = {Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation, North Carolina, State University, USA, May 28-30, 1986}
}
@article{journals/questa/CoffmanH86,
title = {Queueing Models of Secondary Storage Devices.},
year = {1986},
journal = {Queueing Syst. Theory Appl.},
author = {{Edward G. Coffman Jr.} and {Micha Hofri}}
}
@article{journals/tit/CoffmanG86,
title = {A continuous polling system with constant service times.},
year = {1986},
journal = {IEEE Trans. Inf. Theory},
author = {{Edward G. Coffman Jr.} and {Edgar N. Gilbert}}
}
@inproceedings{conf/performance/CoffmanFM87,
title = {Two Queues with Alternating Service Periods.},
year = {1987},
booktitle = {Performance},
author = {{Edward G. Coffman Jr.} and {Guy Fayolle} and {Isi Mitrani}},
publisher = {North-Holland},
booktitle = {Performance '87, Proceedings of the 12th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation, Brussels, Belgium, 7-9 December 1987}
}
@article{journals/jc/CoffmanGJ87,
title = {Bin packing with divisible item sizes.},
year = {1987},
journal = {J. Complex.},
author = {{Edward G. Coffman Jr.} and {M. R. Garey} and {David S. Johnson}}
}
@article{journals/questa/CoffmanG87,
title = {Polling and Greedy Servers on a Line.},
year = {1987},
journal = {Queueing Syst. Theory Appl.},
author = {{Edward G. Coffman Jr.} and {Edgar N. Gilbert}}
}
@article{journals/tit/ChungCRS87,
title = {The forwarding index of communication networks.},
year = {1987},
journal = {IEEE Trans. Inf. Theory},
author = {{Fan R. K. Chung} and {Edward G. Coffman Jr.} and {Martin I. Reiman} and {Burton Simon}}
}
@article{journals/jacm/CalderbankCF88,
title = {Optimal directory placement on disk storage devices.},
year = {1988},
journal = {J. ACM},
author = {{A. Robert Calderbank} and {Edward G. Coffman Jr.} and {Leopold Flatto}}
}
@article{journals/ior/CoffmanNY89,
title = {Optimal Scheduling of Products with Two Subassemblies on a Single Machine.},
year = {1989},
journal = {Oper. Res.},
author = {{Edward G. Coffman Jr.} and {Ardavan Nozari} and {Mihalis Yannakakis}}
}
@article{journals/jcss/CoffmanL89,
title = {A Provably Efficient Algorithm for Dynamic Storage Allocation.},
year = {1989},
journal = {J. Comput. Syst. Sci.},
author = {{Edward G. Coffman Jr.} and {Frank Thomson Leighton}}
}
@article{journals/siamcomp/CoffmanL89,
title = {Algorithms for Packing Squares: A Probabilistic Analysis.},
year = {1989},
journal = {SIAM J. Comput.},
author = {{Edward G. Coffman Jr.} and {J. C. Lagarias 001}}
}
@article{journals/tc/CalderbankCF89,
title = {A Note Extending the Analysis of Two-Head Disk Systems to More General Seek-Time Characteristics.},
year = {1989},
journal = {IEEE Trans. Computers},
author = {{A. Robert Calderbank} and {Edward G. Coffman Jr.} and {Leopold Flatto}}
}
@inproceedings{conf/soda/CoffmanFL90,
title = {First-Fit Storage of Linear Lists: Tight Probabilistic Bounds on Wasted Space.},
year = {1990},
booktitle = {SODA},
author = {{Edward G. Coffman Jr.} and {Leopold Flatto} and {Frank Thomson Leighton}},
publisher = {SIAM},
booktitle = {Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 22-24 January 1990, San Francisco, California, USA.}
}
@book{books/daglib/0070175,
title = {Probabilistic analysis of packing and partitioning algorithms.},
year = {1991},
isbn = {978-0-471-53272-9},
publisher = {Wiley},
series = {Wiley-Interscience series in discrete mathematics and optimization},
author = {{Edward G. Coffman Jr.} and {George S. Lueker}}
}
@inproceedings{conf/stoc/CoffmanCGJMSWY91,
title = {Fundamental Discrepancies between Average-Case Analyses under Discrete and Continuous Distributions: A Bin Packing Case Study},
year = {1991},
booktitle = {STOC},
author = {{Edward G. Coffman Jr.} and {Costas Courcoubetis} and {M. R. Garey} and {David S. Johnson} and {Lyle A. McGeoch} and {Peter W. Shor} and {Richard R. Weber} and {Mihalis Yannakakis}},
publisher = {ACM},
booktitle = {Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, May 5-8, 1991, New Orleans, Louisiana, USA}
}
@article{journals/siamdm/CoffmanS91,
title = {A Simple Proof of the O(sqrt(n log3/4 n) Upright Matching Bound.},
year = {1991},
journal = {SIAM J. Discret. Math.},
author = {{Edward G. Coffman Jr.} and {Peter W. Shor}}
}
@article{journals/tit/CoffmanIK91,
title = {Controlled stochastic model of a communication system with multiple sources.},
year = {1991},
journal = {IEEE Trans. Inf. Theory},
author = {{Edward G. Coffman Jr.} and {B. M. Igelnik} and {Yakov A. Kogan}}
}
@article{journals/informs/BoguslavskyCGK92,
title = {Scheduling Checks and Saves.},
year = {1992},
journal = {INFORMS J. Comput.},
author = {{Leonid B. Boguslavsky} and {Edward G. Coffman Jr.} and {Edgar N. Gilbert} and {Alexander Y. Kreinin}}
}
@article{journals/ior/BramelCSS92,
title = {Probabilistic Analysis of the Capacitated Vehicle Routing Problem with Unsplit Demands.},
year = {1992},
journal = {Oper. Res.},
author = {{Julien Bramel} and {Edward G. Coffman Jr.} and {Peter W. Shor} and {David Simchi-Levi}}
}
@article{journals/ior/CoffmanL92,
title = {On the Optimal Stochastic Scheduling of Out-Forests.},
year = {1992},
journal = {Oper. Res.},
author = {{Edward G. Coffman Jr.} and {Zhen Liu}}
}
@article{journals/networks/CoffmanG92,
title = {Paths through a maze of rectangles.},
year = {1992},
journal = {Networks},
author = {{Edward G. Coffman Jr.} and {Edgar N. Gilbert}}
}
@inproceedings{conf/stoc/CoffmanJSW93,
title = {Markov chains, computer proofs, and average-case analysis of best fit bin packing.},
year = {1993},
booktitle = {STOC},
author = {{Edward G. Coffman Jr.} and {David S. Johnson} and {Peter W. Shor} and {Richard R. Weber}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, May 16-18, 1993, San Diego, CA, USA}
}
@article{journals/acta/CoffmanFK93,
title = {Scheduling Saves in Fault-Tolerant Computations.},
year = {1993},
journal = {Acta Informatica},
author = {{Edward G. Coffman Jr.} and {Leopold Flatto} and {Alexander Y. Kreinin}}
}
@article{journals/algorithmica/CoffmanS93,
title = {Packings in Two Dimensions: Asymptotic Average-Case Analysis of Algorithms.},
year = {1993},
journal = {Algorithmica},
author = {{Edward G. Coffman Jr.} and {Peter W. Shor}}
}
@article{journals/jacm/CoffmanG93,
title = {Proof of the 4/3 Conjecture for Preemptive vs. Nonpreemptive Two-Processor Scheduling.},
year = {1993},
journal = {J. ACM},
author = {{Edward G. Coffman Jr.} and {M. R. Garey}}
}
@article{journals/mor/CoffmanFW93,
title = {Stochastic Machine Minimization with Constant Service Times.},
year = {1993},
journal = {Math. Oper. Res.},
author = {{Edward G. Coffman Jr.} and {Leopold Flatto} and {Paul E. Wright}}
}
@article{journals/siamcomp/CoffmanFW93,
title = {Optimal Stochastic Allocation of Machines Under Waiting-Time Constraints.},
year = {1993},
journal = {SIAM J. Comput.},
author = {{Edward G. Coffman Jr.} and {Leopold Flatto} and {Paul E. Wright}}
}
@article{journals/siamcomp/CoffmanFW93a,
title = {A Stochastic Checkpoint Optimization Problem.},
year = {1993},
journal = {SIAM J. Comput.},
author = {{Edward G. Coffman Jr.} and {Leopold Flatto} and {Paul E. Wright}}
}
@article{journals/tit/CoffmanHJR93,
title = {Stochastic analysis of a slotted FIFO communication channel.},
year = {1993},
journal = {IEEE Trans. Inf. Theory},
author = {{Edward G. Coffman Jr.} and {Shlomo Halfin} and {Alain Jean-Marie} and {Philippe Robert}}
}
@article{journals/pe/CoffmanPRW94,
title = {Processor-Shared Buffers with Reneging.},
year = {1994},
journal = {Perform. Evaluation},
author = {{Edward G. Coffman Jr.} and {Anatolii A. Puhalskii} and {Martin I. Reiman} and {Paul E. Wright}}
}
@article{journals/tcs/CoffmanFPW94,
title = {The Processor Minimization Problem with Independent Waiting-Time Constraints.},
year = {1994},
journal = {Theor. Comput. Sci.},
author = {{Edward G. Coffman Jr.} and {Leopold Flatto} and {Bjorn Poonen} and {Paul E. Wright}}
}
@article{journals/tcs/BakerC96,
title = {Mutual Exclusion Scheduling.},
year = {1996},
journal = {Theor. Comput. Sci.},
author = {{Brenda S. Baker} and {Edward G. Coffman Jr.}}
}
@article{journals/acta/BrunoC97,
title = {Optimal Fault-Tolerant Computing on Multiprocessor Systems.},
year = {1997},
journal = {Acta Informatica},
author = {{John L. Bruno} and {Edward G. Coffman Jr.}}
}
@article{journals/ipl/CoffmanFGG97,
title = {An Approximate Model of Processor Communication Rings Under Heavy Load.},
year = {1997},
journal = {Inf. Process. Lett.},
author = {{Edward G. Coffman Jr.} and {Leopold Flatto} and {Edgar N. Gilbert} and {Albert G. Greenberg}}
}
@article{journals/rsa/CoffmanJSW97,
title = {Bin packing with discrete item sizes, part II: Tight bounds on First Fit.},
year = {1997},
journal = {Random Struct. Algorithms},
author = {{Edward G. Coffman Jr.} and {David S. Johnson} and {Peter W. Shor} and {Richard R. Weber}}
}
@article{journals/algorithmica/CoffmanFJP98,
title = {Packing Random Intervals On-Line.},
year = {1998},
journal = {Algorithmica},
author = {{Edward G. Coffman Jr.} and {Leopold Flatto} and {Predrag R. Jelenkovic} and {Bjorn Poonen}}
}
@article{journals/mor/CoffmanPR98,
title = {Polling Systems in Heavy Traffic: A Bessel Process Limit.},
year = {1998},
journal = {Math. Oper. Res.},
author = {{Edward G. Coffman Jr.} and {Anatolii A. Puhalskii} and {Martin I. Reiman}}
}
@article{journals/ppl/CoffmanE98,
title = {A Note on Limited Preemption.},
year = {1998},
journal = {Parallel Process. Lett.},
author = {{Edward G. Coffman Jr.} and {Shimon Even}}
}
@article{journals/siamcomp/CoffmanKL98,
title = {Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times.},
year = {1998},
journal = {SIAM J. Comput.},
author = {{Edward G. Coffman Jr.} and {Nabil Kahalé} and {Frank Thomson Leighton}}
}
@incollection{books/sp/99/CoffmanGMV99,
title = {Bin Packing Approximation Algorithms: Combinatorial Analysis.},
year = {1999},
booktitle = {Handbook of Combinatorial Optimization},
author = {{Edward G. Coffman Jr.} and {Gábor Galambos} and {Silvano Martello} and {Daniele Vigo}},
publisher = {Springer},
booktitle = {Handbook of Combinatorial Optimization}
}
@inproceedings{conf/soda/CoffmanS99,
title = {Fluid Limits, Bin Packing, and Stochastic Analysis of Algorithms.},
year = {1999},
booktitle = {SODA},
author = {{Edward G. Coffman Jr.} and {Alexander L. Stolyar}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 17-19 January 1999, Baltimore, Maryland, USA.}
}
@article{journals/mor/BrunoJLRS99,
title = {Processor Shadowing: Maximizing Expected Throughput in Fault-Tolerant Systems.},
year = {1999},
journal = {Math. Oper. Res.},
author = {{John L. Bruno} and {Edward G. Coffman Jr.} and {Jeffrey C. Lagarias} and {Tom J. Richardson} and {Peter W. Shor}}
}
@article{journals/orl/CoffmanJ99,
title = {Performance of the move-to-front algorithm with Markov-modulated request sequences.},
year = {1999},
journal = {Oper. Res. Lett.},
author = {{Edward G. Coffman Jr.} and {Predrag R. Jelenkovic}}
}
@article{journals/sigmetrics/CoffmanRS99,
title = {The interval packing process of linear networks.},
year = {1999},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Edward G. Coffman Jr.} and {Philippe Robert} and {Alexander L. Stolyar}}
}
@inproceedings{conf/latin/CoffmanLSW00,
title = {Average-Case Analysis of Retangle Packings.},
year = {2000},
booktitle = {LATIN},
author = {{Edward G. Coffman Jr.} and {George S. Lueker} and {Joel Spencer} and {Peter M. Winkler}},
publisher = {Springer},
booktitle = {LATIN 2000: Theoretical Informatics, 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000, Proceedings}
}
@article{journals/siamdm/CoffmanCGJSWY00,
title = {Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings.},
year = {2000},
journal = {SIAM J. Discret. Math.},
author = {{Edward G. Coffman Jr.} and {Costas Courcoubetis} and {M. R. Garey} and {David S. Johnson} and {Peter W. Shor} and {Richard R. Weber} and {Mihalis Yannakakis}}
}
@inproceedings{conf/sigmetrics/TalimLNC01,
title = {Controlling the robots of Web search engines.},
year = {2001},
booktitle = {SIGMETRICS/Performance},
author = {{Jerome Talim} and {Zhen Liu 001} and {Philippe Nain} and {Edward G. Coffman Jr.}},
publisher = {ACM},
booktitle = {Proceedings of the Joint International Conference on Measurements and Modeling of Computer Systems, SIGMETRICS/Performance 2001, June 16-20, 2001, Cambridge, MA, USA}
}
@article{journals/algorithmica/CoffmanS01,
title = {Bandwidth Packing.},
year = {2001},
journal = {Algorithmica},
author = {{Edward G. Coffman Jr.} and {Alexander L. Stolyar}}
}
@article{journals/join/BorstCGWW01,
title = {Optimal Carrier Sharing in Wireless TDMA.},
year = {2001},
journal = {J. Interconnect. Networks},
author = {{Sem C. Borst} and {Edward G. Coffman Jr.} and {Edgar N. Gilbert} and {Philip A. Whiting} and {Peter M. Winkler}}
}
@article{journals/sigmetrics/BaryshnikovCJ01,
title = {Kelly's LAN model revisited.},
year = {2001},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.} and {Predrag R. Jelenkovic}}
}
@article{journals/sigmetrics/CoffmanJ01,
title = {Threshold policies for single-resource reservation systems.},
year = {2001},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Edward G. Coffman Jr.} and {Predrag R. Jelenkovic}}
}
@article{journals/telsys/TalimLNC01,
title = {Optimizing the Number of Robots for Web Search Engines.},
year = {2001},
journal = {Telecommun. Syst.},
author = {{Jerome Talim} and {Zhen Liu 001} and {Philippe Nain} and {Edward G. Coffman Jr.}}
}
@article{journals/acta/CoffmanDW02,
title = {Packing rectangles in a strip.},
year = {2002},
journal = {Acta Informatica},
author = {{Edward G. Coffman Jr.} and {Peter J. Downey} and {Peter M. Winkler}}
}
@article{journals/actaC/AsgeirssonACEMPVWW02,
title = {Closed On-Line Bin Packing.},
year = {2002},
journal = {Acta Cybern.},
author = {{Eyjólfur Ingi Ásgeirsson} and {Urtzi Ayesta} and {Edward G. Coffman Jr.} and {J. Etra} and {Petar Momcilovic} and {David J. Phillips} and {V. Vokhshoori} and {Z. Wang} and {J. Wolfe}}
}
@article{journals/jal/CoffmanJM02,
title = {The Dyadic Stream Merging Algorithm.},
year = {2002},
journal = {J. Algorithms},
author = {{Edward G. Coffman Jr.} and {Predrag R. Jelenkovic} and {Petar Momcilovic}}
}
@article{journals/siamrev/CoffmanCGJSWY02,
title = {Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing.},
year = {2002},
journal = {SIAM Rev.},
author = {{Edward G. Coffman Jr.} and {Costas Courcoubetis} and {Michael R. Garey} and {David S. Johnson} and {Peter W. Shor} and {Richard R. Weber} and {Mihalis Yannakakis}}
}
@article{journals/sigmetrics/BaryshnikovCJMR02,
title = {Flood search under the California split strategy.},
year = {2002},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.} and {Predrag R. Jelenkovic} and {Petar Momcilovic} and {Dan Rubenstein}}
}
@article{journals/acta/CoffmanST03,
title = {Ideal preemptive schedules on two processors.},
year = {2003},
journal = {Acta Informatica},
author = {{Edward G. Coffman Jr.} and {Jay Sethuraman} and {Vadim G. Timkovsky}}
}
@article{journals/jacm/Coffman03,
title = {JACM 1976-1979.},
year = {2003},
journal = {J. ACM},
author = {{Edward G. Coffman Jr.}}
}
@article{journals/sigmetrics/AndrewBCHW03,
title = {An asymptotically optimal greedy algorithm for large optical burst switching systems.},
year = {2003},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Lachlan L. H. Andrew} and {Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.} and {Stephen V. Hanly} and {Jolyon White}}
}
@inproceedings{conf/dna/BaryshnikovCM04,
title = {DNA-Based Computation Times.},
year = {2004},
booktitle = {DNA},
author = {{Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.} and {Petar Momcilovic}},
publisher = {Springer},
booktitle = {DNA Computing, 10th International Workshop on DNA Computing, DNA 10, Milan, Italy, June 7-10, 2004, Revised Selected Papers}
}
@article{journals/orl/BaryshnikovCJMR04,
title = {Flood search under the California Split rule.},
year = {2004},
journal = {Oper. Res. Lett.},
author = {{Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.} and {Predrag R. Jelenkovic} and {Petar Momcilovic} and {Dan Rubenstein}}
}
@article{journals/sigmetrics/BaryshnikovCM04,
title = {Self assembly times in DNA-based computation.},
year = {2004},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.} and {Petar Momcilovic}}
}
@article{journals/sigmetrics/CoffmanCRSS04,
title = {Content distribution for seamless transmission.},
year = {2004},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Edward G. Coffman Jr.} and {Andreas Constantinides} and {Dan Rubenstein} and {F. Bruce Shepherd} and {Angelos Stavrou}}
}
@inproceedings{conf/codes/McGeeNC05,
title = {Efficient performance analysis of asynchronous systems based on periodicity.},
year = {2005},
booktitle = {CODES+ISSS},
author = {{Peggy B. McGee} and {Steven M. Nowick} and {Edward G. Coffman Jr.}},
publisher = {ACM},
booktitle = {Proceedings of the 3rd IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2005, Jersey City, NJ, USA, September 19-21, 2005}
}
@inproceedings{conf/dna/BaryshnikovCSY05,
title = {Self-correcting Self-assembly: Growth Models and the Hammersley Process.},
year = {2005},
booktitle = {DNA},
author = {{Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.} and {Nadrian C. Seeman} and {Teddy Yimwadsana}},
publisher = {Springer},
booktitle = {DNA Computing, 11th International Workshop on DNA Computing, DNA11, London, ON, Canada, June 6-9, 2005. Revised Selected Papers.}
}
@inproceedings{conf/dna/BaryshnikovCY06,
title = {On Times to Compute Shapes in 2D Tile Self-assembly.},
year = {2006},
booktitle = {DNA},
author = {{Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.} and {Boonsit Yimwadsana}},
publisher = {Springer},
booktitle = {DNA Computing, 12th International Meeting on DNA Computing, DNA12, Seoul, Korea, June 5-9, 2006, Revised Selected Papers}
}
@article{journals/scheduling/CoffmanL06,
title = {Approximation Algorithms for Extensible Bin Packing.},
year = {2006},
journal = {J. Sched.},
author = {{Edward G. Coffman Jr.} and {George S. Lueker}}
}
@article{journals/sigmetrics/BaryshnikovCFM06,
title = {Free-Drop TCP.},
year = {2006},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.} and {Jing Feng} and {Vishal Misra}}
}
@inproceedings{conf/broadnets/KwakC07,
title = {Retransmission in OBS networks with fiber delay lines.},
year = {2007},
booktitle = {BROADNETS},
author = {{Kyung Joon Kwak} and {Edward G. Coffman Jr.}},
publisher = {IEEE},
booktitle = {Fourth International Conference on Broadband Communications, Networks and Systems, (BROADNETS 2007), 10-14 September 2007, Raleigh, North-Carolina, USA}
}
@article{journals/actaC/CoffmanC07,
title = {A Classification Scheme for Bin Packing Theory.},
year = {2007},
journal = {Acta Cybern.},
author = {{Edward G. Coffman Jr.} and {János Csirik}}
}
@article{journals/ol/ConstantinidesC07,
title = {Optimal seamless self-assembly of files in linear networks.},
year = {2007},
journal = {Optim. Lett.},
author = {{Andreas Constantinides} and {Edward G. Coffman Jr.}}
}
@incollection{reference/crc/CoffmanC07,
title = {Performance Guarantees for One-Dimensional Bin Packing.},
year = {2007},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
author = {{Edward G. Coffman Jr.} and {János Csirik}},
publisher = {Chapman and Hall/CRC},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics.}
}
@incollection{reference/crc/CoffmanLC07,
title = {Variants of Classical One-Dimensional Bin Packing.},
year = {2007},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
author = {{Edward G. Coffman Jr.} and {Joseph Y.-T. Leung} and {János Csirik}},
publisher = {Chapman and Hall/CRC},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics.}
}
@incollection{reference/crc/CoffmanLC07a,
title = {Variable-Sized Bin Packing and Bin Covering.},
year = {2007},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
author = {{Edward G. Coffman Jr.} and {Joseph Y.-T. Leung} and {János Csirik}},
publisher = {Chapman and Hall/CRC},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics.}
}
@inproceedings{conf/dcoss/BaryshnikovCKM08,
title = {Stochastic Counting in Sensor Networks, or: Noise Is Good.},
year = {2008},
booktitle = {DCOSS},
author = {{Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.} and {Kyung Joon Kwak} and {William Moran 001}},
publisher = {Springer},
booktitle = {Distributed Computing in Sensor Systems, 4th IEEE International Conference, DCOSS 2008, Santorini Island, Greece, June 11-14, 2008, Proceedings}
}
@inproceedings{conf/ipsn/BaryshnikovCK08,
title = {High Performance Sleep-Wake Sensor Systems Based on Cyclic Cellular Automata.},
year = {2008},
booktitle = {IPSN},
author = {{Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.} and {Kyung Joon Kwak}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 7th International Conference on Information Processing in Sensor Networks, IPSN 2008, St. Louis, Missouri, USA, April 22-24, 2008}
}
@inproceedings{conf/ipsn/KwakBC08,
title = {Cyclic Cellular Automata: A Tool for Self-Organizing Sleep Scheduling in Sensor Networks.},
year = {2008},
booktitle = {IPSN},
author = {{Kyung Joon Kwak} and {Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 7th International Conference on Information Processing in Sensor Networks, IPSN 2008, St. Louis, Missouri, USA, April 22-24, 2008}
}
@inproceedings{conf/saso/CoffmanC08,
title = {Design of Local-Rule Protocols for Large-Scale File-Sharing Networks.},
year = {2008},
booktitle = {SASO Workshops},
author = {{Edward G. Coffman Jr.} and {Andreas Constantinides}},
publisher = {IEEE Computer Society},
booktitle = {Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2008, Workshops Proceedings, October 20-24, 2008, Venice, Italy}
}
@inproceedings{conf/saso/KwakBC08,
title = {Self-Organizing Sleep-Wake Sensor Systems.},
year = {2008},
booktitle = {SASO},
author = {{Kyung Joon Kwak} and {Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.}},
publisher = {IEEE Computer Society},
booktitle = {Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2008, 20-24 October 2008, Venice, Italy}
}
@article{journals/dam/CoffmanCRZ08,
title = {Random-order bin packing.},
year = {2008},
journal = {Discret. Appl. Math.},
author = {{Edward G. Coffman Jr.} and {János Csirik} and {Lajos Rónyai} and {Ambrus Zsbán}}
}
@article{journals/sigmetrics/KwakBC08,
title = {Self-assembling sweep-and-sleep sensor systems.},
year = {2008},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Kyung Joon Kwak} and {Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.}}
}
@inproceedings{conf/icistm/CoffmanMT10,
title = {A Computational Study of Margining Portfolios of Options by Two Approaches.},
year = {2010},
booktitle = {ICISTM},
author = {{Edward G. Coffman Jr.} and {Dmytro Matsypura} and {Vadim G. Timkovsky}},
publisher = {Springer},
booktitle = {Information Systems, Technology and Management - 4th International Conference, ICISTM 2010, Bangkok, Thailand, March 11-13, 2010. Proceedings}
}
@inproceedings{conf/sigmetrics/CoffmanRSTZ10,
title = {Channel fragmentation in dynamic spectrum access systems: a theoretical study.},
year = {2010},
booktitle = {SIGMETRICS},
author = {{Edward G. Coffman Jr.} and {Philippe Robert} and {Florian Simatos} and {Shuzo Tarumi} and {Gil Zussman}},
publisher = {ACM},
booktitle = {SIGMETRICS 2010, Proceedings of the 2010 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, New York, New York, USA, 14-18 June 2010}
}
@article{journals/4or/CoffmanMT10,
title = {Strategy vs risk in margining portfolios of options.},
year = {2010},
journal = {4OR},
author = {{Edward G. Coffman Jr.} and {Dmytro Matsypura} and {Vadim G. Timkovsky}}
}
@inproceedings{conf/birthday/Coffman11,
title = {Computer Storage Fragmentation: Pioneering Work of Brian Randell.},
year = {2011},
booktitle = {Dependable and Historic Computing},
author = {{Ed Coffman}},
publisher = {Springer},
booktitle = {Dependable and Historic Computing - Essays Dedicated to Brian Randell on the Occasion of His 75th Birthday}
}
@article{journals/adhoc/BaryshnikovCKM11,
title = {Minimalist counting in sensor networks (Noise helps).},
year = {2011},
journal = {Ad Hoc Networks},
author = {{Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.} and {Kyung Joon Kwak} and {William Moran 001}}
}
@article{journals/sigmetrics/BaryshnikovCK11,
title = {CAUCHY localization: a distributed computation of WSNs.},
year = {2011},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Yuliy M. Baryshnikov} and {Edward G. Coffman Jr.} and {Kyung Joon Kwak}}
}
@article{journals/acta/CoffmanDK12,
title = {An efficient algorithm for finding ideal schedules.},
year = {2012},
journal = {Acta Informatica},
author = {{Edward G. Coffman Jr.} and {Dariusz Dereniowski} and {Wieslaw Kubiak}}
}
@article{journals/questa/CoffmanRSTZ12,
title = {A performance analysis of channel fragmentation in dynamic spectrum access systems.},
year = {2012},
journal = {Queueing Syst. Theory Appl.},
author = {{Ed Coffman} and {Philippe Robert} and {Florian Simatos} and {Shuzo Tarumi} and {Gil Zussman}}
}
@article{journals/sigmetrics/Coffman12,
title = {Synthesis of local-rule processes: successes and challenges (abstract only).},
year = {2012},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Edward G. Coffman Jr.}}
}
@article{journals/sigmetrics/CoffmanKLR12,
title = {Uptime and downtime analysis for hierarchical redundant systems in telecommunications.},
year = {2012},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Edward G. Coffman Jr.} and {Yakov A. Kogan} and {Wai Sum Lai} and {V. Ramaswami}}
}
@article{journals/sigmetrics/CoffmanM13,
title = {A particle process underlying SSD storage structures.},
year = {2013},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Edward G. Coffman Jr.} and {Petar Momcilovic}}
}
@article{journals/pe/CoffmanMWZ14,
title = {Performance evaluation of fragmented structures: A theoretical study.},
year = {2014},
journal = {Perform. Evaluation},
author = {{Ed Coffman} and {Robert Margolies} and {Peter Winkler 001} and {Gil Zussman}}
}
@article{journals/corr/ChenCDK15,
title = {Structural Properties of an Open Problem in Preemptive Scheduling.},
year = {2015},
journal = {CoRR},
author = {{Bo Chen 002} and {Ed Coffman} and {Dariusz Dereniowski} and {Wieslaw Kubiak}}
}
@article{journals/scheduling/CoffmanNT15,
title = {How small are shifts required in optimal preemptive schedules?},
year = {2015},
journal = {J. Sched.},
author = {{Edward G. Coffman Jr.} and {C. T. Ng 001} and {Vadim G. Timkovsky}}
}
@article{journals/scheduling/ChenCDK16,
title = {Normal-form preemption sequences for an open problem in scheduling theory.},
year = {2016},
journal = {J. Sched.},
author = {{Bo Chen 002} and {Ed Coffman} and {Dariusz Dereniowski} and {Wieslaw Kubiak}}
}