Sciweavers

1732 search results - page 146 / 347
» Sequences of Level 1, 2, 3, ..., k , ..
Sort
View
TON
2012
13 years 9 months ago
Scalable Lookahead Regular Expression Detection System for Deep Packet Inspection
—Regular expressions (RegExes) are widely used, yet their inherent complexity often limits the total number of RegExes that can be detected using a single chip for a reasonable t...
Masanori Bando, N. Sertac Artan, H. Jonathan Chao
STOC
2009
ACM
145views Algorithms» more  STOC 2009»
16 years 7 months ago
Finding, minimizing, and counting weighted subgraphs
d Abstract] Virginia Vassilevska School of Mathematics Institute for Advanced Study Princeton, NJ 08540 USA virgi@math.ias.edu Ryan Williams School of Mathematics Institute for Adv...
Virginia Vassilevska, Ryan Williams
LREC
2010
126views Education» more  LREC 2010»
15 years 8 months ago
Exploiting Scope for Shallow Discourse Parsing
We present an approach to automatically identifying the arguments of discourse connectives based on data from the Penn Discourse Treebank. Of the two arguments of connectives, cal...
Rashmi Prasad, Aravind K. Joshi, Bonnie L. Webber
CORR
2010
Springer
77views Education» more  CORR 2010»
15 years 3 months ago
Implicit Renewal Theory and Power Tails on Trees
: We extend Goldie's (1991) Implicit Renewal Theorem to enable the analysis of recursions on weighted branching trees. We illustrate the developed method by deriving the power...
Predrag R. Jelenkovic, Mariana Olvera-Cravioto
DCG
2006
127views more  DCG 2006»
15 years 6 months ago
The Angle Defect for Odd-Dimensional Simplicial Manifolds
In a 1967 paper, Banchoff stated that a certain type of polyhedral curvature, that applies to all finite polyhedra, was zero at all vertices of an odd-dimensional polyhedral manifo...
Ethan D. Bloch