Search Results - string algorithm

q‐frame hash comparison based exact string matching algorithms for DNA sequences by Karcioglu, Abdullah Ammar, Bulut, Hasan

“…s. Various string matching algorithms are developed to speed up the search. Especially, hash‐based exact string matching algorithms are among the most time…”
Get full text

A Quantum String‐Matching Algorithm by Prousalis, Konstantinos, Kydros, Asimakis, Konofaos, Nikos

“…A novel quantum algorithm for string‐matching is introduced that significantly enhances the complexity of this fundamental operation, essential in numerous computing applications…”
Get full text

LsHASHq: A string matching algorithm exploiting longer q-gram shifting by Al-Ssulami, Abdulrakeeb M., Azmi, Aqil M., Mathkour, Hassan, Aboalsamh, Hatim

“… Fast hash algorithms were developed to speed up the searching process. Here, we compare the hash value of strings (signature…”
Get full text

TCRklass: a new K-string-based algorithm for human and mouse TCR repertoire characterization by Yang, Xi, Liu, Di, Lv, Na, Zhao, Fangqing, Liu, Fei, Zou, Jing, Chen, Yan, Xiao, Xue, Wu, Jun, Liu, Peipei, Gao, Jing, Hu, Yongfei, Shi, Yi, Liu, Jun, Zhang, Ruifen, Chen, Chen, Ma, Juncai, Gao, George F, Zhu, Baoli

“… To decipher the complexity of TCR repertoire, we developed an integrated pipeline, TCRklass, using K-string-based algorithm that has significantly improved the accuracy and performance over existing tools…”
Get more information

Comparison of parallel central processing unit‐ and graphics processing unit‐based implementations of greedy string tiling algorithm for source code plagiarism detection by Mišić, Marko J., Tomašević, Milo V.

“… This article examines the parallelization of a source code similarity detection method based on the greedy string tiling and Karp–Rabin algorithms…”
Get full text

Foreword: Algorithms, Strings and Theoretical Approaches in the Big Data Era – Special Issue in Honor of the 60th Birthday of Professor Raffaele Giancarlo by Rombo, Simona E., Utro, Filippo

Get full text

A quantum algorithm for string matching by Niroula, Pradeep, Nam, Yunseong

“… Here, we present an explicit, circuit-level implementation of a quantum pattern-matching algorithm that matches a search string (pattern…”
Get full text

A Modified Median String Algorithm for Gene Regulatory Motif Classification by Kaysar, Mohammad Shibli, Khan, Mohammad Ibrahim

“…Consensus string is a significant feature of a deoxyribonucleic acid (DNA) sequence. The median string is one of the most popular exact algorithms to find DNA consensus…”
Get full text

Static control method using gradient—genetic algorithm for grillage adaptive beam string structures based on minimal internal force by Shen, Yan-bin, Sun, Hao-song, Lei, An-dong, Ying, Xiao-yuan, Yang, Guang, Luo, Yao-zhi

“…The grillage adaptive beam string structure (GABSS) is a new type of smart structure that can self-adjust its deformation and internal forces through a group of active struts (actuators…”
Get full text

Near-Optimal Quantum Algorithms for String Problems by Akmal, Shyan, Jin, Ce

“…We study quantum algorithms for several fundamental string problems, including Longest Common Substring , Lexicographically Minimal String Rotation , and Longest Square Substring…”
Get full text

Parallel Implementation of Median String Algorithms by Mirabal, Pedro, Lincolao-Venegas, Ignacio, Castillo-Sanhueza, Mario, Abreu, Jose

“…Among the different heuristics proposed to solve the median string problem, only a few algorithms achieve bounded approximations to the theoretical median string…”
Get full text

Pauli String Partitioning Algorithm with the Ising Model for Simultaneous Measurements by Kurita, Tomochika, Morita, Mikio, Oshima, Hirotaka, Sato, Shintaro

“…We propose an efficient algorithm for partitioning Pauli strings into subgroups, which can be simultaneously measured in a single quantum circuit…”
Get more information

Linear space string correction algorithm using the Damerau-Levenshtein distance by Zhao, Chunchun, Sahni, Sartaj

“… Lowrance and Wagner have developed an O ( mn ) time O ( mn ) space algorithm to find the minimum cost edit sequence between strings of length m and n , respectively…”
Get full text

Repetitions in strings: Algorithms and combinatorics by Crochemore, Maxime, Ilie, Lucian, Rytter, Wojciech

“…, some compression techniques are at the core of fast algorithms for detecting repetitions. There are several types of repetitions in strings…”
Get full text

Loop-string algorithm for Monte Carlo simulations of dipolar spin ice by Otsuka, Hiromi

Get full text

A hybrid elastic band string algorithm for studies of enzymatic reactions by Aleksandrov, Alexey, Field, Martin

“… The algorithm is a hybrid of the nudged elastic band (NEB) and string methods. It has been implemented in the pDynamo simulation program and tested by examining elementary…”
Get more information

Exact String Matching Algorithms: Survey, Issues, and Future Research Directions by Hakak, Saqib Iqbal, Kamsin, Amirrudin, Shivakumara, Palaiahnakote, Gilkar, Gulshan Amin, Khan, Wazir Zada, Imran, Muhammad

“… As a result, choosing an appropriate string matching algorithm for current applications and addressing challenges is difficult…”
Get full text

COMPARISON OF THE DATA MATCHING PERFORMANCES OF STRING SIMILARITY ALGORITHMS IN BIG DATA by AKSOY, Bekir, UĞUZ, Sinan, ORAL, Okan

“… In this study, a solution proposal was put forward by using the big data and string similarity algorithms (SSA…”
Get full text

Improving hash-q exact string matching algorithm with perfect hashing for DNA sequences by Karcioglu, Abdullah Ammar, Bulut, Hasan

“…Exact string matching algorithms involve finding all occurrences of a pattern P in a text…”
Get full text

Tube-Based Taut String Algorithms for Total Variation Regularization by Makovetskii, Artyom, Voronin, Sergei, Kober, Vitaly, Voronin, Aleksei

“…”. We propose three tube-based taut string algorithms for total variation regularization. Different weight functionals can be used in the 1D TV regularization that lead to different types of tubes…”
Get full text