Results 61 to 70 of about 469,663 (197)
Backward Pattern Matching on Elastic-Degenerate Strings
SN Computer Science, 2021 AbstractThe concept of elastic-degenerate strings (EDS) was introduced as a way of representing a sequenced population of the same species. Several online elastic-degenerate string matching (EDSM) algorithms were presented so far. Some of them provide a practical implementation. We propose a new on-line EDSM algorithm .
Petr Procházka +3 more
openaire +1 more source
The complexity of the Multiple Pattern Matching Problem for random strings
, 2017 We generalise a multiple string pattern matching algorithm, recently proposed by Fredriksson and Grabowski [J. Discr. Alg. 7, 2009], to deal with arbitrary dictionaries on an alphabet of size $s$.
Bassino, Frédérique +2 more
core +2 more sources
A quantum algorithm for string matching
npj Quantum Information, 2021 Algorithms that search for a pattern within a larger data-set appear ubiquitously in text and image processing. Here, we present an explicit, circuit-level implementation of a quantum pattern-matching algorithm that matches a search string (pattern) of ...
Pradeep Niroula, Yunseong Nam
doaj +1 more source
Online Pattern Matching for String Edit Distance with Moves
, 2014 Edit distance with moves (EDM) is a string-to-string distance measure that includes substring moves in addition to ordinal editing operations to turn one string to the other.
D. Shapira +7 more
core +1 more source
Non-Abelian String and Particle Braiding in Topological Order: Modular SL(3,Z) Representation and 3+1D Twisted Gauge Theory [PDF]
, 2014 String and particle braiding statistics are examined in a class of topological orders described by discrete gauge theories with a gauge group $G$ and a 4-cocycle twist $\omega_4$ of $G$'s cohomology group $\mathcal{H}^4(G,\mathbb{R}/\mathbb{Z})$ in 3 ...
Wang, Juven, Wen, Xiao-Gang
core +2 more sources
Efficient Pattern Matching on Binary Strings
, 2008 12 ...
FARO, SIMONE, LECROQ T.
openaire +3 more sources
A new split based searching for exact pattern matching for natural texts.
PLoS ONE, 2018 Exact pattern matching algorithms are popular and used widely in several applications, such as molecular biology, text processing, image processing, web search engines, network intrusion detection systems and operating systems.
Saqib Hakak +5 more
doaj +1 more source
Acoustics of the banjo: measurements and sound synthesis
Acta Acustica, 2021 Measurements of vibrational response of an American 5-string banjo and of the sounds of played notes on the instrument are presented, and contrasted with corresponding results for a steel-string guitar.
Woodhouse Jim +2 more
doaj +1 more source
HashTrie:a space-efficient multiple string matching algorithm
Tongxin xuebao, 2015 The famous multiple string matching algorithm AC consumed huge memory when the string signatures were massive,thus unable to process high speed network traffic efficiently.To solve this problem,a space-efficient multiple string matching algorithm ...
Ping ZHANG +3 more
doaj +2 more sources
Order preserving pattern matching on trees and DAGs
, 2017 The order preserving pattern matching (OPPM) problem is, given a pattern string $p$ and a text string $t$, find all substrings of $t$ which have the same relative orders as $p$.
A Amir +11 more
core +1 more source