Results 31 to 40 of about 1,233,843 (271)
Quantum-effective exact multiple patterns matching algorithms for biological sequences [PDF]
PeerJ Computer Science, 2022 This article presents efficient quantum solutions for exact multiple pattern matching to process the biological sequences. The classical solution takes Ο(mN) time for matching m patterns over N sized text database.
Kapil Kumar Soni, Akhtar Rasool
doaj +2 more sources
Order-Preserving Pattern Matching with Partition
MathematicsOrder-preserving pattern matching, which considers the relative orders of strings, can be applied to time-series data analysis. To perform a more meaningful analysis of time-series data, approximate criteria for the order-isomorphism are necessary ...
Joong Chae Na +3 more
doaj +1 more source
An Algorithm to Compute the Character Access Count Distribution for Pattern Matching Algorithms
Algorithms, 2011 We propose a framework for the exact probabilistic analysis of window-based pattern matching algorithms, such as Boyer–Moore, Horspool, Backward DAWG Matching, Backward Oracle Matching, and more.
Sven Rahmann, Tobias Marschall
doaj +1 more source
Remote Sensing, 2020 Sea ice drift detection has the key role of global climate analysis and waterway planning. The ability to detect sea ice drift in real-time also contributes to the safe navigation of ships and the prevention of offshore oil platform accidents.
Ming Zhang +5 more
doaj +1 more source
Frontiers in Cellular and Infection Microbiology, 2021 We developed a prodrug type of curcumin, curcumin monoglucuronide (CMG), whose intravenous/intraperitoneal injection achieves a high serum concentration of free-form curcumin.
Sundar Khadka +5 more
doaj +1 more source
Approximating Approximate Pattern Matching
, 2019 Given a text $T$ of length $n$ and a pattern $P$ of length $m$, the approximate pattern matching problem asks for computation of a particular \emph{distance} function between $P$ and every $m$-substring of $T$.
Studený, Jan, Uznański, Przemysław
core +1 more source
MatchPy: A Pattern Matching Library
, 2017 Pattern matching is a powerful tool for symbolic computations, based on the well-defined theory of term rewriting systems. Application domains include algebraic expressions, abstract syntax trees, and XML and JSON data.
Barthels, Henrik +2 more
core +1 more source
3-Partition Order-Preserving Pattern Matching
MathematicsTwo strings of equal length are called order-isomorphic if their relative orders are identical at every position. The classical order-preserving pattern matching (OPPM) problem finds all substrings in a text T that are order-isomorphic to a pattern P ...
Joong Chae Na +2 more
doaj +1 more source
Digital Video Stabilization Verification Based on Genetic Algorithm Template Matching
Advances in Electrical and Computer Engineering, 2022 Having high precision ground-truth data is a very important factor for the development and evaluation of computer vision algorithms such as digital video stabilization.
PAVLOVIC, M., BANJAC, Z., KOVACEVIC, B.
doaj +1 more source
Efficient Online Timed Pattern Matching by Automata-Based Skipping
, 2017 The timed pattern matching problem is an actively studied topic because of its relevance in monitoring of real-time systems. There one is given a log $w$ and a specification $\mathcal{A}$ (given by a timed word and a timed automaton in this paper), and ...
A Kane +22 more
core +1 more source