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 5 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 5 months ago
Maximum agreement and compatible supertrees
Vincent Berry, François Nicolas
WEA
2010
Springer
476views Algorithms» more  WEA 2010»
14 years 7 days 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