Sciweavers

10 search results - page 1 / 2
» Rooted Maximum Agreement Supertrees
Sort
View
91
Voted
LATIN
2004
Springer
15 years 5 months ago
Rooted Maximum Agreement Supertrees
Jesper Jansson, Joseph H.-K. Ng, Kunihiko Sadakane...
CORR
2008
Springer
92views Education» more  CORR 2008»
15 years 14 days 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
67
Voted
CPM
2007
Springer
74views Combinatorics» more  CPM 2007»
15 years 6 months ago
Fixed-Parameter Tractability of the Maximum Agreement Supertree Problem
Sylvain Guillemot, Vincent Berry
JDA
2007
63views more  JDA 2007»
15 years 8 days ago
Maximum agreement and compatible supertrees
Vincent Berry, François Nicolas
124
Voted
WEA
2010
Springer
476views Algorithms» more  WEA 2010»
15 years 7 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