Sciweavers

10 search results - page 1 / 2
» Rooted Maximum Agreement Supertrees
Sort
View
92
Voted
LATIN
2004
Springer
15 years 6 months ago
Rooted Maximum Agreement Supertrees
Jesper Jansson, Joseph H.-K. Ng, Kunihiko Sadakane...
106
Voted
CORR
2008
Springer
92views Education» more  CORR 2008»
15 years 22 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
68
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 16 days ago
Maximum agreement and compatible supertrees
Vincent Berry, François Nicolas
126
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