Pattern-matching with bounded gaps in genomic sequences
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
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
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
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]
Li-Wen Zhang +3 more
doaj +1 more source
Medical pattern classification using a novel binary similarity approach based on an associative classifier. [PDF]
Velazquez-Gonzalez O +2 more
europepmc +1 more source
Under-diagnosed hypermucoviscous <i>Klebsiella pneumoniae</i> in Latin America: a hidden threat? single-center case series, Bogota, Colombia. [PDF]
Motta JC, Castillo JPL, Mendieta YM.
europepmc +1 more source
Developing a quantum computing model for sequence annotation of interferon protein. [PDF]
Li B, Yu Y, Ma F, Dong Z, Zhang L.
europepmc +1 more source
The influence of musicality on expressive fable reading: adult- and child-directed perspectives. [PDF]
Christiner M +4 more
europepmc +1 more source
The expression pattern of EXO70 subunits in single-cell stereo-seq of Arabidopsis thaliana leaves using coexistence network analysis. [PDF]
Yu X, Shang J.
europepmc +1 more source

