Edward G. Coffman Jr. Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Dariusz Dereniowski, Wieslaw Kubiak: An efficient algorithm for finding ideal schedules. Acta Inf. 49(1): 1-14 (2012)
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr.: Synthesis of local-rule processes: successes and challenges (abstract only). SIGMETRICS Performance Evaluation Review 39(4): 24 (2012)
2011
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuliy M. Baryshnikov, Edward G. Coffman Jr., Kyung Joon Kwak, Bill Moran: Minimalist counting in sensor networks (Noise helps). Ad Hoc Networks 9(6): 987-997 (2011)
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuliy M. Baryshnikov, Edward G. Coffman Jr., Kyung Joon Kwak: CAUCHY localization: a distributed computation of WSNs. SIGMETRICS Performance Evaluation Review 39(2): 59-61 (2011)
2010
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Dmytro Matsypura, Vadim G. Timkovsky: A Computational Study of Margining Portfolios of Options by Two Approaches. ICISTM 2010: 325-332
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Philippe Robert, Florian Simatos, Shuzo Tarumi, Gil Zussman: Channel fragmentation in dynamic spectrum access systems: a theoretical study. SIGMETRICS 2010: 333-344
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Dmytro Matsypura, Vadim G. Timkovsky: Strategy vs risk in margining portfolios of options. 4OR 8(4): 375-386 (2010)
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Philippe Robert, Florian Simatos, Shuzo Tarumi, Gil Zussman: Channel Fragmentation in Dynamic Spectrum Access Systems - a Theoretical Study CoRR abs/1002.3084: (2010)
2008
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuliy M. Baryshnikov, Edward G. Coffman Jr., Kyung Joon Kwak, Bill Moran: Stochastic Counting in Sensor Networks, or: Noise Is Good. DCOSS 2008: 32-45
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuliy M. Baryshnikov, Edward G. Coffman Jr., Kyung Joon Kwak: High Performance Sleep-Wake Sensor Systems Based on Cyclic Cellular Automata. IPSN 2008: 517-526
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKyung Joon Kwak, Yuliy M. Baryshnikov, Edward G. Coffman Jr.: Cyclic Cellular Automata: A Tool for Self-Organizing Sleep Scheduling in Sensor Networks. IPSN 2008: 535-536
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKyung Joon Kwak, Yuliy M. Baryshnikov, Edward G. Coffman Jr.: Self-Organizing Sleep-Wake Sensor Systems. SASO 2008: 393-402
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Andreas Constantinides: Design of Local-Rule Protocols for Large-Scale File-Sharing Networks. SASO Workshops 2008: 278-283
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., János Csirik, Lajos Rónyai, Ambrus Zsbán: Random-order bin packing. Discrete Applied Mathematics 156(14): 2810-2816 (2008)
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKyung Joon Kwak, Yuliy M. Baryshnikov, Edward G. Coffman Jr.: Self-assembling sweep-and-sleep sensor systems. SIGMETRICS Performance Evaluation Review 36(2): 131-133 (2008)
2007
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKyung Joon Kwak, Edward G. Coffman Jr.: Retransmission in OBS networks with fiber delay lines. BROADNETS 2007: 243-249
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., János Csirik: A Classification Scheme for Bin Packing Theory. Acta Cybern. 18(1): 47-60 (2007)
2006
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuliy M. Baryshnikov, Edward G. Coffman Jr., Boonsit Yimwadsana: On Times to Compute Shapes in 2D Tile Self-assembly. DNA 2006: 215-222
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., George S. Lueker: Approximation Algorithms for Extensible Bin Packing. J. Scheduling 9(1): 63-69 (2006)
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuliy M. Baryshnikov, Edward G. Coffman Jr., Jing Feng, Vishal Misra: Free-Drop TCP. SIGMETRICS Performance Evaluation Review 34(3): 33-35 (2006)
2005
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeggy B. McGee, Steven M. Nowick, Edward G. Coffman Jr.: Efficient performance analysis of asynchronous systems based on periodicity. CODES+ISSS 2005: 225-230
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuliy M. Baryshnikov, Edward G. Coffman Jr., Nadrian C. Seeman, Teddy Yimwadsana: Self-correcting Self-assembly: Growth Models and the Hammersley Process. DNA 2005: 1-11
2004
125no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Zhen Liu, Arif Merchant: Proceedings of the International Conference on Measurements and Modeling of Computer Systems, SIGMETRICS 2004, June 10-14, 2004, New York, NY, USA ACM 2004
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuliy M. Baryshnikov, Edward G. Coffman Jr., Petar Momcilovic: DNA-Based Computation Times. DNA 2004: 14-23
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuliy M. Baryshnikov, Edward G. Coffman Jr., Predrag R. Jelenkovic, Petar Momcilovic, Dan Rubenstein: Flood search under the California Split rule. Oper. Res. Lett. 32(3): 199-206 (2004)
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Andreas Constantinides, Dan Rubenstein, Bruce Shepherd, Angelos Stavrou: Content distribution for seamless transmission. SIGMETRICS Performance Evaluation Review 32(2): 31-32 (2004)
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuliy M. Baryshnikov, Edward G. Coffman Jr., Petar Momcilovic: Self assembly times in DNA-based computation. SIGMETRICS Performance Evaluation Review 32(2): 35-37 (2004)
2003
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Jay Sethuraman, Vadim G. Timkovsky: Ideal preemptive schedules on two processors. Acta Inf. 39(8): 597-612 (2003)
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr.: JACM 1976-1979. J. ACM 50(1): 16 (2003)
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLachlan L. H. Andrew, Yuliy M. Baryshnikov, Edward G. Coffman Jr., Stephen V. Hanly, Jolyon White: An asymptotically optimal greedy algorithm for large optical burst switching systems. SIGMETRICS Performance Evaluation Review 31(2): 14-16 (2003)
2002
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLE. Asgeirsson, Urtzi Ayesta, Edward G. Coffman Jr., J. Etra, Petar Momcilovic, D. Phillips, V. Vokhshoori, Z. Wang, J. Wolfe: Closed On-Line Bin Packing. Acta Cybern. 15(3): 361-367 (2002)
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Peter J. Downey, Peter M. Winkler: Packing rectangles in a strip. Acta Inf. 38(10): 673-693 (2002)
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Predrag R. Jelenkovic, Petar Momcilovic: The Dyadic Stream Merging Algorithm. J. Algorithms 43(1): 120-137 (2002)
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuliy M. Baryshnikov, Edward G. Coffman Jr., Predrag R. Jelenkovic, Petar Momcilovic, Dan Rubenstein: Flood search under the California split strategy. SIGMETRICS Performance Evaluation Review 30(3): 15-16 (2002)
2001
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJerome Talim, Zhen Liu, Philippe Nain, Edward G. Coffman Jr.: Controlling the robots of Web search engines. SIGMETRICS/Performance 2001: 236-244
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., George S. Lueker: Approximation algorithms for extensible bin packing. SODA 2001: 586-588
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Alexander L. Stolyar: Bandwidth Packing. Algorithmica 29(1): 70-88 (2001)
110no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSem C. Borst, Edward G. Coffman Jr., Edgar N. Gilbert, Philip A. Whiting, Peter M. Winkler: Optimal Carrier Sharing in Wireless TDMA. Journal of Interconnection Networks 2(2): 189-211 (2001)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Predrag R. Jelenkovic: Threshold policies for single-resource reservation systems. SIGMETRICS Performance Evaluation Review 28(4): 9-10 (2001)
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuliy M. Baryshnikov, Edward G. Coffman Jr., Predrag R. Jelenkovic: Kelly's LAN model revisited. SIGMETRICS Performance Evaluation Review 29(3): 28-29 (2001)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJerome Talim, Zhen Liu, Philippe Nain, Edward G. Coffman Jr.: Optimizing the Number of Robots for Web Search Engines. Telecommunication Systems 17(1-2): 243-264 (2001)
2000
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., George S. Lueker, Joel Spencer, Peter M. Winkler: Average-Case Analysis of Retangle Packings. LATIN 2000: 292-297
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Costas Courcoubetis, M. R. Garey, David S. Johnson, Peter W. Shor, Richard R. Weber, Mihalis Yannakakis: Bin Packing with Discrete Item Sizes, Part I: Perfect Packing Theorems and the Average Case Behavior of Optimal Packings. SIAM J. Discrete Math. 13(3): 384-402 (2000)
1999
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Alexander L. Stolyar: Fluid Limits, Bin Packing, and Stochastic Analysis of Algorithms. SODA 1999: 877-878
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Predrag R. Jelenkovic: Performance of the move-to-front algorithm with Markov-modulated request sequences. Oper. Res. Lett. 25(3): 109-118 (1999)
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Philippe Robert, Alexander L. Stolyar: The interval packing process of linear networks. SIGMETRICS Performance Evaluation Review 27(3): 3-4 (1999)
1998
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Leopold Flatto, Predrag R. Jelenkovic, Bjorn Poonen: Packing Random Intervals On-Line. Algorithmica 22(4): 448-476 (1998)
100no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Shimon Even: A Note on Limited Preemption. Parallel Processing Letters 8(1): 3-6 (1998)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Nabil Kahale, Frank Thomson Leighton: Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times. SIAM J. Comput. 27(5): 1221-1236 (1998)
1997
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn L. Bruno, Edward G. Coffman Jr.: Optimal Fault-Tolerant Computing on Multiprocessor Systems. Acta Inf. 34(12): 881-904 (1997)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Leopold Flatto, Edgar N. Gilbert, Albert G. Greenberg: An Approximate Model of Processor Communication Rings Under Heavy Load. Inf. Process. Lett. 64(2): 61-67 (1997)
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., David S. Johnson, Peter W. Shor, Richard R. Weber: Bin packing with discrete item sizes, part II: Tight bounds on First Fit. Random Struct. Algorithms 10(1-2): 69-101 (1997)
1996
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrenda S. Baker, Edward G. Coffman Jr.: Mutual Exclusion Scheduling. Theor. Comput. Sci. 162(2): 225-243 (1996)
1994
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Anatolii A. Puhalskii, Martin I. Reiman, Paul E. Wright: Processor-Shared Buffers with Reneging. Perform. Eval. 19(1): 25-46 (1994)
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Leopold Flatto, Bjorn Poonen, Paul E. Wright: The Processor Minimization Problem with Independent Waiting-Time Constraints. Theor. Comput. Sci. 125(1): 3-16 (1994)
1993
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., David S. Johnson, Peter W. Shor, Richard R. Weber: Markov chains, computer proofs, and average-case analysis of best fit bin packing. STOC 1993: 412-421
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Leopold Flatto, Alexander Y. Kreinin: Scheduling Saves in Fault-Tolerant Computations. Acta Inf. 30(5): 409-423 (1993)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Peter W. Shor: Packings in Two Dimensions: Asymptotic Average-Case Analysis of Algorithms. Algorithmica 9(3): 253-277 (1993)
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Shlomo Halfin, Alain Jean-Marie, Philippe Robert: Stochastic analysis of a slotted FIFO communication channel. IEEE Transactions on Information Theory 39(5): 1555-1566 (1993)
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., M. R. Garey: Proof of the 4/3 Conjecture for Preemptive vs. Nonpreemptive Two-Processor Scheduling. J. ACM 40(5): 991-1018 (1993)
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Leopold Flatto, Paul E. Wright: Optimal Stochastic Allocation of Machines Under Waiting-Time Constraints. SIAM J. Comput. 22(2): 332-348 (1993)
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Leopold Flatto, Paul E. Wright: A Stochastic Checkpoint Optimization Problem. SIAM J. Comput. 22(3): 650-659 (1993)
1992
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonid B. Boguslavsky, Edward G. Coffman Jr., Edgar N. Gilbert, Alexander Y. Kreinin: Scheduling Checks and Saves. INFORMS Journal on Computing 4(1): 60-69 (1992)
1991
84no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., George S. Lueker: Probabilistic analysis of packing and partitioning algorithms. Wiley 1991: I-XIV, 1-192
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Costas Courcoubetis, M. R. Garey, David S. Johnson, Lyle A. McGeoch, Peter W. Shor, Richard R. Weber, Mihalis Yannakakis: Fundamental Discrepancies between Average-Case Analyses under Discrete and Continuous Distributions: A Bin Packing Case Study STOC 1991: 230-240
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., M. R. Garey: Proof of the 4/3 Conjecture for Preemptive vs. Nonpreemptive Two-Processor Scheduling STOC 1991: 241-248
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., B. M. Igelnik, Yakov A. Kogan: Controlled stochastic model of a communication system with multiple sources. IEEE Transactions on Information Theory 37(5): 1379-1387 (1991)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Peter W. Shor: A Simple Proof of the O(sqrt(n log3/4 n) Upright Matching Bound. SIAM J. Discrete Math. 4(1): 48-57 (1991)
1990
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Leopold Flatto, Frank Thomson Leighton: First-Fit Storage of Linear Lists: Tight Probabilistic Bounds on Wasted Space. SODA 1990: 272-279
1989
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLA. Robert Calderbank, Edward G. Coffman Jr., Leopold Flatto: A Note Extending the Analysis of Two-Head Disk Systems to More General Seek-Time Characteristics. IEEE Trans. Computers 38(11): 1584-1586 (1989)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Frank Thomson Leighton: A Provably Efficient Algorithm for Dynamic Storage Allocation. J. Comput. Syst. Sci. 38(1): 2-35 (1989)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., J. C. Lagarias: Algorithms for Packing Squares: A Probabilistic Analysis. SIAM J. Comput. 18(1): 166-185 (1989)
1988
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLA. Robert Calderbank, Edward G. Coffman Jr., Leopold Flatto: Optimal directory placement on disk storage devices. J. ACM 35(2): 433-446 (1988)
1987
74no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Guy Fayolle, Isi Mitrani: Two Queues with Alternating Service Periods. Performance 1987: 227-239
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFan R. K. Chung, Edward G. Coffman Jr., Martin I. Reiman, Burton Simon: The forwarding index of communication networks. IEEE Transactions on Information Theory 33(2): 224-232 (1987)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., M. R. Garey, David S. Johnson: Bin packing with divisible item sizes. J. Complexity 3(4): 406-428 (1987)
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Edgar N. Gilbert: Polling and Greedy Servers on a Line. Queueing Syst. 2(2): 115-145 (1987)
1986
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Erol Gelenbe, Edgar N. Gilbert: Analysis of a Conveyor Queue in a Flexible Manufacturing System. SIGMETRICS 1986: 204-223
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Frank Thomson Leighton: A Provably Efficient Algorithm for Dynamic Storage Allocation STOC 1986: 77-90
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Edgar N. Gilbert: A continuous polling system with constant service times. IEEE Transactions on Information Theory 32(4): 584-591 (1986)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Micha Hofri: Queueing Models of Secondary Storage Devices. Queueing Syst. 1(2): 129-168 (1986)
1985
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., T. T. Kadota, Larry A. Shepp: On the Asymptotic Optimality of First-Fit Storage Allocation. IEEE Trans. Software Eng. 11(2): 235-239 (1985)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrenda S. Baker, Edward G. Coffman Jr., Dan E. Willard: Algorithms for Resolving Conflicts in Dynamic Storage Allocation J. ACM 32(2): 327-343 (1985)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., T. T. Kadota, Larry A. Shepp: A Stochastic Model of Fragmentation in Dynamic Storage Allocation. SIAM J. Comput. 14(2): 416-425 (1985)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., M. R. Garey, David S. Johnson, Andrea S. LaPaugh: Scheduling File Transfers. SIAM J. Comput. 14(3): 744-780 (1985)
1984
62no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Leopold Flatto, George S. Lueker: Expected Makespans for Largest-First Multiprocessor Scheduling. Performance 1984: 491-506
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr.: Recent Progress in the Performance Evaluation of Fundamental Allocation Algorithms. SIGMETRICS 1984: 2-6
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Michael A. Langston: A Performance Guarantee for the Greedy Set-Partitioning Algorithm. Acta Inf. 21: 409-415 (1984)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAshok K. Agrawala, Edward G. Coffman Jr., M. R. Garey, Satish K. Tripathi: A Stochastic Optimization Algorithm Minimizing Expected Flow Times on Uniform Processors. IEEE Trans. Computers 33(4): 351-356 (1984)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Edgar N. Gilbert: Dynamic, First-Fit Packings in Two or More Dimensions Information and Control 61(1): 1-14 (1984)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLA. Robert Calderbank, Edward G. Coffman Jr., Leopold Flatto: Optimum Head Separation in a Disk System with Two Read/Write Heads. J. ACM 31(4): 826-838 (1984)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrenda S. Baker, Edward G. Coffman Jr.: Insertion and Compaction Algorithms in Sequentially Allocated Storage. SIAM J. Comput. 13(3): 600-609 (1984)
1983
55no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Martin I. Reiman: Diffusion Approximations for Computer/Communications Systems. Computer Performance and Reliability 1983: 33-54
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., M. R. Garey, David S. Johnson, Andrea S. LaPaugh: Scheduling File Transfers in a Distributed Network. PODC 1983: 254-266
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Martin I. Reiman: Diffusion approximations for storage processes in computer systems. SIGMETRICS 1983: 93-117
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Ravi Sethi: Instruction Sets for Evaluating Arithmetic Expressions J. ACM 30(3): 457-478 (1983)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., M. R. Garey, David S. Johnson: Dynamic Bin Packing. SIAM J. Comput. 12(2): 227-258 (1983)
1982
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrenda S. Baker, Edward G. Coffman Jr.: A Two-Dimensional Bin-Packing Model of Preemptive, FIFO Storage Allocation. J. Algorithms 3(4): 303-316 (1982)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Micha Hofri: On the Expected Performance of Scanning Disks. SIAM J. Comput. 11(1): 60-70 (1982)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrançois Baccelli, Edward G. Coffman Jr.: A Data Base Replication Analysis Using an M/M/m Queue with Service Interruptions. SIGMETRICS Performance Evaluation Review 11(4): 102-107 (1982)
1981
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Erol Gelenbe, Brigitte Plateau: Optimization of the Number of Copies in a Distributed Data Base. IEEE Trans. Software Eng. 7(1): 78-84 (1981)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., H. O. Pollak, Erol Gelenbe, R. C. Wood: An analysis of parallel-read sequential-write systems. Perform. Eval. 1(1): 62-69 (1981)
1980
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Kimming So: On the Comparison Between Single and Multiple Processor Systems. ISCA 1980: 72-79
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Kimming So, Micha Hofri, Andrew Chi-Chih Yao: A Stochastic Model of Bin-Packing Information and Control 44(2): 105-115 (1980)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., M. R. Garey, David S. Johnson, Robert Endre Tarjan: Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms. SIAM J. Comput. 9(4): 808-826 (1980)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBrenda S. Baker, Edward G. Coffman Jr., Ronald L. Rivest: Orthogonal Packings in Two Dimensions. SIAM J. Comput. 9(4): 846-855 (1980)
1979
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Joseph Y.-T. Leung: Combinatorial Analysis of an Efficient Algorithm for Processor and Storage Allocation. SIAM J. Comput. 8(2): 202-217 (1979)
1978
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Joseph Y.-T. Leung, D. W. Ting: Bin Packing: Maximizing the Number of Pieces Packed. Acta Inf. 9: 263-271 (1978)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., M. R. Garey, David S. Johnson: An Application of Bin-Packing to Multiprocessor Scheduling. SIAM J. Comput. 7(1): 1-17 (1978)
1977
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Joseph Y.-T. Leung: Combinatorial Analysis of an Efficient Algorithm for Processor and Storage Allocation FOCS 1977: 214-221
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Micha Hofri: On Scanning-Disks and the Analysis of their Steady State Behavior. Performance 1977: 251-263
1976
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Ravi Sethi: A generalized bound on LPT sequencing. SIGMETRICS 1976: 306-310
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Ravi Sethi: Algorithms Minimizing Mean Flow Time: Schedule-Length Properties. Acta Inf. 6: 1-14 (1976)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLR. A. Cody, Edward G. Coffman Jr.: Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices. J. ACM 23(1): 103-115 (1976)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLR. A. Cody, Edward G. Coffman Jr.: Errata: ``Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices''. J. ACM 23(3): 572 (1976)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn L. Bruno, Edward G. Coffman Jr., D. B. Johnson: On Batch Scheduling of Jobs with Stochastic Service Times and Cost Structures on a Single Server. J. Comput. Syst. Sci. 12(3): 319-335 (1976)
1975
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Isi Mitrani: Selecting a Scheduling Rule that Meets Pre-Specified Response Time Demands. SOSP 1975: 187-191
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLG. J. Burnett, Edward G. Coffman Jr.: Analysis of Interleaved Memory Systems Using Blockage Buffers. Commun. ACM 18(2): 91-95 (1975)
1974
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn L. Bruno, Edward G. Coffman Jr., Ravi Sethi: Algorithms for Minimizing Mean Flow Time. IFIP Congress 1974: 504-510
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn L. Bruno, Edward G. Coffman Jr., Ravi Sethi: Scheduling Independent Tasks to Reduce Mean Finishing Time. Commun. ACM 17(7): 382-387 (1974)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJ. A. Michel, Edward G. Coffman Jr.: Synthesis of a Feedback Queueing Discipline for Computer Operation. J. ACM 21(2): 329-339 (1974)
1973
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Peter J. Denning: Operating Systems Theory Prentice-Hall 1973
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr.: A Survey of Mathematical Results in Flow-Time Scheduling for Computer Systems. GI Jahrestagung 1973: 25-46
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn L. Bruno, Edward G. Coffman Jr., Ravi Sethi: Scheduling Independent Tasks to Reduce Mean Finishing Time (Extended Abstract). SOSP 1973: 102-103
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr.: A Note on the Relative Performance of Two Disk Scanning Policies. Inf. Process. Lett. 2(1): 15-17 (1973)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLG. J. Burnett, Edward G. Coffman Jr.: A Combinatorial Problem Related to Interleaved Memory Systems. J. ACM 20(1): 39-45 (1973)
1972
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn L. Bruno, Edward G. Coffman Jr., W. H. Hosken: Consistency of Synchronization Nets using P and V Operations SWAT (FOCS) 1972: 71-77
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Ronald L. Graham: Optimal Scheduling for Two-Processor Systems. Acta Inf. 1: 200-213 (1972)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., T. A. Ryan: A Study of Storage Partitioning Using a Mathematical Model of Locality. Commun. ACM 15(3): 185-190 (1972)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., L. A. Klimko, Barbara Ryan: Analysis of Scanning Policies for Reducing Disk Seek Times. SIAM J. Comput. 1(3): 269-279 (1972)
1971
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohn L. Bruno, Edward G. Coffman Jr.: Nearly Optimal Binary Search Trees. IFIP Congress (1) 1971: 99-103
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., T. A. Ryan: A Study of Storage Partitioning Using a Mathematical Model (Abstract). SOSP 1971: 122-129
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Neil D. Jones: Priority Paging Algorithms and the Extension Problem SWAT (FOCS) 1971: 177-181
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., M. J. Elphick, Arie Shoshani: System Deadlocks. ACM Comput. Surv. 3(2): 67-78 (1971)
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Brian Randell: Performance Predictions for Extended Paged Memories. Acta Inf. 1: 1-13 (1971)
1970
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., M. J. Elphick, Arie Shoshani: Deadlock Problems in Computer Systems. ARCS 1970: 311-325
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArie Shoshani, Edward G. Coffman Jr.: Sequencing Tasks in Multiprocess Systems to Avoid Deadlocks SWAT (FOCS) 1970: 225-235
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Richard R. Muntz, H. Trotter: Waiting Time Distributions for Processor-Sharing Systems. J. ACM 17(1): 123-130 (1970)
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard R. Muntz, Edward G. Coffman Jr.: Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems. J. ACM 17(2): 324-338 (1970)
1969
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLA. C. McKellar, Edward G. Coffman Jr.: Organizing Matrices and Matrix Operations for Paged Memory Systems. Commun. ACM 12(3): 153-165 (1969)
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr.: Erratum: ``Analysis of a Drum Input/Output Queue Under Scheduled Operation in a Paged Computer System''. J. ACM 16(1): 646 (1969)
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr.: Analysis of a Drum Input/Output Queue Under Scheduled Operation in a Paged Computer System. J. ACM 16(1): 73-90 (1969)
1968
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Leonard Kleinrock: Computer scheduling methods and their countermeasures. AFIPS Spring Joint Computing Conference 1968: 11-21
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., L. C. Varian: Further experimental data on the behavior of programs in a paging environment. Commun. ACM 11(7): 471-474 (1968)
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr.: Analysis of Two Time-Sharing Algorithms Designed for Limited Swapping. J. ACM 15(3): 341-353 (1968)
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward G. Coffman Jr., Leonard Kleinrock: Feedback Queueing Models for Time-Shared Systems. J. ACM 15(4): 549-576 (1968)
1967
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonard Kleinrock, Edward G. Coffman Jr.: Distribution of Attained Service in Time-Shared Systems. J. Comput. Syst. Sci. 1(3): 287-298 (1967)

Coauthor Index

1Ashok K. Agrawala [59]
2Lachlan L. H. Andrew [118]
3E. Asgeirsson [117]
4Urtzi Ayesta [117]
5François Baccelli [48]
6Brenda S. Baker [42] [50] [56] [65] [95]
7Yuliy M. Baryshnikov [108] [114] [118] [121] [123] [124] [126] [128] [130] [133] [136] [137] [138] [139] [144] [145]
8Leonid B. Boguslavsky [85]
9Sem C. Borst (Simon C. Borst) [110]
10John L. Bruno [17] [21] [24] [28] [29] [32] [98]
11G. J. Burnett [22] [30]
12A. Robert Calderbank [57] [75] [78]
13Fan R. K. Chung (Fan Chung Graham) [73]
14R. A. Cody [33] [34]
15Andreas Constantinides [122] [135]
16Costas Courcoubetis [83] [105]
17János Csirik [131] [134]
18Peter J. Denning [26]
19Dariusz Dereniowski [147]
20Peter J. Downey [116]
21M. J. Elphick [12] [14]
22J. Etra [117]
23Shimon Even [100]
24Guy Fayolle [74]
25Jing Feng [128]
26Leopold Flatto [57] [62] [75] [78] [79] [86] [87] [91] [93] [97] [101]
27M. R. Garey (Michael R. Garey) [39] [43] [51] [54] [59] [63] [72] [82] [83] [88] [105]
28Erol Gelenbe [46] [47] [70]
29Edgar N. Gilbert [58] [68] [70] [71] [85] [97] [110]
30Ronald L. Graham [20]
31Albert G. Greenberg [97]
32Shlomo Halfin [89]
33Stephen V. Hanly [118]
34Micha Hofri [37] [44] [49] [67]
35W. H. Hosken [21]
36B. M. Igelnik [81]
37Alain Jean-Marie [89]
38Predrag R. Jelenkovic [101] [103] [108] [109] [114] [115] [123]
39D. B. Johnson [32]
40David S. Johnson [39] [43] [51] [54] [63] [72] [83] [92] [96] [105]
41Neil D. Jones [15]
42T. T. Kadota [64] [66]
43Nabil Kahale [99]
44Leonard Kleinrock [1] [2] [5]
45L. A. Klimko [18]
46Yakov A. Kogan [81]
47Alexander Y. Kreinin [85] [91]
48Wieslaw Kubiak [147]
49Kyung Joon Kwak [132] [133] [136] [137] [138] [139] [144] [145]
50Andrea S. LaPaugh [54] [63]
51Jeffrey C. Lagarias (J. C. Lagarias) [76]
52Michael A. Langston [60]
53Frank Thomson Leighton (Tom Leighton) [69] [77] [79] [99]
54Joseph Y.-T. Leung [38] [40] [41]
55Zhen Liu [107] [113] [125]
56George S. Lueker [62] [84] [106] [112] [129]
57Dmytro Matsypura [141] [143]
58Peggy B. McGee [127]
59Lyle A. McGeoch [83]
60A. C. McKellar [8]
61Arif Merchant [125]
62J. A. Michel [27]
63Vishal Misra [128]
64Isi Mitrani [31] [74]
65Petar Momcilovic [114] [115] [117] [121] [123] [124]
66Bill Moran [139] [145]
67Richard R. Muntz [9] [10]
68Philippe Nain [107] [113]
69Steven M. Nowick [127]
70D. Phillips [117]
71Brigitte Plateau [47]
72H. O. Pollak [46]
73Bjorn Poonen [93] [101]
74Anatolii A. Puhalskii [94]
75Brian Randell [13]
76Martin I. Reiman [53] [55] [73] [94]
77Ronald L. Rivest [42]
78Philippe Robert [89] [102] [140] [142]
79Lajos Rónyai [134]
80Dan Rubenstein [114] [122] [123]
81Barbara Ryan [18]
82T. A. Ryan [16] [19]
83Nadrian C. Seeman [126]
84Ravi Sethi [24] [28] [29] [35] [36] [52]
85Jay Sethuraman [120]
86Bruce Shepherd [122]
87Larry A. Shepp (Laurence A. Shepp) [64] [66]
88Peter W. Shor [80] [83] [90] [92] [96] [105]
89Arie Shoshani [11] [12] [14]
90Florian Simatos [140] [142]
91Burton Simon [73]
92Kimming So [44] [45]
93Joel H. Spencer (Joel Spencer) [106]
94Angelos Stavrou [122]
95Alexander L. Stolyar [102] [104] [111]
96Jerome Talim [107] [113]
97Robert Endre Tarjan [43]
98Shuzo Tarumi [140] [142]
99Vadim G. Timkovsky [120] [141] [143]
100D. W. Ting [40]
101Satish K. Tripathi [59]
102H. Trotter [10]
103L. C. Varian [4]
104V. Vokhshoori [117]
105Z. Wang [117]
106Richard R. Weber [83] [92] [96] [105]
107Jolyon White [118]
108Philip A. Whiting [110]
109Dan E. Willard [65]
110Peter Winkler (Peter M. Winkler) [106] [110] [116]
111J. Wolfe [117]
112R. C. Wood [46]
113Paul E. Wright [86] [87] [93] [94]
114Mihalis Yannakakis [83] [105]
115Andrew Chi-Chih Yao (Andrew C. Yao) [44]
116Boonsit Yimwadsana [130]
117Teddy Yimwadsana [126]
118Ambrus Zsbán [134]
119Gil Zussman [140] [142]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page