Results 61 to 70 of about 5,721,874 (232)
A New String Matching Algorithm for Searching Biological Sequences [PDF]
, 2009 String matching algorithms play a key role in many computer science problems, and in the implementation of computer software. This problem has received, and continues to receive a great deal of attention due to various applications in text ...
Osborne, Hugh, Klaib, Ahmad
core
Data science applications to string theory
, 2020 We first introduce various algorithms and techniques for machine learning and data science. While there is a strong focus on neural network applications in unsupervised, supervised and reinforcement learning, other machine learning techniques are ...
Fabian Ruehle
semanticscholar +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
Algorithm engineering : string processing [PDF]
, 2002 The string matching problem has attracted a lot of interest throughout the history of computer science, and is crucial to the computing industry. The theoretical community in Computer Science has a developed a rich literature in the design and analysis of string matching algorithms.
openaire +2 more sources
Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences [PDF]
, 2020 Given a text T of length n and a pattern P of length m, the string matching problem is a task to find all occurrences of P in T. In this study, we propose an algorithm that solves this problem in O((n + m)q) time considering the distance between two ...
Shinohara, Ayumi +3 more
core +1 more source
An approximate string-matching algorithm
Theoretical Computer Science, 1992 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Jong Yong Kim, John Shawe-Taylor
openaire +1 more source
Energy Efficient Hardware Accelerators for Packet Classification and String Matching [PDF]
, 2010 This thesis focuses on the design of new algorithms and energy efficient high throughput hardware accelerators that implement packet classification and fixed string matching.
Kennedy, Alan
core
Research on Advanced Control Method of Multiple Photovoltaic Strings Input Type Recognition
Frontiers in Energy Research, 2022 In order to decrease the performance effect of a single string in part of a photovoltaic (PV) array and increase the adaptive PV power generation, independent multiple series-connected PV strings are usually adopted in PV system projects to implement the
Yiwang Wang +7 more
doaj +1 more source
ALGORITHMS FOR APPROXIMATE K-COVERING OF STRINGS [PDF]
International Journal of Foundations of Computer Science, 2005 Computing approximate patterns in strings or sequences has important applications in DNA sequence analysis, data compression, musical text analysis, and so on. In this paper, we introduce approximate k-covers and study them under various commonly used distance measures.
Lili Zhang, Francine Blanchet-Sadri
openaire +1 more source
Algebraic Dynamic Programming on Trees
Algorithms, 2017 Where string grammars describe how to generate and parse strings, tree grammars describe how to generate and parse trees. We show how to extend generalized algebraic dynamic programming to tree grammars.
Sarah J. Berkemer +2 more
doaj +1 more source