Výsledky vyhledávání - (( string algorithm ) OR (( spring OR springer) algorithm ))

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

“… Here, we present an explicit, circuit-level implementation of a quantum pattern-matching algorithm that matches a search string (pattern…”
Získat plný text

Near-Optimal Quantum Algorithms for String Problems Autor 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…”
Získat plný text

Static control method using gradient—genetic algorithm for grillage adaptive beam string structures based on minimal internal force Autor 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…”
Získat plný text

Linear space string correction algorithm using the Damerau-Levenshtein distance Autor 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…”
Získat plný text

q‐frame hash comparison based exact string matching algorithms for DNA sequences Autor 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…”
Získat plný text

An External-Memory Algorithm for String Graph Construction Autor Bonizzoni, Paola, Della Vedova, Gianluca, Pirola, Yuri, Previtali, Marco, Rizzi, Raffaella

“… Logic, algorithms, applications, Springer, Berlin, pp 353–364, 2013 ) have introduced external-memory algorithms to compute self-indexes of a set of strings, mainly via computing the Burrows…”
Získat plný text

MinJoin++: a fast algorithm for string similarity joins under edit distance Autor Karpov, Nikolai, Zhang, Haoyu, Zhang, Qin

“… This problem has attracted a lot of attention in the past two decades. However, all previous algorithms either cannot scale to long strings and large similarity thresholds, or suffer from imperfect accuracy…”
Získat plný text

Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems Autor Le Gall, François, Seddighin, Saeed

“…) are three fundamental string problems that can be classically solved in near linear time. In this work, we present sublinear time quantum algorithms for these problems along with quantum lower bounds…”
Získat plný text

A Quantum String‐Matching Algorithm Autor 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…”
Získat plný text

CUSMART: effective parallelization of string matching algorithms using GPGPU accelerators Autor Ozsoy, Adnan, Nazli, Mengu, Cankur, Onur, Sahin, Cagri

“…This study presents a parallel version of the string matching algorithms research tool (SMART…”
Získat plný text

LsHASHq: A string matching algorithm exploiting longer q-gram shifting Autor 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…”
Získat plný text

A compressed string matching algorithm for face recognition with partial occlusion Autor Bommidi, Krishnaveni, Sundaramurthy, Sridhar

“… In this paper, a novel compressed string matching algorithm based on run-length encoding (CSM-RL) is proposed to solve the partial occlusion problem…”
Získat plný text

Evolving neural networks with genetic algorithms to study the string landscape Autor Ruehle, Fabian

“…A bstract We study possible applications of artificial neural networks to examine the string landscape…”
Získat plný text

A generic approach to detect design patterns in model transformations using a string-matching algorithm Autor Mokaddem, Chihab eddine, Sahraoui, Houari, Syriani, Eugene

“… Our approach encodes both design patterns and transformations as strings and use a string-matching algorithm for the detection. The approach is able to detect complete and partial implementations of design patterns in transformations, which is useful to refactoring and improving model transformations…”
Získat plný text

Quantum Algorithm for Lexicographically Minimal String Rotation Autor Wang, Qisheng, Ying, Mingsheng

“…Lexicographically minimal string rotation (LMSR) is a problem to find the minimal one among all rotations of a string in the lexicographical order…”
Získat plný text

A novel technique to prevent SQL injection and cross-site scripting attacks using Knuth-Morris-Pratt string match algorithm Autor Abikoye, Oluwakemi Christiana, Abubakar, Abdullahi, Dokoro, Ahmed Haruna, Akande, Oluwatobi Noah, Kayode, Aderonke Anthonia

“…) string matching algorithm. The algorithm was used to match user’s input string with the stored pattern of the injection string in order to detect any malicious code…”
Získat plný text

Fuzzy C-Means Cluster Analysis Based on Variable Length String Genetic Algorithm for the Grouping of Rock Discontinuity Sets Autor Cui, Xuejie, Yan, E-chuan

“… In this paper, a new algorithm is introduced for the identification of discontinuity sets. The new algorithm is developed by combined fuzzy C-means algorithm with variable length string genetic algorithm…”
Získat plný text

Solving String Problems on Graphs Using the Labeled Direct Product Autor Rizzo, Nicola, Tomescu, Alexandru I., Policriti, Alberto

“…Suffix trees are an important data structure at the core of optimal solutions to many fundamental string problems, such as exact pattern matching , longest common substring , matching statistics…”
Získat plný text

Quantum Algorithm for Lexicographically Minimal String Rotation Autor Qisheng Wang, Mingsheng Ying

Získat plný text

TCRklass: a new K-string-based algorithm for human and mouse TCR repertoire characterization Autor 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…”
Zjistit podrobnosti o přístupu