Sciweavers

1700 search results - page 33 / 340
» Combinatorial Pattern Matching
Sort
View
COMBINATORICS
2006
107views more  COMBINATORICS 2006»
15 years 4 months ago
Matchings Avoiding Partial Patterns and Lattice Paths
In this paper, we consider matchings avoiding partial patterns 1123 and 1132. We give a bijection between 1123-avoiding matchings with n edges and nonnegative lattice paths from (...
Vít Jelínek, Nelson Y. Li, Toufik Ma...
129
Voted
INFOCOM
2009
IEEE
15 years 11 months ago
Variable-Stride Multi-Pattern Matching For Scalable Deep Packet Inspection
Abstract—Accelerating multi-pattern matching is a critical issue in building high-performance deep packet inspection systems. Achieving high-throughputs while reducing both memor...
Nan Hua, Haoyu Song, T. V. Lakshman
WECWIS
2002
IEEE
129views ECommerce» more  WECWIS 2002»
15 years 9 months ago
On the Sensitivity of Incremental Algorithms for Combinatorial Auctions
Despite the large amounts of runtime needed to adequately solve a combinatorial auction (CA), existing iterative CA auction protocols require winner determination during every rou...
Ryan Kastner, Christina Hsieh, Miodrag Potkonjak, ...
147
Voted
COMSIS
2010
15 years 1 months ago
3D point pattern matching based on spatial geometric flexibility
We propose a new method for matching two 3D point sets of identical cardinality with global similarity but local non-rigid deformations and distribution errors. This problem arises...
Xiaopeng Wei, Xiaoyong Fang, Qiang Zhang, Dongshen...
ICDAR
2003
IEEE
15 years 9 months ago
Directional Pattern Matching for Character Recognition Revisited
Directional features have been successfully used for the recognition of both machine-printed and handwritten Kanji characters for the last decade. This paper attempts to explain w...
Hiromichi Fujisawa, Cheng-Lin Liu