Sciweavers

293 search results - page 8 / 59
» Fixed-Parameter Algorithms in Phylogenetics
Sort
View
ALMOB
2007
129views more  ALMOB 2007»
13 years 7 months ago
Consistency of the Neighbor-Net Algorithm
Background: Neighbor-Net is a novel method for phylogenetic analysis that is currently being widely used in areas such as virology, bacteriology, and plant evolution. Given an inp...
David Bryant, Vincent Moulton, Andreas Spillner
BIOINFORMATICS
2010
109views more  BIOINFORMATICS 2010»
13 years 7 months ago
Phylogenetic networks do not need to be complex: using fewer reticulations to represent conflicting clusters
Phylogenetic trees are widely used to display estimates of how groups of species evolved. Each phylogenetic tree can be seen as a collection of clusters, subgroups of the species ...
Leo van Iersel, Steven Kelk, Regula Rupp, Daniel H...
BIBE
2010
IEEE
181views Bioinformatics» more  BIBE 2010»
13 years 8 months ago
Multi Level Clustering of Phylogenetic Profiles
The prediction of gene function from genome sequences is one of the main issues in Bioinformatics. Most computational approaches are based on the similarity between sequences to in...
Fotis E. Psomopoulos, Pericles A. Mitkas
CPM
2009
Springer
137views Combinatorics» more  CPM 2009»
14 years 2 months ago
The Structure of Level-k Phylogenetic Networks
Evolution is usually described as a phylogenetic tree, but due to some exchange of genetic material, it can be represented as a phylogenetic network which has an underlying tree st...
Philippe Gambette, Vincent Berry, Christophe Paul
WG
2004
Springer
14 years 22 days ago
Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs
The Phylogenetic kth Root Problem (PRk) is the problem of finding a (phylogenetic) tree T from a given graph G = (V, E) such that (1) T has no degree-2 internal nodes, (2) the ex...
Zhi-Zhong Chen, Tatsuie Tsukiji