5 citations · 8 across the 7 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
quant-ph2021
Quantum Linear Algorithm for Edit Distance Using the Word QRAM Model
Massimo Equi, Arianne Meijer-van de Griend, Veli Mäkinen
Many problems that can be solved in quadratic time have bit-parallel speed-ups with factor , where is the computer word size. For example, edit distance of two strings of le…
cs.DS2021
Algorithms and Complexity on Indexing Founder Graphs
Massimo Equi, Tuukka Norri, Jarno Alanko +3
We study the problem of matching a string in a labeled graph. Previous research has shown that unless the Orthogonal Vectors Hypothesis (OVH) is false, one cannot solve this proble…