5 citations · 8 across the 7 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023★ 1 cited
Elastic Founder Graphs Improved and Enhanced
Nicola Rizzo, Massimo Equi, Tuukka Norri +1
Indexing labeled graphs for pattern matching is a central challenge of pangenomics. Equi et al. (Algorithmica, 2022) developed the Elastic Founder Graph () representi…
quant-ph2023
From Bit-Parallelism to Quantum String Matching for Labelled Graphs
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. A classic example is computing the edit distanc…