An improved hashing approach for biological sequence to solve exact pattern matching problems

P Mahmud, A Rahman… - … Intelligence and Soft …, 2023 - Wiley Online Library
Pattern matching algorithms have gained a lot of importance in computer science, primarily
because they are used in various domains such as computational biology, video retrieval …

The WM-q multiple exact string matching algorithm for DNA sequences

AA Karcioglu, H Bulut - Computers in Biology and Medicine, 2021 - Elsevier
The string matching algorithms are among the essential fields in computer science, such as
text search, intrusion detection systems, fraud detection, sequence search in bioinformatics …

Approximate Cartesian Tree Matching: An Approach Using Swaps

B Auvray, J David, R Groult, T Lecroq - International Symposium on String …, 2023 - Springer
Cartesian tree pattern matching consists of finding all the factors of a text that have the same
Cartesian tree than a given pattern. There already exist theoretical and practical solutions for …

Cartesian tree subsequence matching

T Oizumi, T Kai, T Mieno, S Inenaga… - arXiv preprint arXiv …, 2022 - arxiv.org
Park et al.[TCS 2020] observed that the similarity between two (numerical) strings can be
captured by the Cartesian trees: The Cartesian tree of a string is a binary tree recursively …

DNA sekansları için q-gram hash karşılaştırmasına dayalı çoklu kesin dizi eşleştirme algoritması

AA Karcıoğlu, H Bulut - Gazi Üniversitesi Mühendislik Mimarlık …, 2022 - dergipark.org.tr
Dizi eşleştirme algoritmaları tıp, biyoinformatik, biyoloji gibi birçok alandaki çeşitli
uygulamaları nedeniyle bilgisayar bilimindeki önemli çalışma konularından olmuştur. Son …

[HTML][HTML] On the practical power of automata in pattern matching

O Amir, A Amir, A Fraenkel, D Sarne - SN Computer Science, 2024 - Springer
Many papers in the intersection of theoretical and applied algorithms show that the simple,
asymptotically less efficient algorithm, performs better than the bestcomplex theoretical …

Computing Maximal Palindromes in Non-standard Matching Models

M Funakoshi, T Mieno, Y Nakashima, S Inenaga… - International Workshop …, 2024 - Springer
Palindromes are popular and important objects in textual data processing, bioinformatics,
and combinatorics on words. Let S= X a Y be a string where X and Y are of the same length …

Q-gram hash comparison based multiple exact string matching algorithm for DNA sequences

A Karcıoğlu, H Bulut - Journal of the Faculty of Engineering and …, 2023 - avesis.atauni.edu.tr
The exact string matching algorithms are among the important study topics in computer
science due to their various applications in many fields such as medicine, bioinformatics …

Computing Longest Common Subsequence Under Cartesian-Tree Matching Model

T Tsujimoto, H Shibata, T Mieno, Y Nakashima… - International Workshop …, 2024 - Springer
Two strings of the same length are said to Cartesian-tree match (CT-match) if their Cartesian-
trees are isomorphic [Park et al., TCS 2020]. Cartesian-tree matching is a natural model that …

Position heaps for Cartesian-tree matching on strings and tries

A Nishimoto, N Fujisato, Y Nakashima… - String Processing and …, 2021 - Springer
The Cartesian-tree pattern matching is a recently introduced scheme of pattern matching
that detects fragments in a sequential data stream which have a similar structure as a query …