Sciweavers

4 search results - page 1 / 1
» Maximum agreement and compatible supertrees
Sort
View
CORR
2008
Springer
92views Education» more  CORR 2008»
15 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
116
Voted
JDA
2007
63views more  JDA 2007»
15 years 4 months ago
Maximum agreement and compatible supertrees
Vincent Berry, François Nicolas
103
Voted
CPM
2007
Springer
74views Combinatorics» more  CPM 2007»
15 years 11 months ago
Fixed-Parameter Tractability of the Maximum Agreement Supertree Problem
Sylvain Guillemot, Vincent Berry
131
Voted
LATIN
2004
Springer
15 years 10 months ago
Rooted Maximum Agreement Supertrees
Jesper Jansson, Joseph H.-K. Ng, Kunihiko Sadakane...