Q&A: Algorithm achieves near end-to-end genome assembly without ultra-long DNA sequencing

Haoyu Cheng, Ph.D., assistant professor of biomedical informatics and data science at Yale School of Medicine, has developed a new algorithm capable of building complete human genomes using standard ...
IEEE

GPU-Driven Optimization of the Needleman-Wunsch Algorithm for Fast DNA Sequence Alignment

Recently, bioinformatics has emerged as a prominent subject within computer science, providing substantial insights into biology and human-related information. The primary challenge in bioinformatics ...
IEEE

Quantum Algorithms for Genome Sequencing and Analysis

Abstract: The task of aligning DNA sequences has been pivotal in bioinformatics since the Needleman-Wunsch algorithm in 1970 [1]. Recent advances in sequencing technology have dramatically reduced the ...