Sciweavers

4759 search results - page 4 / 952
» Parallelizing the Phylogeny Problem
Sort
View
120
Voted
CPM
2000
Springer
141views Combinatorics» more  CPM 2000»
15 years 6 months ago
A Lower Bound for the Breakpoint Phylogeny Problem
Breakpoint phylogenies methods have been shown to be an effective way to extract phylogenetic information from gene order data. Currently, the only practical breakpoint phylogeny a...
David Bryant
135
Voted
CPM
2004
Springer
84views Combinatorics» more  CPM 2004»
15 years 8 months ago
Small Phylogeny Problem: Character Evolution Trees
Abstract. Phylogenetics is a science of determining connections between groups of organisms in terms of ancestor/descendent relationships, usually expressed by phylogenetic trees, ...
Arvind Gupta, Ján Manuch, Ladislav Stacho, ...
114
Voted
RECOMB
2007
Springer
15 years 9 months ago
Parts of the Problem of Polyploids in Rearrangement Phylogeny
Abstract. Genome doubling simultaneously doubles all genetic markers. Genome rearrangement phylogenetics requires that all genomes analyzed have the same set of orthologs, so that ...
Chunfang Zheng, Qian Zhu, David Sankoff
120
Voted
ICDT
2010
ACM
141views Database» more  ICDT 2010»
15 years 6 months ago
The Complexity of Rooted Phylogeny problems
Several computational problems in phylogenetic reconstruction can be formulated as restrictions of the following general problem: given a formula in conjunctive normal form where ...
Manuel Bodirsky, Jens K. Mueller
107
Voted
RECOMB
2005
Springer
16 years 3 months ago
A Linear-Time Algorithm for the Perfect Phylogeny Haplotyping (PPH) Problem
Zhihong Ding, Vladimir Filkov, Dan Gusfield