Average Competitive Ratios of On-Line Spanning Trees.

Feng Bao Aohan Mei Yoshihide Igarashi

Published in: Inf. Process. Lett. (1997)

Keyphrases

spanning tree
minimum spanning tree
edge disjoint
minimum cost
minimum weight
minimum spanning trees
depth first search
standard deviation
information retrieval
website
undirected graph