Documents Fixed parameter tractability and kernelization for the Maximum Leaf Weight Spanning Tree problem

Bart Jansen, Utrecht University Bart Jansen, Utrecht University * Max Leaf Instance: Connected graph G, positive integer k Question: Is there a spanning tree for G with at…