3 papers
quant-ph2026
Quantum Pattern Matching in Generalised Degenerate Strings
Massimo Equi, Md Rabiul Islam Khan, Veli Mäkinen
A degenerate string is a sequence of sets of characters. A generalized degenerate (GD) string extends this notion to the sequence of sets of strings, where strings of the same set…
cs.DS2026
Adaptive encodings for small and fast compressed suffix arrays
Diego DÃaz-DomÃnguez, Veli Mäkinen
Compressed suffix arrays (CSAs) index large repetitive collections and are key in many text applications. The r-index and its derivatives combine the run-length Burrows-Wheeler Tra…
cs.DS2025
Practical colinear chaining on sequences revisited
Nicola Rizzo, Manuel Cáceres, Veli Mäkinen
Colinear chaining is a classical heuristic for sequence alignment and is widely used in modern practical aligners. Jain et al. (J. Comput. Biol. 2022) proposed an t…