On building and comparing trees <br />Application to supertrees in phylogenetics

The research work presented in this manuscript is of algorithmic kind: it is mainly composed of polynomial, fixed parameter and approximation algorithms, while hardness results are also mentioned.<br /> <br />This work is about building and comparing labelled trees. These objects find ap...

Full description

Bibliographic Details
Main Author: Berry, Vincent
Language:fra
Published: Université Montpellier II - Sciences et Techniques du Languedoc 2008
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00360926
http://tel.archives-ouvertes.fr/docs/00/36/09/26/PDF/hdr.pdf
http://tel.archives-ouvertes.fr/docs/00/36/09/26/ANNEX/hdr-talk.pdf