Edward G. Coffman Jr.

186 papers A* 22B 5C 1Misc 6Journal 127Unranked 19

Year	Rank	Type	Title / Venue / Authors
2015	J	`jnl`	How small are shifts required in optimal preemptive schedules? J. Sched. Edward G. Coffman Jr., C. T. Ng, Vadim G. Timkovsky
2013	J	`jnl`	A particle process underlying SSD storage structures. SIGMETRICS Perform. Evaluation Rev. Edward G. Coffman Jr., Petar Momcilovic
2012	J	`jnl`	An efficient algorithm for finding ideal schedules. Acta Informatica Edward G. Coffman Jr., Dariusz Dereniowski, Wieslaw Kubiak
2012	J	`jnl`	Synthesis of local-rule processes: successes and challenges (abstract only). SIGMETRICS Perform. Evaluation Rev. Edward G. Coffman Jr.
2012	J	`jnl`	Uptime and downtime analysis for hierarchical redundant systems in telecommunications. SIGMETRICS Perform. Evaluation Rev. Edward G. Coffman Jr., Yakov A. Kogan, Wai Sum Lai, V. Ramaswami
2011	J	`jnl`	CAUCHY localization: a distributed computation of WSNs. SIGMETRICS Perform. Evaluation Rev. Yuliy M. Baryshnikov, Edward G. Coffman Jr., Kyung Joon Kwak
2011	J	`jnl`	Minimalist counting in sensor networks (Noise helps). Ad Hoc Networks Yuliy M. Baryshnikov, Edward G. Coffman Jr., Kyung Joon Kwak, William Moran
2010	—	`conf`	A Computational Study of Margining Portfolios of Options by Two Approaches. ICISTM Edward G. Coffman Jr., Dmytro Matsypura, Vadim G. Timkovsky
2010	J	`jnl`	Channel Fragmentation in Dynamic Spectrum Access Systems - a Theoretical Study CoRR Edward G. Coffman Jr., Philippe Robert, Florian Simatos, Shuzo Tarumi, Gil Zussman
2010	A*	`conf`	Channel fragmentation in dynamic spectrum access systems: a theoretical study. SIGMETRICS Edward G. Coffman Jr., Philippe Robert, Florian Simatos, Shuzo Tarumi, Gil Zussman
2010	J	`jnl`	Strategy vs risk in margining portfolios of options. 4OR Edward G. Coffman Jr., Dmytro Matsypura, Vadim G. Timkovsky
2008	—	`conf`	Cyclic Cellular Automata: A Tool for Self-Organizing Sleep Scheduling in Sensor Networks. IPSN Kyung Joon Kwak, Yuliy M. Baryshnikov, Edward G. Coffman Jr.
2008	—	`conf`	Design of Local-Rule Protocols for Large-Scale File-Sharing Networks. SASO Workshops Edward G. Coffman Jr., Andreas Constantinides
2008	—	`conf`	High Performance Sleep-Wake Sensor Systems Based on Cyclic Cellular Automata. IPSN Yuliy M. Baryshnikov, Edward G. Coffman Jr., Kyung Joon Kwak
2008	J	`jnl`	Random-order bin packing. Discret. Appl. Math. Edward G. Coffman Jr., János Csirik, Lajos Rónyai, Ambrus Zsbán
2008	—	`conf`	Self-Organizing Sleep-Wake Sensor Systems. SASO Kyung Joon Kwak, Yuliy M. Baryshnikov, Edward G. Coffman Jr.
2008	J	`jnl`	Self-assembling sweep-and-sleep sensor systems. SIGMETRICS Perform. Evaluation Rev. Kyung Joon Kwak, Yuliy M. Baryshnikov, Edward G. Coffman Jr.
2008	B	`conf`	Stochastic Counting in Sensor Networks, or: Noise Is Good. DCOSS Yuliy M. Baryshnikov, Edward G. Coffman Jr., Kyung Joon Kwak, William Moran
2007	J	`jnl`	A Classification Scheme for Bin Packing Theory. Acta Cybern. Edward G. Coffman Jr., János Csirik
2007	J	`jnl`	Optimal seamless self-assembly of files in linear networks. Optim. Lett. Andreas Constantinides, Edward G. Coffman Jr.
2007	—	`ch.`	Performance Guarantees for One-Dimensional Bin Packing. Handbook of Approximation Algorithms and Metaheuristics Edward G. Coffman Jr., János Csirik
2007	C	`conf`	Retransmission in OBS networks with fiber delay lines. BROADNETS Kyung Joon Kwak, Edward G. Coffman Jr.
2007	—	`ch.`	Variable-Sized Bin Packing and Bin Covering. Handbook of Approximation Algorithms and Metaheuristics Edward G. Coffman Jr., Joseph Y.-T. Leung, János Csirik
2007	—	`ch.`	Variants of Classical One-Dimensional Bin Packing. Handbook of Approximation Algorithms and Metaheuristics Edward G. Coffman Jr., Joseph Y.-T. Leung, János Csirik
2006	J	`jnl`	Approximation Algorithms for Extensible Bin Packing. J. Sched. Edward G. Coffman Jr., George S. Lueker
2006	J	`jnl`	Free-Drop TCP. SIGMETRICS Perform. Evaluation Rev. Yuliy M. Baryshnikov, Edward G. Coffman Jr., Jing Feng, Vishal Misra
2006	B	`conf`	On Times to Compute Shapes in 2D Tile Self-assembly. DNA Yuliy M. Baryshnikov, Edward G. Coffman Jr., Boonsit Yimwadsana
2005	Misc	`conf`	Efficient performance analysis of asynchronous systems based on periodicity. CODES+ISSS Peggy B. McGee, Steven M. Nowick, Edward G. Coffman Jr.
2005	B	`conf`	Self-correcting Self-assembly: Growth Models and the Hammersley Process. DNA Yuliy M. Baryshnikov, Edward G. Coffman Jr., Nadrian C. Seeman, Teddy Yimwadsana
2004	J	`jnl`	Content distribution for seamless transmission. SIGMETRICS Perform. Evaluation Rev. Edward G. Coffman Jr., Andreas Constantinides, Dan Rubenstein, F. Bruce Shepherd, Angelos Stavrou
2004	B	`conf`	DNA-Based Computation Times. DNA Yuliy M. Baryshnikov, Edward G. Coffman Jr., Petar Momcilovic
2004	J	`jnl`	Flood search under the California Split rule. Oper. Res. Lett. Yuliy M. Baryshnikov, Edward G. Coffman Jr., Predrag R. Jelenkovic, Petar Momcilovic, Dan Rubenstein
2004	A*	`ed.`	Proceedings of the International Conference on Measurements and Modeling of Computer Systems, SIGMETRICS 2004, June 10-14, 2004, New York, NY, USA SIGMETRICS Edward G. Coffman Jr., Zhen Liu, Arif Merchant
2004	J	`jnl`	Self assembly times in DNA-based computation. SIGMETRICS Perform. Evaluation Rev. Yuliy M. Baryshnikov, Edward G. Coffman Jr., Petar Momcilovic
2003	J	`jnl`	An asymptotically optimal greedy algorithm for large optical burst switching systems. SIGMETRICS Perform. Evaluation Rev. Lachlan L. H. Andrew, Yuliy M. Baryshnikov, Edward G. Coffman Jr., Stephen V. Hanly, Jolyon White
2003	J	`jnl`	Ideal preemptive schedules on two processors. Acta Informatica Edward G. Coffman Jr., Jay Sethuraman, Vadim G. Timkovsky
2003	J	`jnl`	JACM 1976-1979. J. ACM Edward G. Coffman Jr.
2002	J	`jnl`	Closed On-Line Bin Packing. Acta Cybern. Eyjólfur Ingi Ásgeirsson, Urtzi Ayesta, Edward G. Coffman Jr., J. Etra, Petar Momcilovic, David J. Phillips, V. Vokhshoori, Z. Wang, J. Wolfe
2002	J	`jnl`	Flood search under the California split strategy. SIGMETRICS Perform. Evaluation Rev. Yuliy M. Baryshnikov, Edward G. Coffman Jr., Predrag R. Jelenkovic, Petar Momcilovic, Dan Rubenstein
2002	J	`jnl`	Packing rectangles in a strip. Acta Informatica Edward G. Coffman Jr., Peter J. Downey, Peter M. Winkler
2002	J	`jnl`	Perfect Packing Theorems and the Average-Case Behavior of Optimal and Online Bin Packing. SIAM Rev. Edward G. Coffman Jr., Costas Courcoubetis, Michael R. Garey, David S. Johnson, Peter W. Shor, Richard R. Weber, Mihalis Yannakakis
2002	J	`jnl`	The Dyadic Stream Merging Algorithm. J. Algorithms Edward G. Coffman Jr., Predrag R. Jelenkovic, Petar Momcilovic
2001	A*	`conf`	Approximation algorithms for extensible bin packing. SODA Edward G. Coffman Jr., George S. Lueker
2001	J	`jnl`	Bandwidth Packing. Algorithmica Edward G. Coffman Jr., Alexander L. Stolyar
2001	—	`conf`	Controlling the robots of Web search engines. SIGMETRICS/Performance Jerome Talim, Zhen Liu, Philippe Nain, Edward G. Coffman Jr.
2001	J	`jnl`	Kelly's LAN model revisited. SIGMETRICS Perform. Evaluation Rev. Yuliy M. Baryshnikov, Edward G. Coffman Jr., Predrag R. Jelenkovic
2001	J	`jnl`	Optimal Carrier Sharing in Wireless TDMA. J. Interconnect. Networks Sem C. Borst, Edward G. Coffman Jr., Edgar N. Gilbert, Philip A. Whiting, Peter M. Winkler
2001	J	`jnl`	Optimizing the Number of Robots for Web Search Engines. Telecommun. Syst. Jerome Talim, Zhen Liu, Philippe Nain, Edward G. Coffman Jr.
2001	J	`jnl`	Threshold policies for single-resource reservation systems. SIGMETRICS Perform. Evaluation Rev. Edward G. Coffman Jr., Predrag R. Jelenkovic
2000	B	`conf`	Average-Case Analysis of Retangle Packings. LATIN Edward G. Coffman Jr., George S. Lueker, Joel Spencer, Peter M. Winkler
2000	J	`jnl`	Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings. SIAM J. Discret. Math. Edward G. Coffman Jr., Costas Courcoubetis, M. R. Garey, David S. Johnson, Peter W. Shor, Richard R. Weber, Mihalis Yannakakis
1999	—	`ch.`	Bin Packing Approximation Algorithms: Combinatorial Analysis. Handbook of Combinatorial Optimization Edward G. Coffman Jr., Gábor Galambos, Silvano Martello, Daniele Vigo
1999	A*	`conf`	Fluid Limits, Bin Packing, and Stochastic Analysis of Algorithms. SODA Edward G. Coffman Jr., Alexander L. Stolyar
1999	J	`jnl`	Performance of the move-to-front algorithm with Markov-modulated request sequences. Oper. Res. Lett. Edward G. Coffman Jr., Predrag R. Jelenkovic
1999	J	`jnl`	Processor Shadowing: Maximizing Expected Throughput in Fault-Tolerant Systems. Math. Oper. Res. John L. Bruno, Edward G. Coffman Jr., Jeffrey C. Lagarias, Tom J. Richardson, Peter W. Shor
1999	J	`jnl`	The interval packing process of linear networks. SIGMETRICS Perform. Evaluation Rev. Edward G. Coffman Jr., Philippe Robert, Alexander L. Stolyar
1998	J	`jnl`	A Note on Limited Preemption. Parallel Process. Lett. Edward G. Coffman Jr., Shimon Even
1998	J	`jnl`	Packing Random Intervals On-Line. Algorithmica Edward G. Coffman Jr., Leopold Flatto, Predrag R. Jelenkovic, Bjorn Poonen
1998	J	`jnl`	Polling Systems in Heavy Traffic: A Bessel Process Limit. Math. Oper. Res. Edward G. Coffman Jr., Anatolii A. Puhalskii, Martin I. Reiman
1998	J	`jnl`	Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times. SIAM J. Comput. Edward G. Coffman Jr., Nabil Kahalé, Frank Thomson Leighton
1997	J	`jnl`	An Approximate Model of Processor Communication Rings Under Heavy Load. Inf. Process. Lett. Edward G. Coffman Jr., Leopold Flatto, Edgar N. Gilbert, Albert G. Greenberg
1997	J	`jnl`	Bin packing with discrete item sizes, part II: Tight bounds on First Fit. Random Struct. Algorithms Edward G. Coffman Jr., David S. Johnson, Peter W. Shor, Richard R. Weber
1997	J	`jnl`	Optimal Fault-Tolerant Computing on Multiprocessor Systems. Acta Informatica John L. Bruno, Edward G. Coffman Jr.
1996	J	`jnl`	Mutual Exclusion Scheduling. Theor. Comput. Sci. Brenda S. Baker, Edward G. Coffman Jr.
1994	J	`jnl`	Processor-Shared Buffers with Reneging. Perform. Evaluation Edward G. Coffman Jr., Anatolii A. Puhalskii, Martin I. Reiman, Paul E. Wright
1994	J	`jnl`	The Processor Minimization Problem with Independent Waiting-Time Constraints. Theor. Comput. Sci. Edward G. Coffman Jr., Leopold Flatto, Bjorn Poonen, Paul E. Wright
1993	J	`jnl`	A Stochastic Checkpoint Optimization Problem. SIAM J. Comput. Edward G. Coffman Jr., Leopold Flatto, Paul E. Wright
1993	A*	`conf`	Markov chains, computer proofs, and average-case analysis of best fit bin packing. STOC Edward G. Coffman Jr., David S. Johnson, Peter W. Shor, Richard R. Weber
1993	J	`jnl`	Optimal Stochastic Allocation of Machines Under Waiting-Time Constraints. SIAM J. Comput. Edward G. Coffman Jr., Leopold Flatto, Paul E. Wright
1993	J	`jnl`	Packings in Two Dimensions: Asymptotic Average-Case Analysis of Algorithms. Algorithmica Edward G. Coffman Jr., Peter W. Shor
1993	J	`jnl`	Proof of the 4/3 Conjecture for Preemptive vs. Nonpreemptive Two-Processor Scheduling. J. ACM Edward G. Coffman Jr., M. R. Garey
1993	J	`jnl`	Scheduling Saves in Fault-Tolerant Computations. Acta Informatica Edward G. Coffman Jr., Leopold Flatto, Alexander Y. Kreinin
1993	J	`jnl`	Stochastic Machine Minimization with Constant Service Times. Math. Oper. Res. Edward G. Coffman Jr., Leopold Flatto, Paul E. Wright
1993	J	`jnl`	Stochastic analysis of a slotted FIFO communication channel. IEEE Trans. Inf. Theory Edward G. Coffman Jr., Shlomo Halfin, Alain Jean-Marie, Philippe Robert
1992	J	`jnl`	On the Optimal Stochastic Scheduling of Out-Forests. Oper. Res. Edward G. Coffman Jr., Zhen Liu
1992	J	`jnl`	Paths through a maze of rectangles. Networks Edward G. Coffman Jr., Edgar N. Gilbert
1992	J	`jnl`	Probabilistic Analysis of the Capacitated Vehicle Routing Problem with Unsplit Demands. Oper. Res. Julien Bramel, Edward G. Coffman Jr., Peter W. Shor, David Simchi-Levi
1992	J	`jnl`	Scheduling Checks and Saves. INFORMS J. Comput. Leonid B. Boguslavsky, Edward G. Coffman Jr., Edgar N. Gilbert, Alexander Y. Kreinin
1991	J	`jnl`	A Simple Proof of the SIAM J. Discret. Math. Edward G. Coffman Jr., Peter W. Shor
1991	J	`jnl`	Controlled stochastic model of a communication system with multiple sources. IEEE Trans. Inf. Theory Edward G. Coffman Jr., B. M. Igelnik, Yakov A. Kogan
1991	A*	`conf`	Fundamental Discrepancies between Average-Case Analyses under Discrete and Continuous Distributions: A Bin Packing Case Study STOC Edward G. Coffman Jr., Costas Courcoubetis, M. R. Garey, David S. Johnson, Lyle A. McGeoch, Peter W. Shor, Richard R. Weber, Mihalis Yannakakis
1991	—	`book`	Probabilistic analysis of packing and partitioning algorithms. Edward G. Coffman Jr., George S. Lueker
1991	A*	`conf`	Proof of the 4/3 Conjecture for Preemptive vs. Nonpreemptive Two-Processor Scheduling STOC Edward G. Coffman Jr., M. R. Garey
1990	A*	`conf`	First-Fit Storage of Linear Lists: Tight Probabilistic Bounds on Wasted Space. SODA Edward G. Coffman Jr., Leopold Flatto, Frank Thomson Leighton
1989	J	`jnl`	A Note Extending the Analysis of Two-Head Disk Systems to More General Seek-Time Characteristics. IEEE Trans. Computers A. Robert Calderbank, Edward G. Coffman Jr., Leopold Flatto
1989	J	`jnl`	A Provably Efficient Algorithm for Dynamic Storage Allocation. J. Comput. Syst. Sci. Edward G. Coffman Jr., Frank Thomson Leighton
1989	J	`jnl`	Algorithms for Packing Squares: A Probabilistic Analysis. SIAM J. Comput. Edward G. Coffman Jr., J. C. Lagarias
1989	J	`jnl`	Optimal Scheduling of Products with Two Subassemblies on a Single Machine. Oper. Res. Edward G. Coffman Jr., Ardavan Nozari, Mihalis Yannakakis
1988	J	`jnl`	Optimal directory placement on disk storage devices. J. ACM A. Robert Calderbank, Edward G. Coffman Jr., Leopold Flatto
1987	J	`jnl`	Bin packing with divisible item sizes. J. Complex. Edward G. Coffman Jr., M. R. Garey, David S. Johnson
1987	J	`jnl`	Polling and Greedy Servers on a Line. Queueing Syst. Theory Appl. Edward G. Coffman Jr., Edgar N. Gilbert
1987	J	`jnl`	The forwarding index of communication networks. IEEE Trans. Inf. Theory Fan R. K. Chung, Edward G. Coffman Jr., Martin I. Reiman, Burton Simon
1987	Misc	`conf`	Two Queues with Alternating Service Periods. Performance Edward G. Coffman Jr., Guy Fayolle, Isi Mitrani
1986	A*	`conf`	A Provably Efficient Algorithm for Dynamic Storage Allocation STOC Edward G. Coffman Jr., Frank Thomson Leighton
1986	J	`jnl`	A continuous polling system with constant service times. IEEE Trans. Inf. Theory Edward G. Coffman Jr., Edgar N. Gilbert
1986	A*	`conf`	Analysis of a Conveyor Queue in a Flexible Manufacturing System. SIGMETRICS Edward G. Coffman Jr., Erol Gelenbe, Edgar N. Gilbert
1986	J	`jnl`	Queueing Models of Secondary Storage Devices. Queueing Syst. Theory Appl. Edward G. Coffman Jr., Micha Hofri
1985	J	`jnl`	A Stochastic Model of Fragmentation in Dynamic Storage Allocation. SIAM J. Comput. Edward G. Coffman Jr., T. T. Kadota, Larry A. Shepp
1985	J	`jnl`	Algorithms for Resolving Conflicts in Dynamic Storage Allocation J. ACM Brenda S. Baker, Edward G. Coffman Jr., Dan E. Willard
1985	J	`jnl`	On the Asymptotic Optimality of First-Fit Storage Allocation. IEEE Trans. Software Eng. Edward G. Coffman Jr., T. T. Kadota, Larry A. Shepp
1985	J	`jnl`	On the Expected Relative Performance of List Scheduling. Oper. Res. Edward G. Coffman Jr., Edgar N. Gilbert
1985	J	`jnl`	Scheduling File Transfers. SIAM J. Comput. Edward G. Coffman Jr., M. R. Garey, David S. Johnson, Andrea S. LaPaugh
1985	J	`jnl`	Sequencing Problems in Two-Server Systems. Math. Oper. Res. A. Robert Calderbank, Edward G. Coffman Jr., Leopold Flatto
1984	J	`jnl`	A Note on Expected Makespans for Largest-First Sequences of Independent Tasks on Two Processors. Math. Oper. Res. Edward G. Coffman Jr., Greg N. Frederickson, George S. Lueker
1984	J	`jnl`	A Performance Guarantee for the Greedy Set-Partitioning Algorithm. Acta Informatica Edward G. Coffman Jr., Michael A. Langston
1984	J	`jnl`	A Stochastic Optimization Algorithm Minimizing Expected Flow Times on Uniform Processors. IEEE Trans. Computers Ashok K. Agrawala, Edward G. Coffman Jr., M. R. Garey, Satish K. Tripathi
1984	J	`jnl`	Dynamic, First-Fit Packings in Two or More Dimensions Inf. Control. Edward G. Coffman Jr., Edgar N. Gilbert
1984	Misc	`conf`	Expected Makespans for Largest-First Multiprocessor Scheduling. Performance Edward G. Coffman Jr., Leopold Flatto, George S. Lueker
1984	J	`jnl`	Insertion and Compaction Algorithms in Sequentially Allocated Storage. SIAM J. Comput. Brenda S. Baker, Edward G. Coffman Jr.
1984	J	`jnl`	Optimum Head Separation in a Disk System with Two Read/Write Heads. J. ACM A. Robert Calderbank, Edward G. Coffman Jr., Leopold Flatto
1984	J	`jnl`	Permuting Elements Within Columns of a Matrix in Order to Minimize Maximum Row Sum. Math. Oper. Res. Edward G. Coffman Jr., Mihalis Yannakakis
1984	A*	`conf`	Recent Progress in the Performance Evaluation of Fundamental Allocation Algorithms. SIGMETRICS Edward G. Coffman Jr.
1983	—	`conf`	Diffusion Approximations for Computer/Communications Systems. Computer Performance and Reliability Edward G. Coffman Jr., Martin I. Reiman
1983	A*	`conf`	Diffusion approximations for storage processes in computer systems. SIGMETRICS Edward G. Coffman Jr., Martin I. Reiman
1983	J	`jnl`	Dynamic Bin Packing. SIAM J. Comput. Edward G. Coffman Jr., M. R. Garey, David S. Johnson
1983	J	`jnl`	Instruction Sets for Evaluating Arithmetic Expressions J. ACM Edward G. Coffman Jr., Ravi Sethi
1983	A*	`conf`	Scheduling File Transfers in a Distributed Network. PODC Edward G. Coffman Jr., M. R. Garey, David S. Johnson, Andrea S. LaPaugh
1982	A*	`conf`	A Data Base Replication Analysis Using an M/M/m Queue with Service Interruptions. SIGMETRICS François Baccelli, Edward G. Coffman Jr.
1982	J	`jnl`	A Two-Dimensional Bin-Packing Model of Preemptive, FIFO Storage Allocation. J. Algorithms Brenda S. Baker, Edward G. Coffman Jr.
1982	J	`jnl`	On the Expected Performance of Scanning Disks. SIAM J. Comput. Edward G. Coffman Jr., Micha Hofri
1981	J	`jnl`	An analysis of parallel-read sequential-write systems. Perform. Evaluation Edward G. Coffman Jr., Henry O. Pollak, Erol Gelenbe, Roger C. Wood
1981	J	`jnl`	Optimization of the Number of Copies in a Distributed Data Base. IEEE Trans. Software Eng. Edward G. Coffman Jr., Erol Gelenbe, Brigitte Plateau
1980	J	`jnl`	A Characterization of Waiting Time Performance Realizable by Single-Server Queues. Oper. Res. Edward G. Coffman Jr., Isi Mitrani
1980	J	`jnl`	A Stochastic Model of Bin-Packing Inf. Control. Edward G. Coffman Jr., Kimming So, Micha Hofri, Andrew Chi-Chih Yao
1980	A*	`conf`	On the Comparison Between Single and Multiple Processor Systems. ISCA Edward G. Coffman Jr., Kimming So
1980	Misc	`conf`	Optimal replication of parallel-read, sequential-write systems. Performance Edward G. Coffman Jr., Erol Gelenbe, Roger C. Wood
1980	Misc	`conf`	Optimization of the number of copies in a distribution data base. Performance Edward G. Coffman Jr., Erol Gelenbe, Brigitte Plateau
1980	J	`jnl`	Orthogonal Packings in Two Dimensions. SIAM J. Comput. Brenda S. Baker, Edward G. Coffman Jr., Ronald L. Rivest
1980	J	`jnl`	Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms. SIAM J. Comput. Edward G. Coffman Jr., M. R. Garey, David S. Johnson, Robert Endre Tarjan
1979	J	`jnl`	Combinatorial Analysis of an Efficient Algorithm for Processor and Storage Allocation. SIAM J. Comput. Edward G. Coffman Jr., Joseph Y.-T. Leung
1978	J	`jnl`	A Class of FIFO Queues Arising in Computer Systems. Oper. Res. Edward G. Coffman Jr., Micha Hofri
1978	J	`jnl`	An Application of Bin-Packing to Multiprocessor Scheduling. SIAM J. Comput. Edward G. Coffman Jr., M. R. Garey, David S. Johnson
1978	J	`jnl`	Bin Packing: Maximizing the Number of Pieces Packed. Acta Informatica Edward G. Coffman Jr., Joseph Y.-T. Leung, D. W. Ting
1977	A*	`conf`	Combinatorial Analysis of an Efficient Algorithm for Processor and Storage Allocation FOCS Edward G. Coffman Jr., Joseph Y.-T. Leung
1977	Misc	`conf`	On Scanning-Disks and the Analysis of their Steady State Behavior. Performance Edward G. Coffman Jr., Micha Hofri
1976	A*	`conf`	A generalized bound on LPT sequencing. SIGMETRICS Edward G. Coffman Jr., Ravi Sethi
1976	J	`jnl`	Algorithms Minimizing Mean Flow Time: Schedule-Length Properties. Acta Informatica Edward G. Coffman Jr., Ravi Sethi
1976	J	`jnl`	Errata: "Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices". J. ACM R. A. Cody, Edward G. Coffman Jr.
1976	J	`jnl`	On Batch Scheduling of Jobs with Stochastic Service Times and Cost Structures on a Single Server. J. Comput. Syst. Sci. John L. Bruno, Edward G. Coffman Jr., D. B. Johnson
1976	J	`jnl`	Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices. J. ACM R. A. Cody, Edward G. Coffman Jr.
1975	J	`jnl`	Analysis of Interleaved Memory Systems Using Blockage Buffers. Commun. ACM G. J. Burnett, Edward G. Coffman Jr.
1975	A*	`conf`	Selecting a Scheduling Rule that Meets Pre-Specified Response Time Demands. SOSP Edward G. Coffman Jr., Isi Mitrani
1974	J	`jnl`	A Problem in Multiprogrammed Storage Allocation. IEEE Trans. Computers Thomas A. Ryan Jr., Edward G. Coffman Jr.
1974	—	`conf`	Algorithms for Minimizing Mean Flow Time. IFIP Congress John L. Bruno, Edward G. Coffman Jr., Ravi Sethi
1974	J	`jnl`	Scheduling Independent Tasks to Reduce Mean Finishing Time. Commun. ACM John L. Bruno, Edward G. Coffman Jr., Ravi Sethi
1974	J	`jnl`	Synthesis of a Feedback Queueing Discipline for Computer Operation. J. ACM J. A. Michel, Edward G. Coffman Jr.
1973	J	`jnl`	A Combinatorial Problem Related to Interleaved Memory Systems. J. ACM G. J. Burnett, Edward G. Coffman Jr.
1973	J	`jnl`	A Note on the Relative Performance of Two Disk Scanning Policies. Inf. Process. Lett. Edward G. Coffman Jr.
1973	—	`conf`	A Survey of Mathematical Results in Flow-Time Scheduling for Computer Systems. GI Jahrestagung Edward G. Coffman Jr.
1973	—	`book`	Operating Systems Theory Edward G. Coffman Jr., Peter J. Denning
1973	A*	`conf`	Scheduling Independent Tasks to Reduce Mean Finishing Time (Extended Abstract). SOSP John L. Bruno, Edward G. Coffman Jr., Ravi Sethi
1972	J	`jnl`	A Study of Storage Partitioning Using a Mathematical Model of Locality. Commun. ACM Edward G. Coffman Jr., T. A. Ryan
1972	J	`jnl`	Analysis of Scanning Policies for Reducing Disk Seek Times. SIAM J. Comput. Edward G. Coffman Jr., L. A. Klimko, Barbara Ryan
1972	—	`conf`	Consistency of Synchronization Nets using P and V Operations SWAT John L. Bruno, Edward G. Coffman Jr., W. H. Hosken
1972	J	`jnl`	Optimal Scheduling for Two-Processor Systems. Acta Informatica Edward G. Coffman Jr., Ronald L. Graham
1971	A*	`conf`	A Study of Storage Partitioning Using a Mathematical Model (Abstract). SOSP Edward G. Coffman Jr., T. A. Ryan
1971	—	`conf`	Nearly Optimal Binary Search Trees. IFIP Congress (1) John L. Bruno, Edward G. Coffman Jr.
1971	J	`jnl`	On the Performance of Interleaved Memories with Multiple-Word Bandwidths. IEEE Trans. Computers Edward G. Coffman Jr., Gerald Jay Burnett, Robert Archer Snowdon
1971	J	`jnl`	Performance Predictions for Extended Paged Memories. Acta Informatica Edward G. Coffman Jr., Brian Randell
1971	—	`conf`	Priority Paging Algorithms and the Extension Problem SWAT Edward G. Coffman Jr., Neil D. Jones
1971	J	`jnl`	System Deadlocks. ACM Comput. Surv. Edward G. Coffman Jr., M. J. Elphick, Arie Shoshani
1970	—	`conf`	A study of interleaved memory systems. AFIPS Spring Joint Computing Conference G. J. Burnett, Edward G. Coffman Jr.
1970	—	`conf`	Deadlock Problems in Computer Systems. ARCS Edward G. Coffman Jr., M. J. Elphick, Arie Shoshani
1970	J	`jnl`	File structures using hashing functions. Commun. ACM Edward G. Coffman Jr., J. Eve
1970	J	`jnl`	Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems. J. ACM Richard R. Muntz, Edward G. Coffman Jr.
1970	—	`conf`	Sequencing Tasks in Multiprocess Systems to Avoid Deadlocks SWAT Arie Shoshani, Edward G. Coffman Jr.
1970	J	`jnl`	Waiting Time Distributions for Processor-Sharing Systems. J. ACM Edward G. Coffman Jr., Richard R. Muntz, Hale F. Trotter
1969	J	`jnl`	Analysis of a Drum Input/Output Queue Under Scheduled Operation in a Paged Computer System. J. ACM Edward G. Coffman Jr.
1969	J	`jnl`	Erratum: "Analysis of a Drum Input/Output Queue Under Scheduled Operation in a Paged Computer System". J. ACM Edward G. Coffman Jr.
1969	—	`conf`	Models of Pure time-sharing disciplines for resource allocation. ACM National Conference Edward G. Coffman Jr., Richard R. Muntz
1969	J	`jnl`	On the Tradeoff Between Response and Preemption Costs in a Foreground-Background Computer Service Discipline. IEEE Trans. Computers Edward G. Coffman Jr.
1969	J	`jnl`	Optimal Preemptive Scheduling on Two-Processor Systems. IEEE Trans. Computers Richard R. Muntz, Edward G. Coffman Jr.
1969	J	`jnl`	Organizing Matrices and Matrix Operations for Paged Memory Systems. Commun. ACM A. C. McKellar, Edward G. Coffman Jr.
1969	A*	`ed.`	Proceedings of the Second Symposium on Operating Systems Principles, SOSP 1969, Princeton, NJ, USA, October 20-22, 1969 SOSP Peter J. Denning, Edward G. Coffman Jr.
1968	J	`jnl`	A Random-Walk Model of a Queue Storage Problem. IEEE Trans. Computers Edward G. Coffman Jr., Martin S. Schmookler
1968	J	`jnl`	A Simple Probability Model Yielding Performance Bounds for Modular Memory Systems. IEEE Trans. Computers Edward G. Coffman Jr.
1968	J	`jnl`	Analysis of Two Time-Sharing Algorithms Designed for Limited Swapping. J. ACM Edward G. Coffman Jr.
1968	—	`conf`	Computer scheduling methods and their countermeasures. AFIPS Spring Joint Computing Conference Edward G. Coffman Jr., Leonard Kleinrock
1968	J	`jnl`	Feedback Queueing Models for Time-Shared Systems. J. ACM Edward G. Coffman Jr., Leonard Kleinrock
1968	J	`jnl`	Further experimental data on the behavior of programs in a paging environment. Commun. ACM Edward G. Coffman Jr., Lee C. Varian
1968	J	`jnl`	On the Motion of an Unbounded, Markov Queue in Random Access Storage. IEEE Trans. Computers Edward G. Coffman Jr., A. C. McKellar
1967	—	`conf`	An analysis of computer operations under running time priority disciplines. Symposium on Interactive Systems for Experimental Applied Mathematics Edward G. Coffman Jr.
1967	A*	`conf`	An empirical study of the behavior of programs in a paging environment. SOSP Lee C. Varian, Edward G. Coffman Jr.
1967	J	`jnl`	Distribution of Attained Service in Time-Shared Systems. J. Comput. Syst. Sci. Leonard Kleinrock, Edward G. Coffman Jr.
1966	J	`jnl`	Interarrival statistics for time sharing systems. Commun. ACM Edward G. Coffman Jr., Roger C. Wood
1964	—	`conf`	A general-purpose time-sharing system. AFIPS Spring Joint Computing Conference Jules I. Schwartz, Edward G. Coffman Jr., Clark Weissman