1700 search results - page 18 / 340 » Combinatorial Pattern Matching |
64
Voted
IWPEC
2009
Springer
15 years 4 months ago
2009
Springer
Abstract. We show that the partitions of an n-element set into k members of a given set family can be counted in time O((2− )n ), where > 0 depends only on the maximum size am...
86
Voted
COMPSAC
2002
IEEE
15 years 2 months ago
2002
IEEE
Compressed pattern matching refers to the process of, given a text in a compressed form and a pattern, finding all the occurrences of the pattern in the text without decompressio...
96
Voted
ACCV
2007
Springer
15 years 3 months ago
2007
Springer
This paper describes a method that accelerates pattern matching. The distance between a pattern and a window is usually close to the distance of the pattern to the adjacement windo...
IAAI
2003
14 years 11 months ago
2003
Pattern matching for intelligence organizations is a challenging problem. The data sets are large and noisy, and there is a flexible and constantly changing notion of what consti...
DCC
2004
IEEE
15 years 1 months ago
2004
IEEE
Compressed pattern matching is an emerging research area that addresses the following problem: given a file in compressed format and a pattern, report the occurrence(s) of the pat...