7 search results - page 1 / 2 » De Bruijn Graph Homomorphisms and Recursive De Bruijn Sequen... |
CORR
2008
Springer
13 years 4 months ago
2008
Springer
This paper presents a method to find new De Bruijn cycles based on ones of lesser order. This is done by mapping a De Bruijn cycle to several vertex disjoint cycles in a De Bruijn ...
WG
2004
Springer
13 years 9 months ago
2004
Springer
Let be the following strategy to construct a walk in a labeled digraph: at each vertex, we follow the unvisited arc of minimum label. In this work we study for which languages, app...
GC
2008
Springer
13 years 4 months ago
2008
Springer
BMCBI
2010
13 years 4 months ago
2010
Background: Assembling genomic sequences from a set of overlapping reads is one of the most fundamental problems in computational biology. Algorithms addressing the assembly probl...
WABI
2007
Springer
13 years 10 months ago
2007
Springer
Graph-theoretic models have come to the forefront as some of the most powerful and practical methods for sequence assembly. Simultaneously, the computational hardness of the underl...