An exact algorithm for the Maximum Leaf Spanning Tree problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2011

An exact algorithm for the Maximum Leaf Spanning Tree problem

Henning Fernau
  • Fonction : Auteur
  • PersonId : 857693
Trier University
Joachim Kneis
  • Fonction : Auteur
  • PersonId : 867680
Department of Computer Science [Aachen]
Dieter Kratsch
Laboratoire d'Informatique Théorique et Appliquée
Alexander Langer
  • Fonction : Auteur
  • PersonId : 867681
Department of Computer Science [Aachen]
Mathieu Liedloff
Laboratoire d'Informatique Fondamentale d'Orléans
Daniel Raible
  • Fonction : Auteur
  • PersonId : 857696
Trier University
Peter Rossmanith
  • Fonction : Auteur
  • PersonId : 867682
Department of Computer Science [Aachen]

Domaines

Algorithme et structure de données [cs.DS]

Mathieu Liedloff  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00942908

Soumis le : jeudi 6 février 2014-16:45:49

Dernière modification le : mercredi 4 janvier 2023-09:00:08

Consulter le texte intégral

Dates et versions

hal-00942908 , version 1 (06-02-2014)

Identifiants

Citer

Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, et al.. An exact algorithm for the Maximum Leaf Spanning Tree problem. Theoretical Computer Science, 2011, 412 (45), pp.6290-6302. ⟨10.1016/j.tcs.2011.07.011⟩. ⟨hal-00942908⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-ORLEANS MSL MSL-THESE UNIV-LORRAINE
44 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More