Developers are increasingly relying on large language models (LLMs) for everyday computing tasks such as fixing bugs, ...
Abstract: We propose QGENE, a quantum-enhanced framework for approximate string matching used to perform local DNA sequence alignment. QGENE is a dynamic programming model with recursive functions ...
The reliability of multiple sequence alignment (MSA) results directly determines the credibility of the conclusions drawn from biological research. However, MSA is inherently an NP-hard problem, ...
Abstract: In this paper we present a homomorphic computation algorithm that finds an optimal local alignment of a pair of encrypted sequences, based on the Smith-Waterman recurrence. Our algorithm ...
The algorithm aligns lecture videos with corresponding slides with a multimodal algorithm that uses audio, OCR and image features all together. The approach uses dynamic programming to include a ...
wget https://github.com/yangao07/abPOA/releases/download/v1.5.6/abPOA-v1.5.6.tar.gz tar -zxvf abPOA-v1.5.6.tar.gz && cd abPOA-v1.5.6 abPOA is an extended version of ...
This important study addresses the problem of detecting weak similarity between protein sequences, a procedure commonly used to infer homology or assign putative functions to uncharacterized proteins.
Understanding protein sequences and how they relate to the functions of proteins is extremely important. One of the most basic operations in bioinformatics is sequence alignment and usually the first ...
Department of Chemistry and Chemical Biology, Harvard University, Cambridge, Massachusetts 02138, United States Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, ...