Sciweavers

15 search results - page 1 / 3
» The fragment assembly string graph
Sort
View
BIRTHDAY
2004
Springer
13 years 10 months ago
Formal Properties of Gene Assembly: Equivalence Problem for Overlap Graphs
del based on (overlap) graphs. The latter is more abstract because the translation of legal strings into overlap graphs is not injective. In this paper we consider and solve the ov...
Tero Harju, Ion Petre, Grzegorz Rozenberg
CSB
2005
IEEE
132views Bioinformatics» more  CSB 2005»
13 years 7 months ago
A Fast Shotgun Assembly Heuristic
Genome sequencing opened a new era in genetics allowing the study of genomes at the nucleotide level. However, the chosen method of sequencing produced large numbers of nucleotide...
Christopher Wilks, Sami Khuri
MSCS
2002
53views more  MSCS 2002»
13 years 5 months ago
String and Graph Reduction Systems for Gene Assembly in Ciliates
Andrzej Ehrenfeucht, Ion Petre, David M. Prescott,...
WABI
2007
Springer
139views Bioinformatics» more  WABI 2007»
13 years 11 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, ...