Sciweavers

2877 search results - page 286 / 576
» Biological Computing
Sort
View
RECOMB
2010
Springer
15 years 5 months ago
Detecting Highways of Horizontal Gene Transfer
Abstract. In a horizontal gene transfer (HGT) event a gene is transferred between two species that do not share an ancestor-descendant relationship. Typically, no more than a few g...
Mukul S. Bansal, J. Peter Gogarten, Ron Shamir
RECOMB
2010
Springer
15 years 5 months ago
The Problem of Chromosome Reincorporation in DCJ Sorting and Halving
We study two problems in the double cut and join (DCJ) model: sorting – transforming one multilinear genome into another and halving – transforming a duplicated genome into a p...
Jakub Kovác, Marília D. V. Braga, Je...
RECOMB
2010
Springer
15 years 5 months ago
Scaffold Filling under the Breakpoint Distance
Motivated by the trend of genome sequencing without completing the sequence of the whole genomes, Mu˜noz et al. recently studied the problem of filling an incomplete multichromos...
Haitao Jiang, Chunfang Zheng, David Sankoff, Binha...
RECOMB
2010
Springer
15 years 5 months ago
Limited Lifespan of Fragile Regions in Mammalian Evolution
An important question in genome evolution is whether there exist fragile regions (rearrangement hotspots) where chromosomal rearrangements are happening over and over again. Althou...
Max A. Alekseyev, Pavel A. Pevzner
SPIRE
2010
Springer
15 years 5 months ago
String Matching with Variable Length Gaps
We consider string matching with variable length gaps. Given a string T and a pattern P consisting of strings separated by variable length gaps (arbitrary strings of length in a sp...
Philip Bille, Inge Li Gørtz, Hjalte Wedel V...