Bounded-degree spanning tree problems: models and new algorithms.

Raffaele Cerulli Monica Gentili Antonio Iossa

Published in: Comput. Optim. Appl. (2009)

Keyphrases

spanning tree
optimization problems
minimum spanning tree
learning algorithm
worst case
machine learning algorithms
combinatorial optimization
computational complexity
decision problems
database
objective function
dynamic programming
state space
social network analysis
data exchange