1862 search results - page 225 / 373 » Constrained pattern matching |
110
click to vote
SIAMCOMP
2008
15 years 3 months ago
2008
We study two pattern matching problems that are motivated by applications in computational biology. In the Closest Substring problem k strings s1, . . ., sk are given, and the tas...
119
click to vote
PR
2002
15 years 3 months ago
2002
We introduce a novel de nition of approximate palindromes in strings, and provide an algorithm to nd all maximal approximate palindromes in a string with up to k errors. Our de ni...
116
click to vote
BMVC
2010
15 years 1 months ago
2010
It is well known that, due to illumination effects and the registration/alignment problem, it does not make sense to compare the "values" of two single-pixels for face r...
131
click to vote
IMCSIT
2010
15 years 1 months ago
2010
Abstract--We present a method for improving existing statistical machine translation methods using an knowledge-base compiled from a bilingual corpus as well as sequence alignment ...
150
click to vote
ENTCS
2011
14 years 9 months ago
2011
This paper presents a game semantics for a simply-typed λ-calculus with qbits constants and associated quantum operations. The resulting language is expressive enough to encode a...