dblp.uni-trier.dewww.uni-trier.de

Eric Torng Vis

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

*2009
37EEChad R. Meiners, Alex X. Liu, Eric Torng: Topological transformation approaches to optimizing TCAM-based packet classification systems. SIGMETRICS/Performance 2009: 73-84
2008
36EEAlex X. Liu, Eric Torng, Chad R. Meiners: Firewall Compressor: An Algorithm for Minimizing Firewall Policies. INFOCOM 2008: 176-180
35EEChad R. Meiners, Alex X. Liu, Eric Torng: Algorithmic approaches to redesigning tcam-based systems. SIGMETRICS 2008: 467-468
34EEEric Torng, Jason McCullough: SRPT optimally utilizes faster machines to minimize flow time. ACM Transactions on Algorithms 5(1): (2008)
33EECharles 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)
32EEChristopher J. Osborn, Eric Torng: List's worst-average-case or WAC ratio. J. Scheduling 11(3): 213-215 (2008)
2007
31EEChad R. Meiners, Eric Torng: Mixed Criteria Packet Scheduling. AAIM 2007: 120-133
30EEChad R. Meiners, Alex X. Liu, Eric Torng: TCAM Razor: A Systematic Approach Towards Minimizing Packet Classifiers in TCAMs. ICNP 2007: 266-275
2006
29EECarl Bussema, Eric Torng: Greedy multiprocessor server scheduling. Oper. Res. Lett. 34(4): 451-458 (2006)
2004
28EEJason McCullough, Eric Torng: SRPT optimally utilizes faster machines to minimize flow time. SODA 2004: 350-358
27EEGeorge 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)
26EEMark 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
25EEDehua H. Hang, Charles Ofria, Thomas M. Schmidt, Eric Torng: The Effect of Natural Selection on Phylogeny Reconstruction Algorithms. GECCO 2003: 13-24
24 Mark Brehob, Richard J. Enbody, Eric Torng, Stephen Wagner: On-line Restricted Caching. J. Scheduling 6(2): 149-166 (2003)
2002
23EEApril Rasala, Clifford Stein, Eric Torng, Patchrawat Uthaisombut: Existence theorems, lower bounds and algorithms for scheduling to meet two objectives. SODA 2002: 723-731
22EECynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein: Optimal Time-Critical Scheduling via Resource Augmentation. Algorithmica 32(2): 163-200 (2002)
2001
21EEMark Brehob, Richard J. Enbody, Eric Torng, Stephen Wagner: On-line restricted caching. SODA 2001: 374-383
20EEHouman Alborzi, Eric Torng, Patchrawat Uthaisombut, Stephen Wagner: The k-Client Problem. J. Algorithms 41(2): 115-173 (2001)
2000
19EEMark Brehob, Eric Torng, Patchrawat Uthaisombut: Applying extra-resource analysis to load balancing. SODA 2000: 560-561
18EETodd Gormley, Nick Reingold, Eric Torng, Jeffery Westbrook: Generating adversaries for request-answer games. SODA 2000: 564-565
17EEBala Kalyanasundaram, Kirk Pruhs, Eric Torng: Errata: A New Algorithm for Scheduling Periodic, Real-Time Tasks. Algorithmica 28(3): 269-270 (2000)
16EEBarbara D. Gannod, Abdol-Hossein Esfahanian, Eric Torng: Source-limited inclusive routing: A new paradigm for multicast communication. Networks 35(1): 40-55 (2000)
1999
15EEHugh M. Smith, Matt W. Mutka, Eric Torng: Bandwidth Allocation for Layered Multicasted Video. ICMCS, Vol. 1 1999: 232-237
14EEEric Torng, Patchrawat Uthaisombut: Lower Bounds for SRPT-Subsequence Algorithms for Nonpreemptive Scheduling. SODA 1999: 973-974
13EEEric Torng, Patchrawat Uthaisombut: A Tight Lower Bound for the Best-alpha Algorithm. Inf. Process. Lett. 71(1): 17-22 (1999)
1998
12 Eric Torng: A Unified Analysis of Paging and Caching. Algorithmica 20(2): 175-200 (1998)
11EERajeev Motwani, Vijay A. Saraswat, Eric Torng: Online Scheduling with Lookahead: Multipass Assembly Lines. INFORMS Journal on Computing 10(3): 331-340 (1998)
1997
10EEBarbara 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
8EECynthia 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
4EEBarbara 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

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

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)