Buchumschlag

A Linear Time Quantum Algorithm for Pairwise Sequence Alignment

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Khan, Md. Rabiul Islam, Shahriar, Shadman, Rafid, Shaikh Farhan
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms Computational Engineering, Finance, and Science Genomics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Btrim: A fast, lightweight adapter and quality trimming program for next-generation sequencing technologies
von: Kong, Yong
Veröffentlicht: (2014)

Online Vehicle Routing with Pickups and Deliveries under Time-Dependent Travel-Time Constraints
von: Kontogiannis, Spyros, et al.
Veröffentlicht: (2024)

A Graph-based Approach to Variant Extraction from Sequences
von: Santcroos, Mark A., et al.
Veröffentlicht: (2025)

Planning For Edge Failure in Fixed-Charge Flow Networks
von: Olson, Daniel, et al.
Veröffentlicht: (2024)

ReeSPOT: Reeb Graph Models Semantic Patterns of Normalcy in Human Trajectories
von: Zhang, Bowen, et al.
Veröffentlicht: (2024)

Hecate: A Modular Genomic Compressor
von: Szewczyk, Kamila, et al.
Veröffentlicht: (2026)

Multiple Genome Analytics Framework: The Case of All SARS-CoV-2 Complete Variants
von: Xylogiannopoulos, Konstantinos
Veröffentlicht: (2022)

Fast Iteration of Spaced k-mers
von: Czech, Lucas
Veröffentlicht: (2026)

The TAG array of a multiple sequence alignment
von: Olbrich, Jannik, et al.
Veröffentlicht: (2025)

Popping Bubbles in Pangenome Graphs
von: Mwaniki, Njagi, et al.
Veröffentlicht: (2024)

Safe Sequences via Dominators in DAGs for Path-Covering Problems
von: Sena, Francisco, et al.
Veröffentlicht: (2024)

TrinityDNA: A Bio-Inspired Foundational Model for Efficient Long-Sequence DNA Modeling
von: Yang, Qirong, et al.
Veröffentlicht: (2025)

AirLift: A Fast and Comprehensive Technique for Remapping Alignments between Reference Genomes
von: Kim, Jeremie S., et al.
Veröffentlicht: (2019)

Simple Quantum Algorithm for Approximate $k$-Mismatch Problem
von: Habib, Ruhan, et al.
Veröffentlicht: (2025)

Controlling the Spread of Epidemics on Networks with Differential Privacy
von: Nguyen, Dung, et al.
Veröffentlicht: (2025)

Fast multiplication of random dense matrices with fixed sparse matrices
von: Liang, Tianyu, et al.
Veröffentlicht: (2023)

Rapid GPU-Based Pangenome Graph Layout
von: Li, Jiajie, et al.
Veröffentlicht: (2024)

Enabling Fast, Accurate, and Efficient Real-Time Genome Analysis via New Algorithms and Techniques
von: Firtina, Can
Veröffentlicht: (2025)

Genome-on-Diet: Taming Large-Scale Genomic Analyses via Sparsified Genomics
von: Alser, Mohammed, et al.
Veröffentlicht: (2022)

Fast and Flexible Flow Decompositions in General Graphs via Dominators
von: Sena, Francisco, et al.
Veröffentlicht: (2025)

Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests
von: Draesslerová, Dominika, et al.
Veröffentlicht: (2024)

Quantum Pattern Matching in Generalised Degenerate Strings
von: Equi, Massimo, et al.
Veröffentlicht: (2026)

scVGAE: A Novel Approach using ZINB-Based Variational Graph Autoencoder for Single-Cell RNA-Seq Imputation
von: Inoue, Yoshitaka
Veröffentlicht: (2024)

Gene and RNA Editing: Methods, Enabling Technologies, Applications, and Future Directions
von: Aledhari, Mohammed, et al.
Veröffentlicht: (2024)

From In Silico to In Vitro: A Comprehensive Guide to Validating Bioinformatics Findings
von: Wang, Tianyang, et al.
Veröffentlicht: (2025)

SHAP zero Explains Biological Sequence Models with Near-zero Marginal Cost for Future Queries
von: Tsui, Darin, et al.
Veröffentlicht: (2024)

Efficient Heuristics and Exact Methods for Pairwise Interaction Sampling
von: Fekete, Sándor P., et al.
Veröffentlicht: (2025)

Sensitivity-Aware Density Estimation in Multiple Dimensions
von: Boquet-Pujadas, Aleix, et al.
Veröffentlicht: (2025)

Unlocking Noisy Real-World Corpora for Foundation Model Pre-Training via Quality-Aware Tokenization
von: Gollwitzer, Arvid E., et al.
Veröffentlicht: (2026)

An Algorithm for Optimal Partitioning of Data on an Interval
von: Jackson, Brad, et al.
Veröffentlicht: (2003)

Quantum Speedups for Derivative Pricing Beyond Black-Scholes
von: Herman, Dylan, et al.
Veröffentlicht: (2026)

Beyond the Alphabet: Deep Signal Embedding for Enhanced DNA Clustering
von: Abraham, Hadas, et al.
Veröffentlicht: (2024)

RNA-GPT: Multimodal Generative System for RNA Sequence Understanding
von: Xiao, Yijia, et al.
Veröffentlicht: (2024)

GPU-Native Compressed Neighbor Lists with a Space-Filling-Curve Data Layout
von: Thaler, Felix, et al.
Veröffentlicht: (2026)

Pairwise Exchanges of Freely Replicable Goods with Negative Externalities
von: Yang, Shangyuan, et al.
Veröffentlicht: (2026)

DNABERT-2: Efficient Foundation Model and Benchmark For Multi-Species Genome
von: Zhou, Zhihan, et al.
Veröffentlicht: (2023)

AntigenLM: Structure-Aware DNA Language Modeling for Influenza
von: Pei, Yue, et al.
Veröffentlicht: (2026)

dnaGrinder: a lightweight and high-capacity genomic foundation model
von: Zhao, Qihang, et al.
Veröffentlicht: (2024)

DNABERT-S: Pioneering Species Differentiation with Species-Aware DNA Embeddings
von: Zhou, Zhihan, et al.
Veröffentlicht: (2024)

Comparing Algorithms for Loading Classical Datasets into Quantum Memory
von: Miranskyy, Andriy, et al.
Veröffentlicht: (2024)