Eric Torng

2008
35	EE	Alex X. Liu, Eric Torng, Chad R. Meiners: Firewall Compressor: An Algorithm for Minimizing Firewall Policies. INFOCOM 2008: 176-180
34	EE	Chad R. Meiners, Alex X. Liu, Eric Torng: Algorithmic approaches to redesigning tcam-based systems. SIGMETRICS 2008: 467-468
33	EE	Eric Torng, Jason McCullough: SRPT optimally utilizes faster machines to minimize flow time. ACM Transactions on Algorithms 5(1): (2008)
32	EE	Charles Ofria, Wei Huang, Eric Torng: On the Gradual Evolution of Complexity and the Sudden Emergence of Complex Features. Artificial Life 14(3): 255-263 (2008)
31	EE	Christopher J. Osborn, Eric Torng: List's worst-average-case or WAC ratio. J. Scheduling 11(3): 213-215 (2008)
2007
30	EE	Chad R. Meiners, Eric Torng: Mixed Criteria Packet Scheduling. AAIM 2007: 120-133
29	EE	Chad R. Meiners, Alex X. Liu, Eric Torng: TCAM Razor: A Systematic Approach Towards Minimizing Packet Classifiers in TCAMs. ICNP 2007: 266-275
2006
28	EE	Carl Bussema, Eric Torng: Greedy multiprocessor server scheduling. Oper. Res. Lett. 34(4): 451-458 (2006)
2004
27	EE	Jason McCullough, Eric Torng: SRPT optimally utilizes faster machines to minimize flow time. SODA 2004: 350-358
26	EE	George I. Hagstrom, Dehua H. Hang, Charles Ofria, Eric Torng: Using Avida to Test the Effects of Natural Selection on Phylogenetic Reconstruction Methods. Artificial Life 10(2): 157-166 (2004)
25	EE	Mark Brehob, Stephen Wagner, Eric Torng, Richard J. Enbody: Optimal Replacement Is NP-Hard for Nonstandard Caches. IEEE Trans. Computers 53(1): 73-76 (2004)
2003
24	EE	Dehua H. Hang, Charles Ofria, Thomas M. Schmidt, Eric Torng: The Effect of Natural Selection on Phylogeny Reconstruction Algorithms. GECCO 2003: 13-24
23		Mark Brehob, Richard J. Enbody, Eric Torng, Stephen Wagner: On-line Restricted Caching. J. Scheduling 6(2): 149-166 (2003)
2002
22	EE	April Rasala, Clifford Stein, Eric Torng, Patchrawat Uthaisombut: Existence theorems, lower bounds and algorithms for scheduling to meet two objectives. SODA 2002: 723-731
21	EE	Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein: Optimal Time-Critical Scheduling via Resource Augmentation. Algorithmica 32(2): 163-200 (2002)
2001
20	EE	Mark Brehob, Richard J. Enbody, Eric Torng, Stephen Wagner: On-line restricted caching. SODA 2001: 374-383
19	EE	Houman Alborzi, Eric Torng, Patchrawat Uthaisombut, Stephen Wagner: The k-Client Problem. J. Algorithms 41(2): 115-173 (2001)
2000
18	EE	Mark Brehob, Eric Torng, Patchrawat Uthaisombut: Applying extra-resource analysis to load balancing. SODA 2000: 560-561
17	EE	Todd Gormley, Nick Reingold, Eric Torng, Jeffery Westbrook: Generating adversaries for request-answer games. SODA 2000: 564-565
16	EE	Bala Kalyanasundaram, Kirk Pruhs, Eric Torng: Errata: A New Algorithm for Scheduling Periodic, Real-Time Tasks. Algorithmica 28(3): 269-270 (2000)
15	EE	Barbara D. Gannod, Abdol-Hossein Esfahanian, Eric Torng: Source-limited inclusive routing: A new paradigm for multicast communication. Networks 35(1): 40-55 (2000)
1999
14	EE	Hugh M. Smith, Matt W. Mutka, Eric Torng: Bandwidth Allocation for Layered Multicasted Video. ICMCS, Vol. 1 1999: 232-237
13	EE	Eric Torng, Patchrawat Uthaisombut: Lower Bounds for SRPT-Subsequence Algorithms for Nonpreemptive Scheduling. SODA 1999: 973-974
12	EE	Eric Torng, Patchrawat Uthaisombut: A Tight Lower Bound for the Best-alpha Algorithm. Inf. Process. Lett. 71(1): 17-22 (1999)
1998
11		Eric Torng: A Unified Analysis of Paging and Caching. Algorithmica 20(2): 175-200 (1998)
1997
10	EE	Barbara D. Birchler, Abdol-Hossein Esfahanian, Eric Torng: Sufficient Conditions for Optimal Multicast Communication. ICPP 1997: 390-
9		Houman Alborzi, Eric Torng, Patchrawat Uthaisombut, Stephen Wagner: The k-Client Problem. SODA 1997: 73-82
8	EE	Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein: Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract). STOC 1997: 140-149
1996
7		Jin Kim, James R. Cole, Eric Torng, Sakti Pramanik: Inferring Relatedness of a Macromolecule to a Sequence Database Without Sequencing. ISMB 1996: 125-133
6		David R. Karger, Steven J. Phillips, Eric Torng: A Better Algorithm for an Ancient Scheduling Problem. J. Algorithms 20(2): 400-430 (1996)
1995
5		Eric Torng: A Unified Analysis of Paging and Caching. FOCS 1995: 194-203
4		Barbara D. Birchler, Abdol-Hossein Esfahanian, Eric Torng: Toward a General Theory of Unicast-Based Multicast Communication. WG 1995: 237-251
1994
3		David R. Karger, Steven J. Phillips, Eric Torng: A Better Algorithm for an Ancient Scheduling Problem. SODA 1994: 132-140
2		Rajeev Motwani, Steven Phillips, Eric Torng: Non-Clairvoyant Scheduling. Theor. Comput. Sci. 130(1): 17-47 (1994)
1993
1		Rajeev Motwani, Steven J. Phillips, Eric Torng: Non-Clairvoyant Scheduling. SODA 1993: 422-431

Coauthor Index

1	Houman Alborzi	[9] [19]
2	Barbara D. Birchler	[4] [10]
3	Mark Brehob	[18] [20] [23] [25]
4	Carl Bussema	[28]
5	James R. Cole	[7]
6	Richard J. Enbody	[20] [23] [25]
7	Abdol-Hossein Esfahanian	[4] [10] [15]
8	Barbara D. Gannod	[15]
9	Todd Gormley	[17]
10	George I. Hagstrom	[26]
11	Dehua H. Hang	[24] [26]
12	Wei Huang	[32]
13	Bala Kalyanasundaram	[16]
14	David R. Karger	[3] [6]
15	Jin Kim	[7]
16	April Rasala Lehman (April Rasala)	[22]
17	Alex X. Liu (Xiang-Yang Alex Liu)	[29] [34] [35]
18	Jason McCullough	[27] [33]
19	Chad R. Meiners	[29] [30] [34] [35]
20	Rajeev Motwani	[1] [2]
21	Matt W. Mutka	[14]
22	Charles Ofria	[24] [26] [32]
23	Christopher J. Osborn	[31]
24	Cynthia A. Phillips	[8] [21]
25	Steven Phillips	[2]
26	Steven J. Phillips	[1] [3] [6]
27	Sakti Pramanik	[7]
28	Kirk Pruhs	[16]
29	Nick Reingold	[17]
30	Thomas M. Schmidt	[24]
31	Hugh M. Smith	[14]
32	Clifford Stein	[8] [21] [22]
33	Patchrawat Uthaisombut	[9] [12] [13] [18] [19] [22]
34	Stephen Wagner	[9] [19] [20] [23] [25]
35	Joel Wein	[8] [21]
36	Jeffery Westbrook	[17]

Colors in the list of coauthors