default search action
Eric Torng
Eric K. Torng
Person information
- affiliation: Michigan State University, East Lansing, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
Books and Theses
- 1994
- [b1]Eric Torng:
Non-omniscient scheduling. Stanford University, USA, 1994
Journal Articles
- 2025
- [j39]Shivam Bajaj
, Eric Torng, Shaunak D. Bopardikar:
Competitive perimeter defense in linear environments. Theor. Comput. Sci. 1043: 115262 (2025) - 2024
- [j38]Shivam Bajaj
Randomized Competitive Perimeter Defense on a Line. IEEE Control. Syst. Lett. 8: 1000-1005 (2024) - [j37]Shivam Bajaj
Multivehicle Perimeter Defense in Conical Environments. IEEE Trans. Robotics 40: 1439-1456 (2024) - 2019
- [j36]James Daly, Valerio Bruschi
TupleMerge: Fast Software Packet Processing for Online Packet Classification. IEEE/ACM Trans. Netw. 27(4): 1417-1431 (2019) - 2018
- [j35]Eric Norige, Alex X. Liu, Eric Torng:
A Ternary Unification Framework for Optimizing TCAM-Based Packet Classification Systems. IEEE/ACM Trans. Netw. 26(2): 657-670 (2018) - [j34]Sorrachai Yingchareonthawornchai
A Sorted-Partitioning Approach to Fast and Scalable Dynamic Packet Classification. IEEE/ACM Trans. Netw. 26(4): 1907-1920 (2018) - 2016
- [j33]Chowdhury Sayeed Hyder, A. B. M. Alim Al Islam, Li Xiao, Eric Torng:
Interference Aware Reliable Cooperative Cognitive Networks for Real-Time Applications. IEEE Trans. Cogn. Commun. Netw. 2(1): 53-67 (2016) - [j32]James Daly, Alex X. Liu, Eric Torng:
A Difference Resolution Approach to Compressing Access Control Lists. IEEE/ACM Trans. Netw. 24(1): 610-623 (2016) - [j31]Alex X. Liu, Chad R. Meiners, Eric Torng:
Packet Classification Using Binary Content Addressable Memory. IEEE/ACM Trans. Netw. 24(3): 1295-1307 (2016) - [j30]Alex X. Liu, Eric Torng:
Overlay Automata and Algorithms for Fast and Scalable Regular Expression Matching. IEEE/ACM Trans. Netw. 24(4): 2400-2415 (2016) - [j29]Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng:
Competitively Scheduling Tasks with Intermediate Parallelizability. ACM Trans. Parallel Comput. 3(1): 4:1-4:19 (2016) - 2015
- [j28]Fatmé El-Moukaddem, Eric Torng, Guoliang Xing:
Maximizing Network Topology Lifetime Using Mobile Node Rotation. IEEE Trans. Parallel Distributed Syst. 26(7): 1958-1970 (2015) - 2014
- [j27]Alex X. Liu, Chad R. Meiners, Eric Norige, Eric Torng:
High-Speed Application Protocol Parsing and Extraction for Deep Flow Inspection. IEEE J. Sel. Areas Commun. 32(10): 1864-1880 (2014) - [j26]Chad R. Meiners, Jignesh M. Patel, Eric Norige, Alex X. Liu, Eric Torng:
Fast Regular Expression Matching Using Small TCAM. IEEE/ACM Trans. Netw. 22(1): 94-109 (2014) - [j25]Jignesh M. Patel, Alex X. Liu, Eric Torng:
Bypassing Space Explosion in High-Speed Regular Expression Matching. IEEE/ACM Trans. Netw. 22(6): 1701-1714 (2014) - 2013
- [j24]Fatmé El-Moukaddem, Eric Torng, Guoliang Xing:
Mobile Relay Configuration in Data-Intensive Wireless Sensor Networks. IEEE Trans. Mob. Comput. 12(2): 261-273 (2013) - [j23]Mahmoud Taghizadeh, Kristopher K. Micinski, Subir Biswas, Charles Ofria
Distributed Cooperative Caching in Social Wireless Networks. IEEE Trans. Mob. Comput. 12(6): 1037-1053 (2013) - 2012
- [j22]Chad R. Meiners, Alex X. Liu, Eric Torng:
Bit Weaving: A Non-Prefix Approach to Compressing Packet Classifiers in TCAMs. IEEE/ACM Trans. Netw. 20(2): 488-500 (2012) - [j21]Guo-Kai Zeng, Bo Wang, Matt W. Mutka
Efficient link-heterogeneous multicast for wireless mesh networks. Wirel. Networks 18(6): 605-620 (2012) - 2011
- [j20]Chad R. Meiners, Alex X. Liu, Eric Torng:
Topological transformation approaches to TCAM-based packet classification. IEEE/ACM Trans. Netw. 19(1): 237-250 (2011) - [j19]Alex X. Liu, Eric Torng, Chad R. Meiners:
Compressing Network Access Control Lists. IEEE Trans. Parallel Distributed Syst. 22(12): 1969-1977 (2011) - 2010
- [j18]Alex X. Liu, Chad R. Meiners, Eric Torng:
TCAM Razor: a systematic approach towards minimizing packet classifiers in TCAMs. IEEE/ACM Trans. Netw. 18(2): 490-500 (2010) - 2008
- [j17]Charles Ofria
On the Gradual Evolution of Complexity and the Sudden Emergence of Complex Features. Artif. Life 14(3): 255-263 (2008) - [j16]Christopher J. Osborn, Eric Torng:
List's worst-average-case or WAC ratio. J. Sched. 11(3): 213-215 (2008) - [j15]Eric Torng, Jason McCullough
SRPT optimally utilizes faster machines to minimize flow time. ACM Trans. Algorithms 5(1): 1:1-1:25 (2008) - 2006
- [j14]Carl Bussema, Eric Torng:
Greedy multiprocessor server scheduling. Oper. Res. Lett. 34(4): 451-458 (2006) - 2004
- [j13]George I. Hagstrom, Dehua H. Hang, Charles Ofria
Using Avida to Test the Effects of Natural Selection on Phylogenetic Reconstruction Methods. Artif. Life 10(2): 157-166 (2004) - [j12]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
- [j11]Mark Brehob, Richard J. Enbody, Eric Torng, Stephen Wagner:
On-line Restricted Caching. J. Sched. 6(2): 149-166 (2003) - 2002
- [j10]Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein:
Optimal Time-Critical Scheduling via Resource Augmentation. Algorithmica 32(2): 163-200 (2002) - 2001
- [j9]Houman Alborzi, Eric Torng, Patchrawat Uthaisombut, Stephen Wagner:
The k-Client Problem. J. Algorithms 41(2): 115-173 (2001) - 2000
- [j8]Bala Kalyanasundaram, Kirk Pruhs, Eric Torng:
Errata: A New Algorithm for Scheduling Periodic, Real-Time Tasks. Algorithmica 28(3): 269-270 (2000) - [j7]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
- [j6]Eric Torng, Patchrawat Uthaisombut:
A Tight Lower Bound for the Best-alpha Algorithm. Inf. Process. Lett. 71(1): 17-22 (1999) - 1998
- [j5]Eric Torng:
A Unified Analysis of Paging and Caching. Algorithmica 20(2): 175-200 (1998) - [j4]Rajeev Motwani, Vijay A. Saraswat, Eric Torng:
Online Scheduling with Lookahead: Multipass Assembly Lines. INFORMS J. Comput. 10(3): 331-340 (1998) - 1996
- [j3]David R. Karger
A Better Algorithm for an Ancient Scheduling Problem. J. Algorithms 20(2): 400-430 (1996) - 1994
- [j2]Rajeev Motwani, Steven J. Phillips, Eric Torng:
Non-Clairvoyant Scheduling. Theor. Comput. Sci. 130(1): 17-47 (1994) - 1989
- [j1]Franklin T. Luk, Eric K. Torng, Cynthia J. Anfinson:
A novel fault tolerance technique for recursive least squares minimization. J. VLSI Signal Process. 1(3): 181-188 (1989)
Conference and Workshop Papers
- 2023
- [c51]Shivam Bajaj, Shaunak D. Bopardikar, Alexander Von Moll, Eric Torng, David W. Casbeer:
Perimeter Defense Using a Turret with Finite Range and Startup Time. ACC 2023: 3350-3355 - 2022
- [c50]Shivam Bajaj, Eric Torng, Shaunak D. Bopardikar, Alexander Von Moll, Isaac E. Weintraub, Eloy García, David W. Casbeer:
Competitive Perimeter Defense of Conical Environments. CDC 2022: 6586-6593 - 2021
- [c49]Shivam Bajaj, Eric Torng, Shaunak D. Bopardikar:
Competitive Perimeter Defense on a Line. ACC 2021: 3196-3201 - 2020
- [c48]Sorrachai Yingchareonthawornchai, Proteek Chandan Roy, Bundit Laekhanukit, Eric Torng, Kalyanmoy Deb:
Worst-case conditional hardness and fast algorithms with random inputs for non-dominated sorting. GECCO Companion 2020: 185-186 - [c47]Vidhya Tekken Valapil, Sandeep S. Kulkarni, Eric Torng, Gabe Appleton:
Efficient Two-Layered Monitor for Partially Synchronous Distributed Systems. SRDS 2020: 123-132 - 2018
- [c46]James Daly, Eric Torng:
ByteCuts: Fast Packet Classification by Interior Bit Extraction. INFOCOM 2018: 2654-2662 - 2017
- [c45]James Daly, Eric Torng:
TupleMerge: Building Online Packet Classifiers by Omitting Bits. ICCCN 2017: 1-10 - [c44]Sorrachai Yingchareonthawornchai, Vidhya Tekken Valapil, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas:
Efficient Algorithms for Predicate Detection using Hybrid Logical Clocks. ICDCN 2017: 10 - [c43]Vidhya Tekken Valapil, Sorrachai Yingchareonthawornchai, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas:
Monitoring Partially Synchronous Distributed Systems Using SMT Solvers. RV 2017: 277-293 - 2016
- [c42]Sorrachai Yingchareonthawornchai, James Daly, Alex X. Liu, Eric Torng:
A sorted partitioning approach to high-speed and fast-update OpenFlow classification. ICNP 2016: 1-10 - 2015
- [c41]Sungjin Im, Shi Li, Benjamin Moseley, Eric Torng:
A Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract]. SODA 2015: 1070-1086 - 2014
- [c40]Alex X. Liu, Chad R. Meiners, Eric Torng:
Packet classification using binary Content Addressable Memory. INFOCOM 2014: 628-636 - [c39]Alex X. Liu, Eric Torng:
An overlay automata approach to regular expression matching. INFOCOM 2014: 952-960 - [c38]Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng:
Competitively scheduling tasks with intermediate parallelizability. SPAA 2014: 22-29 - 2013
- [c37]Eric Norige, Alex X. Liu, Eric Torng:
A Ternary Unification Framework for optimizing TCAM-based packet classification systems. ANCS 2013: 95-104 - [c36]James Daly, Alex X. Liu, Eric Torng:
A difference resolution approach to compressing Access Control Lists. INFOCOM 2013: 2040-2048 - 2012
- [c35]Chad R. Meiners, Eric Norige, Alex X. Liu, Eric Torng:
FlowSifter: A counting automata approach to layer 7 field extraction for deep flow inspection. INFOCOM 2012: 1746-1754 - [c34]Jignesh M. Patel, Alex X. Liu, Eric Torng:
Bypassing Space Explosion in Regular Expression Matching for Network Intrusion Detection and Prevention Systems. NDSS 2012 - [c33]Fatmé El-Moukaddem, Eric Torng, Guoliang Xing:
Maximizing Network Topology Lifetime Using Mobile Node Rotation. WASA 2012: 154-165 - 2011
- [c32]Chad R. Meiners, Alex X. Liu, Eric Torng, Jignesh M. Patel:
Split: Optimizing Space, Power, and Throughput for TCAM-Based Classification. ANCS 2011: 200-210 - [c31]Alex X. Liu, Ke Shen, Eric Torng:
Large scale Hamming distance query processing. ICDE 2011: 553-564 - [c30]Guo-Kai Zeng, Pei Huang, Matt W. Mutka
Efficient Opportunistic Multicast via Tree Backbone for Wireless Mesh Networks. MASS 2011: 600-609 - 2010
- [c29]Fatmé El-Moukaddem, Eric Torng, Guoliang Xing:
Maximizing data gathering capacity of wireless sensor networks using mobile relays. MASS 2010: 312-321 - [c28]Chad R. Meiners, Jignesh M. Patel, Eric Norige, Eric Torng, Alex X. Liu:
Fast Regular Expression Matching Using Small TCAMs for Network Intrusion Detection and Prevention Systems. USENIX Security Symposium 2010: 111-126 - 2009
- [c27]Chad R. Meiners, Alex X. Liu, Eric Torng:
Bit Weaving: A Non-prefix Approach to Compressing Packet Classifiers in TCAMs. ICNP 2009: 93-102 - [c26]Guo-Kai Zeng, Bo Wang, Matt W. Mutka
Efficient multicast for link-heterogeneous wireless mesh networks. IPCCC 2009: 177-184 - [c25]Fatmé El-Moukaddem, Eric Torng, Guoliang Xing, Sandeep S. Kulkarni:
Mobile Relay Configuration in Data-intensive Wireless Sensor Networks. MASS 2009: 80-89 - [c24]Chad R. Meiners, Alex X. Liu, Eric Torng:
Topological transformation approaches to optimizing TCAM-based packet classification systems. SIGMETRICS/Performance 2009: 73-84 - 2008
- [c23]Bo Wang, Matt W. Mutka
Optimization based rate allocation and scheduling in TDMA based wireless mesh networks. ICNP 2008: 147-156 - [c22]Alex X. Liu, Eric Torng, Chad R. Meiners:
Firewall Compressor: An Algorithm for Minimizing Firewall Policies. INFOCOM 2008: 176-180 - [c21]Chad R. Meiners, Alex X. Liu, Eric Torng:
Algorithmic approaches to redesigning tcam-based systems. SIGMETRICS 2008: 467-468 - 2007
- [c20]Chad R. Meiners, Eric Torng:
Mixed Criteria Packet Scheduling. AAIM 2007: 120-133 - [c19]Chad R. Meiners, Alex X. Liu, Eric Torng:
TCAM Razor: A Systematic Approach Towards Minimizing Packet Classifiers in TCAMs. ICNP 2007: 266-275 - 2004
- [c18]Jason McCullough, Eric Torng:
SRPT optimally utilizes faster machines to minimize flow time. SODA 2004: 350-358 - 2003
- [c17]Dehua H. Hang, Charles Ofria, Thomas M. Schmidt, Eric Torng:
The Effect of Natural Selection on Phylogeny Reconstruction Algorithms. GECCO 2003: 13-24 - 2002
- [c16]April Rasala, Clifford Stein, Eric Torng, Patchrawat Uthaisombut:
Existence theorems, lower bounds and algorithms for scheduling to meet two objectives. SODA 2002: 723-731 - 2001
- [c15]Mark Brehob, Richard J. Enbody, Eric Torng, Stephen Wagner:
On-line restricted caching. SODA 2001: 374-383 - 2000
- [c14]Mark Brehob, Eric Torng, Patchrawat Uthaisombut:
Applying extra-resource analysis to load balancing. SODA 2000: 560-561 - [c13]Todd Gormley, Nick Reingold, Eric Torng, Jeffery R. Westbrook:
Generating adversaries for request-answer games. SODA 2000: 564-565 - 1999
- [c12]Hugh M. Smith, Matt W. Mutka, Eric Torng:
Bandwidth Allocation for Layered Multicasted Video. ICMCS, Vol. 1 1999: 232-237 - [c11]Eric Torng, Patchrawat Uthaisombut:
Lower Bounds for SRPT-Subsequence Algorithms for Nonpreemptive Scheduling. SODA 1999: 973-974 - 1998
- [c10]H. Jayaram, Eric Torng, Yong Chen, Stephen Wagner, Lionel M. Ni, Paul Hodges:
The Impact of Smart Disks and Spatial Reuse Property on RAID-5 Storage Systems. ICPP Workshops 1998: 21-28 - 1997
- [c9]Barbara D. Birchler, Abdol-Hossein Esfahanian, Eric Torng:
Sufficient Conditions for Optimal Multicast Communication. ICPP 1997: 390-395 - [c8]Houman Alborzi, Eric Torng, Patchrawat Uthaisombut, Stephen Wagner:
The k-Client Problem. SODA 1997: 73-82 - [c7]Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein:
Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract). STOC 1997: 140-149 - 1996
- [c6]Jin Kim, James R. Cole, Eric Torng, Sakti Pramanik:
Inferring Relatedness of a Macromolecule to a Sequence Database Without Sequencing. ISMB 1996: 125-133 - 1995
- [c5]Eric Torng:
A Unified Analysis of Paging and Caching. FOCS 1995: 194-203 - [c4]Barbara D. Birchler, Abdol-Hossein Esfahanian, Eric Torng:
Toward a General Theory of Unicast-Based Multicast Communication. WG 1995: 237-251 - 1994
- [c3]David R. Karger, Steven J. Phillips, Eric Torng:
A Better Algorithm for an Ancient Scheduling Problem. SODA 1994: 132-140 - 1993
- [c2]Rajeev Motwani, Steven J. Phillips, Eric Torng:
Non-Clairvoyant Scheduling. SODA 1993: 422-431 - 1989
- [c1]Cynthia J. Anfinson, Adam W. Bojanczyk, Franklin T. Luk, Eric K. Torng:
Algorithm-based fault-tolerant techniques for MVDR beamforming. ICASSP 1989: 2417-2420
Reference Works
- 2004
- [r1]Kirk Pruhs, Jirí Sgall, Eric Torng:
Online Scheduling. Handbook of Scheduling 2004
Informal and Other Publications
- 2023
- [i5]Shivam Bajaj, Shaunak D. Bopardikar, Alexander Von Moll, Eric Torng, David W. Casbeer:
Perimeter Defense using a Turret with Finite Range and Service Times. CoRR abs/2302.02186 (2023) - 2021
- [i4]Shivam Bajaj, Eric Torng, Shaunak D. Bopardikar:
Competitive Perimeter Defense on a Line. CoRR abs/2103.11787 (2021) - [i3]Shivam Bajaj, Eric Torng, Shaunak D. Bopardikar, Alexander Von Moll, Isaac E. Weintraub, Eloy García, David W. Casbeer:
Competitive Perimeter Defense of Conical Environments. CoRR abs/2110.04667 (2021) - 2020
- [i2]Vidhya Tekken Valapil, Sandeep S. Kulkarni, Eric Torng, Gabe Appleton:
Efficient Two-Layered Monitor for Partially Synchronous Distributed Systems (Technical Report). CoRR abs/2007.13030 (2020) - 2017
- [i1]Vidhya Tekken Valapil, Sorrachai Yingchareonthawornchai, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas:
Monitoring Partially Synchronous Distributed Systems using SMT Solvers. CoRR abs/1707.07699 (2017)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-06-02 01:28 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: