Sequence alignment remains a fundamental problem in computer science with practical
applications ranging from pattern matching to computational biology. The ever-increasing …

In the last years, advances in genome sequencing technologies have enabled the
proliferation of genomic applications that guide personalized medicine. These applications …

Nanopore sequencing is a widely-used high-throughput genome sequencing technology
that can sequence long fragments of a genome into raw electrical signals at low cost …

Computing edit distance for very long strings has been hampered by quadratic time
complexity with respect to string length. The WFA algorithm reduces the time complexity to a …

Edit distance is a computational grand challenge problem to quantify the minimum number
of editing operations required to modify one string of characters to the other, finding many …

Genome sequence analysis is fundamental to medical breakthroughs such as developing
vaccines, enabling genome editing, and facilitating personalized medicine. The …

Nanopore sequencers generate electrical raw signals in real-time while sequencing long
genomic strands. These raw signals can be analyzed as they are generated, providing an …

Pairwise sequence alignment represents a fundamental step in the genome assembly
pipeline, being the most time-consuming step and the bottleneck factor in multiple …

Motivation Recent advances in sequencing technologies have stressed the critical role of
sequence analysis algorithms and tools in genomics and healthcare research. In particular …

Pairwise sequence alignment is a core component of multiple sequencing-data analysis
tools. Recent advancements in sequencing technologies have enabled the generation of …