Skip to content

Eric Torng

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

41

Venues

20

Active years

1993–2020

Best venue rank

A*

Where they publish

Papers

41 indexed papers, newest first.

YearVenueTitleAuthors
2020GECCOWorst-case conditional hardness and fast algorithms with random inputs for non-dominated sorting.Sorrachai Yingchareonthawornchai, Proteek Chandan Roy, Bundit Laekhanukit, Eric Torng, Kalyanmoy Deb
2020SRDSEfficient Two-Layered Monitor for Partially Synchronous Distributed Systems.Vidhya Tekken Valapil, Sandeep S. Kulkarni, Eric Torng, Gabe Appleton
2018INFOCOMByteCuts: Fast Packet Classification by Interior Bit Extraction.James Daly, Eric Torng
2017ICCCNTupleMerge: Building Online Packet Classifiers by Omitting Bits.James Daly, Eric Torng
2017ICDCNEfficient Algorithms for Predicate Detection using Hybrid Logical Clocks.Sorrachai Yingchareonthawornchai, Vidhya Tekken Valapil, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas
2017RVMonitoring Partially Synchronous Distributed Systems Using SMT Solvers.Vidhya Tekken Valapil, Sorrachai Yingchareonthawornchai, Sandeep S. Kulkarni, Eric Torng, Murat Demirbas
2016ICNPA sorted partitioning approach to high-speed and fast-update OpenFlow classification.Sorrachai Yingchareonthawornchai, James Daly, Alex X. Liu, Eric Torng
2015SODAA Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract].Sungjin Im, Shi Li, Benjamin Moseley, Eric Torng
2014INFOCOMPacket classification using binary Content Addressable Memory.Alex X. Liu, Chad R. Meiners, Eric Torng
2014INFOCOMAn overlay automata approach to regular expression matching.Alex X. Liu, Eric Torng
2014SPAACompetitively scheduling tasks with intermediate parallelizability.Sungjin Im, Benjamin Moseley, Kirk Pruhs, Eric Torng
2013INFOCOMA difference resolution approach to compressing Access Control Lists.James Daly, Alex X. Liu, Eric Torng
2012INFOCOMFlowSifter: A counting automata approach to layer 7 field extraction for deep flow inspection.Chad R. Meiners, Eric Norige, Alex X. Liu, Eric Torng
2012NDSSBypassing Space Explosion in Regular Expression Matching for Network Intrusion Detection and Prevention Systems.Jignesh M. Patel, Alex X. Liu, Eric Torng
2011ICDELarge scale Hamming distance query processing.Alex X. Liu, Ke Shen, Eric Torng
2011MASSEfficient Opportunistic Multicast via Tree Backbone for Wireless Mesh Networks.Guo-Kai Zeng, Pei Huang, Matt W. Mutka, Li Xiao, Eric Torng
2010MASSMaximizing data gathering capacity of wireless sensor networks using mobile relays.Fatm El-Moukaddem, Eric Torng, Guoliang Xing
2009ICNPBit Weaving: A Non-prefix Approach to Compressing Packet Classifiers in TCAMs.Chad R. Meiners, Alex X. Liu, Eric Torng
2009IPCCCEfficient multicast for link-heterogeneous wireless mesh networks.Guo-Kai Zeng, Bo Wang, Matt W. Mutka, Li Xiao, Eric Torng
2009MASSMobile Relay Configuration in Data-intensive Wireless Sensor Networks.Fatm El-Moukaddem, Eric Torng, Guoliang Xing, Sandeep S. Kulkarni
2009SIGMETRICSTopological transformation approaches to optimizing TCAM-based packet classification systems.Chad R. Meiners, Alex X. Liu, Eric Torng
2008ICNPOptimization based rate allocation and scheduling in TDMA based wireless mesh networks.Bo Wang, Matt W. Mutka, Eric Torng
2008INFOCOMFirewall Compressor: An Algorithm for Minimizing Firewall Policies.Alex X. Liu, Eric Torng, Chad R. Meiners
2008SIGMETRICSAlgorithmic approaches to redesigning tcam-based systems.Chad R. Meiners, Alex X. Liu, Eric Torng
2007AAIMMixed Criteria Packet Scheduling.Chad R. Meiners, Eric Torng
2007ICNPTCAM Razor: A Systematic Approach Towards Minimizing Packet Classifiers in TCAMs.Chad R. Meiners, Alex X. Liu, Eric Torng
2004SODASRPT optimally utilizes faster machines to minimize flow time.Jason McCullough, Eric Torng
2003GECCOThe Effect of Natural Selection on Phylogeny Reconstruction Algorithms.Dehua H. Hang, Charles Ofria, Thomas M. Schmidt, Eric Torng
2002SODAExistence theorems, lower bounds and algorithms for scheduling to meet two objectives.April Rasala, Clifford Stein, Eric Torng, Patchrawat Uthaisombut
2001SODAOn-line restricted caching.Mark Brehob, Richard J. Enbody, Eric Torng, Stephen Wagner
2000SODAApplying extra-resource analysis to load balancing.Mark Brehob, Eric Torng, Patchrawat Uthaisombut
2000SODAGenerating adversaries for request-answer games.Todd Gormley, Nick Reingold, Eric Torng, Jeffery R. Westbrook
1999SODALower Bounds for SRPT-Subsequence Algorithms for Nonpreemptive Scheduling.Eric Torng, Patchrawat Uthaisombut
1997ICPPSufficient Conditions for Optimal Multicast Communication.Barbara D. Birchler, Abdol-Hossein Esfahanian, Eric Torng
1997SODATheHouman Alborzi, Eric Torng, Patchrawat Uthaisombut, Stephen Wagner
1997STOCOptimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract).Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein
1996ISMBInferring Relatedness of a Macromolecule to a Sequence Database Without Sequencing.Jin Kim, James R. Cole, Eric Torng, Sakti Pramanik
1995FOCSA Unified Analysis of Paging and Caching.Eric Torng
1995WGToward a General Theory of Unicast-Based Multicast Communication.Barbara D. Birchler, Abdol-Hossein Esfahanian, Eric Torng
1994SODAA Better Algorithm for an Ancient Scheduling Problem.David R. Karger, Steven J. Phillips, Eric Torng
1993SODANon-Clairvoyant Scheduling.Rajeev Motwani, Steven J. Phillips, Eric Torng