Login / Signup
Accelerating Edit-Distance Sequence Alignment on GPU Using the Wavefront Algorithm.
Quim Aguado-Puig
Santiago Marco-Sola
Juan Carlos Moure
David Castells-Rufas
Lluc Alvarez
Antonio Espinosa
Miquel Moretó
Published in:
IEEE Access (2022)
Keyphrases
</>
sequence alignment
levenshtein distance
edit distance
gpu accelerated
string matching
learning algorithm
dynamic programming
optimal solution
np hard
matching algorithm
computer vision
edit operations
similarity measure
tree structure
similarity join
worst case
pairwise