Sciweavers

192 search results - page 29 / 39
» Genome rearrangements with duplications
Sort
View
RECOMB
2004
Springer
15 years 10 months ago
Estimators of Translocations and Inversions in Comparative Maps
In a comparative map, the number of translocations in the evolutionary history of a chromosome can be estimated solely on the basis of the conserved syntenies it contains. This est...
David Sankoff, Matthew Mazowita
77
Voted
WABI
2004
Springer
15 years 3 months ago
Reconstructing Ancestral Gene Orders Using Conserved Intervals
Conserved intervals were recently introduced as a measure of similarity between genomes whose genes have been shuffled during evolution by genomic rearrangements. Phylogenetic reco...
Anne Bergeron, Mathieu Blanchette, Annie Chateau, ...
TCS
2011
14 years 4 months ago
The transposition median problem is NP-complete
During the last years, the genomes of more and more species have been sequenced, providing data for phylogenetic reconstruction based on genome rearrangement measures, where the m...
Martin Bader
RECOMB
2007
Springer
15 years 10 months ago
Improving Inversion Median Computation Using Commuting Reversals and Cycle Information
In the past decade, genome rearrangements have attracted increasing attention from both biologists and computer scientists as a new type of data for phylogenetic analysis. Methods ...
William Arndt, Jijun Tang
CAINE
2008
14 years 11 months ago
Parallel Assembler for Fuzzy Genome Sequence Assembly
Assembly is an NP-Hard problem, which involves comparing fragments that have a time complexity of O(n2 ). This paper presents a parallel approach for sequence assembly. The parall...
Sara Nasser, Adrienne Breland, Frederick C. Harris...