Sciweavers

2455 search results - page 9 / 491
» Computability of Models for Sequence Assembly
Sort
View
TCS
2008
13 years 8 months ago
Nondeterministic polynomial time factoring in the tile assembly model
Formalized study of self-assembly has led to the definition of the tile assembly model, Previously I presented ways to compute arithmetic functions, such as addition and multiplic...
Yuriy Brun
TCS
2010
13 years 7 months ago
Computing the graph-based parallel complexity of gene assembly
We consider a graph-theoretical formalization of the process of gene assembly in ciliates introduced in Ehrenfeucht et al (2003), where a gene is modeled as a signed graph. The ge...
Artiom Alhazov, Chang Li, Ion Petre
RECOMB
2008
Springer
14 years 9 months ago
Ab Initio Whole Genome Shotgun Assembly with Mated Short Reads
Next Generation Sequencing (NGS) technologies are capable of reading millions of short DNA sequences both quickly and cheaply. While these technologies are already being used for r...
Paul Medvedev, Michael Brudno
CSCWD
2008
Springer
13 years 10 months ago
Sharing of CAD assembly model data using parallel Web Services
Web Services for CAD (WSC)[8] aims at interoperation with a commercial CAD system based on Web Services. This paper introduces one improvement of WSC which enables remote users to...
Byungchul Kim, Soonhung Han
DNA
2007
Springer
107views Bioinformatics» more  DNA 2007»
14 years 2 months ago
Solutions to Computational Problems Through Gene Assembly
Abstract. Gene assembly in ciliates is an impressive computational process. Ciliates have a unique way of storing their genetic information in two fundamentally different forms wi...
Artiom Alhazov, Ion Petre, Vladimir Rogojin