On the Hardness of Sequence Alignment on De Bruijn Graphs.

Sequence Alignment Sequence Analysis, DNA Hardness Computational Biology Algorithms
approximate pattern matching computational complexity de Bruijn graphs sequence alignment

Journal

Journal of computational biology : a journal of computational molecular cell biology
ISSN: 1557-8666
Titre abrégé: J Comput Biol
Pays: United States
ID NLM: 9433358

Informations de publication

Date de publication:
12 2022
Historique:
pubmed: 1 12 2022
medline: 21 12 2022
entrez: 30 11 2022
Statut: ppublish

Résumé

The problem of aligning a sequence to a walk in a labeled graph is of fundamental importance to Computational Biology. For an arbitrary graph

Identifiants

DOI: 10.1089/cmb.2022.0411 PMID: 36450127
pubmed: 36450127
doi: 10.1089/cmb.2022.0411
doi:

Types de publication

Journal Article Research Support, U.S. Gov't, Non-P.H.S.

Langues

eng

Sous-ensembles de citation

IM

Pagination

1377-1396

Auteurs

Daniel Gibney (D)

School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, Georgia, USA.
ORCID: 0000-0003-1493-5432

Sharma V Thankachan (SV)

Department of Computer Science, North Carolina State University, Raleigh, North Carolina, USA.

Srinivas Aluru (S)

School of Computational Science and Engineering, Georgia Institute of Technology, Atlanta, Georgia, USA.

Articles similaires

Comprehensive comparative analysis and development of molecular markers for Lasianthus species based on complete chloroplast genome sequences.

Yue Zhang, Meifang Song, Deying Tang et al.
1.00
Genome, Chloroplast Phylogeny Genetic Markers Base Composition High-Throughput Nucleotide Sequencing

Selecting optimal software code descriptors-The case of Java.

Yegor Bugayenko, Zamira Kholmatova, Artem Kruglov et al.
1.00
Software Algorithms Programming Languages

Fasciola hepatica and Fasciola hybrid form co-existence in yak from Tibet of China: application of rDNA internal transcribed spacer.

Wenqiang Tang, Yule Zhou, Leyi Li et al.
1.00
Animals Cattle Tibet Fasciola Fascioliasis

Comparative genomic analysis and characterization of novel high-quality draft genomes from the coal metagenome.

Arunmozhi Bharathi Achudhan, Lilly M Saleena
1.00
Coal Metagenome Phylogeny Bacteria Genome, Bacterial

Classifications MeSH

questionsmedicales.fr › Techniques d'investigation › Techniques génétiques › Alignement de séquences › On the Hardness of Sequence Alignment on De...
questionsmedicales.fr › Techniques d'investigation › Techniques génétiques › Analyse de séquence › Analyse de séquence d'ADN › On the Hardness of Sequence Alignment on De...
questionsmedicales.fr › Phénomènes physiques › Phénomènes mécaniques › Dureté › On the Hardness of Sequence Alignment on De...
questionsmedicales.fr › Sciences de l'information › Informatique › Biologie informatique › On the Hardness of Sequence Alignment on De...
questionsmedicales.fr › Sciences de l'information › Méthodologies informatiques › Algorithmes › On the Hardness of Sequence Alignment on De...