On Finding Optimal and Near-Optimal Lineal Spanning Trees.

Michael R. Fellows Donald K. Friesen Michael A. Langston

Published in: Algorithmica (1988)

Keyphrases

finding optimal
spanning tree
optimal or near optimal
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
total length
probabilistic model
multi dimensional
graphical models
linear programming
weighted graph