Results 21 to 30 of about 437,813 (184)
Sensors, 2021 The drill string used in drilling is in a complex motion state downhole for several kilometers. The operating attitude and eccentricity of the downhole drill string play important roles in avoiding downhole risks and correcting the output of the imaging ...
Hongqiang Li, Ruihe Wang
doaj +1 more source
A parallel approximate string matching under Levenshtein distance on graphics processing units using warp-shuffle operations. [PDF]
PLoS ONE, 2017 Approximate string matching with k-differences has a number of practical applications, ranging from pattern recognition to computational biology. This paper proposes an efficient memory-access algorithm for parallel approximate string matching with k ...
ThienLuan Ho, Seung-Rohk Oh, HyunJin Kim
doaj +1 more source
Deterministic sub-linear space LCE data structures with efficient construction [PDF]
, 2016 Given a string $S$ of $n$ symbols, a longest common extension query $\mathsf{LCE}(i,j)$ asks for the length of the longest common prefix of the $i$th and $j$th suffixes of $S$. LCE queries have several important applications in string processing, perhaps
Bannai, Hideo +5 more
core +2 more sources
Fundamenta Informaticae, 2014 In this paper we introduce and study P colonies where the environment is given as a string. These constructs, called automaton-like P colonies or APCol systems, behave like automata: during functioning, the agents change their own states and process the symbols of the string.
Cienciala, Luděk +2 more
openaire +4 more sources
Austrian Journal of Statistics, 2016 We developed a record-linkage toolbox in order to compare the performance of various string-similarity measures for German surnames. This ”Matching Tool-Box” (MTB) is made up by independent, highly portable JAVA-programs.
Rainer Schnell +2 more
doaj +1 more source
Improved Parallel Rabin-Karp Algorithm Using Compute Unified Device Architecture
, 2018 String matching algorithms are among one of the most widely used algorithms in computer science. Traditional string matching algorithms efficiency of underlaying string matching algorithm will greatly increase the efficiency of any application. In recent
D Xu +6 more
core +1 more source
Faster Longest Common Extension Queries in Strings over General Alphabets [PDF]
, 2016 Longest common extension queries (often called longest common prefix queries) constitute a fundamental building block in multiple string algorithms, for example computing runs and approximate pattern matching.
Gawrychowski, Paweł +3 more
core +2 more sources
Theory and Applications of Quantum Hashing
Quantum ReportsWe review recent results on quantum one-way functions, including quantum fingerprinting or quantum hashing (we use these two terms as synonyms even though they have very small difference).
Farid Ablayev +3 more
doaj +1 more source
IDE Support of String-Embedded Languages
Моделирование и анализ информационных систем, 2014 Complex information systems are often implemented by using more than one programming language. Sometimes this variety takes a form of one host and one or few string-embedded languages.
S. Grigorev +4 more
doaj +1 more source
Beads, beaded-fibres and fibres: Tailoring the morphology of poly(caprolactone) using pressurised gyration [PDF]
, 2016 This work focuses on forming bead on string poly(caprolactone) (PCL) by using gyration under pressure. The fibre morphology of bead on string is an interesting feature that falls between bead-free fibres and droplets, and it could be effectively ...
Edirisinghe, M, Hong, X, Mahalingam, S
core +1 more source