Sciweavers

5350 search results - page 271 / 1070
» Space and time in eco-ontologies
Sort
View
ACL
2011
14 years 10 months ago
Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems
We study the problem of finding the best headdriven parsing strategy for Linear ContextFree Rewriting System productions. A headdriven strategy must begin with a specified right...
Pierluigi Crescenzi, Daniel Gildea, Andrea Marino,...
186
Voted
ANTS
2004
Springer
233views Algorithms» more  ANTS 2004»
16 years 3 days ago
Computing Order Statistics in the Farey Sequence
We study the problem of computing the k-th term of the Farey sequence of order n, for given n and k. Several methods for generating the entire Farey sequence are known. However, th...
Corina E. Patrascu, Mihai Patrascu
ACNS
2009
Springer
113views Cryptology» more  ACNS 2009»
15 years 10 months ago
Fast Packet Classification Using Condition Factorization
Abstract. Rule-based packet classification plays a central role in network intrusion detection systems such as Snort. To enhance performance, these rules are typically compiled int...
Alok Tongaonkar, R. Sekar, Sreenaath Vasudevan
ICCAD
1995
IEEE
90views Hardware» more  ICCAD 1995»
15 years 10 months ago
An optimal algorithm for area minimization of slicing floorplans
The traditional algorithm of Stockmeyer for area minimization of slicing oorplans has time (and space) complexity O(n2 ) in the worst case, or O(nlogn) for balanced slicing. For ...
Weiping Shi
203
Voted
KES
2006
Springer
15 years 6 months ago
Predicting Cluster Formation in Decentralized Sensor Grids
This paper investigates cluster formation in decentralized sensor grids and focusses on predicting when the cluster formation converges to a stable configuration. The traffic volum...
Astrid Zeman, Mikhail Prokopenko