Exact and Parameterized Algorithms for Max Internal Spanning Tree
25
pages
English
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe en t'inscrivant gratuitement
Découvre YouScribe en t'inscrivant gratuitement
25
pages
English
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Max Internal Spanning Tree S. Gaspers Introduction Problem Definition Previous Results Our Results New Results Algorithm for graphs of max degree 3 Observations Outline of Algorithm Simplification Rules Measure Branching Result for cubic graphs Conclusion Exact and Parameterized Algorithms for MAX INTERNAL SPANNING TREE Henning Fernau1 Serge Gaspers2 Daniel Raible1 1University of Trier, Germany 2LIRMM – Université de Montpellier 2, CNRS, France WG 2009 1 / 21
Voir
- simplification rules
- introduction problem
- algorithm
- maximum internal
- measure
- hamiltonian path
- spanning tree
