An exact algorithm for the Maximum Leaf Spanning Tree problem

Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith. An exact algorithm for the Maximum Leaf Spanning Tree problem. Theoretical Computer Science, 412(45):6290-6302, 2011. [doi]

Abstract

Abstract is missing.