DNA sequence assembly involving an acyclic graph model

DOI10.2478/V10209-011-0019-4zbMath1328.92052OpenAlexW2093614611WikidataQ58227347 ScholiaQ58227347MaRDI QIDQ902714

N. E. Zubov

Publication date: 4 January 2016

Published in: Foundations of Computing and Decision Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/v10209-011-0019-4

zbMATH Keywords

DNA sequence assemblyGPU programmingacyclic graph model

Mathematics Subject Classification ID

Applications of graph theory (05C90) Protein sequences, DNA sequences (92D20) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Related Items (2)

Graph algorithms for DNA sequencing -- origins, current models and the future ⋮ New models and algorithms for RNA pseudoknot order assignment

Uses Software

• CAP3
• Velvet

Cites Work

• Unnamed Item
• Dealing with repetitions in sequencing by hybridization
• Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries
• Maximal Flow Through a Network

This page was built for publication: DNA sequence assembly involving an acyclic graph model