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 ...

Accurate detection of protein sequence homology is essential for understanding evolutionary relationships and predicting protein functions, particularly for detecting remote homology in the “twilight ...

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, ...

In bioinformatics, one of the most important problems is comparing biological sequences such as DNA, RNA, or proteins. Since these sequences are often very long, manual comparison is practically ...

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 survey paper investigates how personalized learning offered by Large Language Models (LLMs) could transform educational experiences. We explore Knowledge Editing Techniques (KME), which guarantee ...

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.

In 2022, a team of computer scientists presented a groundbreaking algorithm for the maximum flow problem: How does one transport the most supplies from a source node to a sink node in a network while ...

Abstract: The rapid mutation of viruses, such as SARS-CoV-2, highlights the urgent need for fast and precise genomic sequencing. The traditional sequencing technique maps the DNA fragments collected ...