54 citations · 64 across the 8 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
cs.CC2008★ 3 cited
On the approximability of the Maximum Agreement SubTree and Maximum Compatible Tree problems
Sylvain Guillemot, Francois Nicolas, Vincent Berry +1
This paper has been withdrawn by the corresponding author because the newest version is now published in Discrete Applied Mathematics.
cs.CC2008★ 2 cited
Solving the Maximum Agreement SubTree and the Maximum Compatible Tree problems on many bounded degree trees
Sylvain Guillemot, Francois Nicolas
Given a set of leaf-labeled trees with identical leaf sets, the well-known "Maximum Agreement SubTree" problem (MAST) consists of finding a subtree homeomorphically included in all…