Sciweavers

42230 search results - page 63 / 8446
» Algorithms and Complexity Results for
Sort
View
INFOCOM
2000
IEEE
15 years 1 months ago
A Modular Approach to Packet Classification: Algorithms and Results
The ability to classify packets according to pre-defined rules is critical to providing many sophisticated value-added services, such as security, QoS, load balancing, traffic acco...
Thomas Y. C. Woo
FCCM
1999
IEEE
210views VLSI» more  FCCM 1999»
15 years 2 months ago
Algorithm Analysis and Mapping Environment for Adaptive Computing Systems: Further Results
Abstract We are developing an integrated algorithm analysis and mapping environment particularly tailored for signal processing applications on Adaptive Computing Systems ACS. Our ...
Eric K. Pauer, Paul D. Fiore, John M. Smith
ICDE
2008
IEEE
395views Database» more  ICDE 2008»
16 years 9 months ago
PermJoin: An Efficient Algorithm for Producing Early Results in Multi-join Query Plans
This paper introduces an efficient algorithm for Producing Early Results in Multi-join query plans (PermJoin, for short). While most previous research focuses only on the case of ...
Justin J. Levandoski, Mohamed E. Khalefa, Mohamed ...
TAMC
2009
Springer
15 years 4 months ago
On Parameterized Exponential Time Complexity
In this paper we define the notion of an f(k)-uniform parameterized exponential time scheme. We show that a problem can be solved in parameterized O(2o(f(k)) p(n)) time if and on...
Jianer Chen, Iyad A. Kanj, Ge Xia
ICMCS
2006
IEEE
99views Multimedia» more  ICMCS 2006»
15 years 3 months ago
Counting of Video Clip Repetitions using a Modified BMH Algorithm: Preliminary Results
In this work, we cope with the problem of identifying the number of repetitions of a specific video clip in a target video clip. Generally, the methods that deal with this proble...
Silvio Jamil Ferzoli Guimarães, Renata Rodr...