1477 search results - page 132 / 296 » Pattern Matching with Swaps |
139
Voted
DATE
2004
IEEE
15 years 6 months ago
2004
IEEE
Designing custom-extensible instructions for Extensible Processors1 is a computationally complex task because of the large design space. The task of automatically matching candida...
149
Voted
PETRA
2009
ACM
15 years 9 months ago
2009
ACM
Event search is the problem of identifying events or activity of interest in a large database storing long sequences of activity. In this paper, our topic is the problem of identi...
153
Voted
SODA
2010
ACM
16 years 20 hour 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
Voted
CIVR
2007
Springer
15 years 8 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...
122
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...