Exact Exponential Time Algorithms for Max Internal Spanning Tree

Henning Fernau Daniel Raible Serge Gaspers Alexey A. Stepanov

Published in: CoRR (2008)

Keyphrases

spanning tree
significant improvement
minimum spanning tree
data structure
computational cost
computationally efficient
learning algorithm
graph theory
computational complexity
optimization problems
combinatorial optimization
minimum cost
minimum spanning trees