Maximum Compatible Tree

Vincent Berry 1
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : This problem is a pattern matching problem on leaf-labeled trees. Each input tree is considered as a branching pattern inducing specific groups of leaves. Given a tree collection with identical leaf sets, the goal is to find a largest subset of leaves on the branching pattern of which the input trees do not disagree. A maximum compatible tree is a tree with such a leaf-set and with the branching patterns of the input trees for these leaves. The Maximum Compatible Tree problem (MCT) is to find such a tree or, equivalently, its leaf set. The main motivation for this problem is in phylogenetics, to measure the similarity between evoluti ...
Type de document :
Chapitre d'ouvrage
Ming-Yang Kao. Encyclopedia of Algorithms, Springer, pp.499-502, 2008, Foundations of Computing, 978-0-387-30770-1. 〈10.1007/978-0-387-30162-4_223〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00324061
Contributeur : Vincent Berry <>
Soumis le : mardi 23 septembre 2008 - 18:54:48
Dernière modification le : jeudi 11 janvier 2018 - 06:26:12
Document(s) archivé(s) le : vendredi 4 juin 2010 - 11:44:14

Fichier

mct.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Vincent Berry. Maximum Compatible Tree. Ming-Yang Kao. Encyclopedia of Algorithms, Springer, pp.499-502, 2008, Foundations of Computing, 978-0-387-30770-1. 〈10.1007/978-0-387-30162-4_223〉. 〈lirmm-00324061〉

Partager

Métriques

Consultations de la notice

115

Téléchargements de fichiers

514