Exact and Parameterized Algorithms for Max Internal Spanning Tree

Daniel Binkele-Raible (1) , Henning Fernau (1) , Serge Gaspers (2) , Mathieu Liedloff (3)

1 Trier University
2 Institute of Information Systems
3 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans

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

Daniel Binkele-Raible, Henning Fernau, Serge Gaspers, Mathieu Liedloff. Exact and Parameterized Algorithms for Max Internal Spanning Tree. Algorithmica, 2013, 65 (1), pp.95-128. ⟨10.1007/s00453-011-9575-5⟩. ⟨hal-00942924⟩