On the approximability of the Maximum Agreement SubTree and Maximum Compatible Tree problems

Sylvain Guillemot; Francois Nicolas; Vincent Berry; Christophe Paul

doi:10.1016/j.dam.2008.06.007

On the approximability of the Maximum Agreement SubTree and Maximum Compatible Tree problems

Computational Complexity 2010-09-02 v7 Discrete Mathematics

Authors: Sylvain Guillemot , Francois Nicolas , Vincent Berry , Christophe Paul

View on arXiv ↗ PDF ↗ DOI ↗

Abstract

This paper has been withdrawn by the corresponding author because the newest version is now published in Discrete Applied Mathematics.

Cite

@article{arxiv.0802.2736,
  title  = {On the approximability of the Maximum Agreement SubTree and Maximum Compatible Tree problems},
  author = {Sylvain Guillemot and Francois Nicolas and Vincent Berry and Christophe Paul},
  journal= {arXiv preprint arXiv:0802.2736},
  year   = {2010}
}