Results 101 to 110 of about 469,663 (197)

Pattern-matching with bounded gaps in genomic sequences

open access: yesRevista Colombiana de Computación, 2009
Recently, some pattern matching algorithms allowing gaps were introduced in Crochemore et al. [Approximate string matching with gaps. Nordic Journal of Computing, 9 (2002):54–65, 2002], where upper-bounded, strict-bounded and unbounded gaps were ...
Yoan José Pinzon Ardila, Shu Wang
doaj  

Unique Pattern Matching in Strings

open access: yes, 2003
Regular expression patterns are a key feature of document processing languages like Perl and XDuce. It is in this context that the first and longest match policies have been proposed to disambiguate the pattern matching process. We formally define a matching semantics with these policies and show that the generally accepted method of simulating longest
openaire   +2 more sources

Text Indexing for Faster Gapped Pattern Matching

open access: yesAlgorithms
We revisit the following version of the Gapped String Indexing problem, where the goal is to preprocess a text T[1..n] to enable efficient reporting of all occ occurrences of a gapped pattern P=P1[α..β]P2 in T.
Md Helal Hossen   +2 more
doaj   +1 more source

Full-fledged Real-Time Indexing for Constant Size Alphabets

open access: yes, 2013
In this paper we describe a data structure that supports pattern matching queries on a dynamically arriving text over an alphabet ofconstant size. Each new symbol can be prepended to $T$ in O(1) worst-case time.
Kucherov, Gregory, Nekrich, Yakov
core   +1 more source

The string of pearls pattern in dermoscopy of a chest papule, [PDF]

open access: yesAnais Brasileiros de Dermatologia, 2020
Li-Wen Zhang   +3 more
doaj   +1 more source

The influence of musicality on expressive fable reading: adult- and child-directed perspectives. [PDF]

open access: yesFront Psychol
Christiner M   +4 more
europepmc   +1 more source

Home - About - Disclaimer - Privacy