Sciweavers

10 search results - page 1 / 2
» Rooted Maximum Agreement Supertrees
Sort
View
LATIN
2004
Springer
13 years 10 months ago
Rooted Maximum Agreement Supertrees
Jesper Jansson, Joseph H.-K. Ng, Kunihiko Sadakane...
CORR
2008
Springer
92views Education» more  CORR 2008»
13 years 4 months ago
Fixed Parameter Polynomial Time Algorithms for Maximum Agreement and Compatible Supertrees
Consider a set of labels L and a set of trees T = {T (1) , T (2) , . . . , T (k) } where each tree T (i) is distinctly leaf-labeled by some subset of L. One fundamental problem is ...
Viet Tung Hoang, Wing-Kin Sung
JDA
2007
63views more  JDA 2007»
13 years 4 months ago
Maximum agreement and compatible supertrees
Vincent Berry, François Nicolas
WEA
2010
Springer
476views Algorithms» more  WEA 2010»
13 years 11 months ago
Fast FPT Algorithms for Computing Rooted Agreement Forests: Theory and Experiments
We improve on earlier FPT algorithms for computing a rooted maximum agreement forest (MAF) or a maximum acyclic agreement forest (MAAF) of a pair of phylogenetic trees. Their sizes...
Chris Whidden, Robert G. Beiko, Norbert Zeh