A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Dna Sequence Assembly Involving an Acyclic Graph Model
2013
Foundations of Computing and Decision Sciences
The problem of DNA sequence assembly is well known for its high complexity. Experimental errors of di erent kinds present in data and huge sizes of the problem instances make this problem very hard to solve. In order to deal with such data, advanced efficient heuristics must be constructed. Here, we propose a new approach to the sequence assembly problem, modeled as the problem of searching for paths in an acyclic digraph. Since the graph representing an assembly instance is not acyclic in
doi:10.2478/v10209-011-0019-4
fatcat:rjgi62s2tjav5emnddnhhlx3vu