1612 search results - page 146 / 323 » Asynchronous Pattern Matching |
154
click to vote
SODA
2010
ACM
16 years 11 days ago
2010
ACM
Regular expression matching is a key task (and often computational bottleneck) in a variety of software tools and applications. For instance, the standard grep and sed utilities, ...
122
click to vote
CIVR
2007
Springer
15 years 9 months ago
2007
Springer
We present a novel matching and similarity evaluation method for planar geometric shapes represented by sets of polygonal curves. Given two shapes, the matching algorithm randomly...
131
click to vote
ICALP
2001
Springer
15 years 7 months ago
2001
Springer
Abstract. If the genetic maps of two species are modelled as permutations of (homologous) genes, the number of chromosomal rearrangements in the form of deletions, block moves, inv...
140
click to vote
DEBS
2007
ACM
15 years 7 months ago
2007
ACM
Content-based publish/subscribe systems allow matching the content of events with predicates in the subscriptions. However, most existing systems only allow a limited set of opera...
141
click to vote
INFOCOM
2011
IEEE
14 years 6 months ago
2011
IEEE
Abstract—Regular expression matching (REM) with nondeterministic finite automata (NFA) can be computationally expensive when a large number of patterns are matched concurrently....