Sciweavers

84 search results - page 2 / 17
» Computing the graph-based parallel complexity of gene assemb...
Sort
View
CPM
2005
Springer
97views Combinatorics» more  CPM 2005»
13 years 11 months ago
On the Complexity of Sparse Exon Assembly
Gene structure prediction is one of the most important problems in computational molecular biology. It involves two steps: the first is finding the evidence (e.g. predicting spl...
Carmel Kent, Gad M. Landau, Michal Ziv-Ukelson
IJFCS
2008
102views more  IJFCS 2008»
13 years 5 months ago
Gene Assembly Models and Boolean Circuits
We propose two different ways to simulate Boolean circuits in the framework of ciliate computations, based on the intramolecular and on the intermolecular gene assembly models wit...
Tseren-Onolt Ishdorj, Ion Petre
BMCBI
2010
189views more  BMCBI 2010»
13 years 6 months ago
Efficient parallel and out of core algorithms for constructing large bi-directed de Bruijn graphs
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...
Vamsi Kundeti, Sanguthevar Rajasekaran, Hieu Dinh,...
BICOB
2009
Springer
14 years 12 days ago
Assembly of Large Genomes from Paired Short Reads
The de novo assembly of genomes from high-throughput short reads is an active area of research. Several promising methods have been recently developed, with applicability mainly re...
Benjamin G. Jackson, Patrick S. Schnable, Srinivas...
WABI
2007
Springer
139views Bioinformatics» more  WABI 2007»
13 years 12 months ago
Computability of Models for Sequence Assembly
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...
Paul Medvedev, Konstantinos Georgiou, Gene Myers, ...