Eric Torng

2007
28	EE	Chad R. Meiners, Eric Torng: Mixed Criteria Packet Scheduling. AAIM 2007: 120-133
2006
27	EE	Carl Bussema, Eric Torng: Greedy multiprocessor server scheduling. Oper. Res. Lett. 34(4): 451-458 (2006)
2004
26	EE	Jason McCullough, Eric Torng: SRPT optimally utilizes faster machines to minimize flow time. SODA 2004: 350-358
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 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	[27]
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	Dehua Hang	[24]
11	Bala Kalyanasundaram	[16]
12	David R. Karger	[3] [6]
13	Jin Kim	[7]
14	April Rasala Lehman (April Rasala)	[22]
15	Jason McCullough	[26]
16	Chad R. Meiners	[28]
17	Rajeev Motwani	[1] [2]
18	Matt W. Mutka	[14]
19	Charles Ofria	[24]
20	Cynthia A. Phillips	[8] [21]
21	Steven Phillips	[2]
22	Steven J. Phillips	[1] [3] [6]
23	Sakti Pramanik	[7]
24	Kirk Pruhs	[16]
25	Nick Reingold	[17]
26	Thomas M. Schmidt	[24]
27	Hugh M. Smith	[14]
28	Clifford Stein	[8] [21] [22]
29	Patchrawat Uthaisombut	[9] [12] [13] [18] [19] [22]
30	Stephen Wagner	[9] [19] [20] [23] [25]
31	Joel Wein	[8] [21]
32	Jeffery Westbrook	[17]

Colors in the list of coauthors