research
∙
09/03/2023
Longest Common Substring and Longest Palindromic Substring in 𝒪̃(√(n)) Time
The Longest Common Substring (LCS) and Longest Palindromic Substring (LP...
share
research
∙
08/22/2023
Quantum Circuits for Fixed Substring Matching Problems
Quantum computation represents a computational paradigm whose distinctiv...
research
∙
01/03/2021
Text Searching Allowing for Non-Overlapping Adjacent Unbalanced Translocations
In this paper we investigate the approximate string matching problem whe...
research
∙
08/16/2019
Efficient Online String Matching Based on Characters Distance Text Sampling
Searching for all occurrences of a pattern in a text is a fundamental pr...
research
∙
12/02/2018
Sequence Searching Allowing for Non-Overlapping Adjacent Unbalanced Translocations
Unbalanced translocations are among the most frequent chromosomal altera...
research
∙
03/07/2018
Flexible and Efficient Algorithms for Abelian Matching in Strings
The abelian pattern matching problem consists in finding all substrings ...
research
∙
07/01/2015