Login / Signup

An exact algorithm for the Maximum Leaf Spanning Tree problem.

Henning FernauJoachim KneisDieter KratschAlexander LangerMathieu LiedloffDaniel RaiblePeter Rossmanith
Published in: Theor. Comput. Sci. (2011)
Keyphrases
  • interval data
  • shortest path problem
  • spanning tree
  • feature selection
  • decision trees
  • special case
  • shortest path
  • column generation
  • combinatorial optimization problems
  • exact algorithms