An Exact Algorithm for the Maximum Leaf Spanning Tree Problem.
Henning FernauJoachim KneisDieter KratschAlexander LangerMathieu LiedloffDaniel RaiblePeter RossmanithPublished in: IWPEC (2009)
Keyphrases
- interval data
- spanning tree
- shortest path problem
- maximum number
- integer programming
- minmax regret
- leaf nodes
- column generation
- hidden markov models
- dynamic programming
- database
- artificial neural networks
- data structure
- bayesian networks
- genetic algorithm
- information retrieval
- minimum spanning tree
- multivariate data
- neural network
- real time