Streaming Complexity of Spanning Tree Computation.

Yi-Jun Chang Martin Farach-Colton Tsan-sheng Hsu Meng-Tsung Tsai

Published in: STACS (2020)

Keyphrases

spanning tree
minimum spanning tree
minimum weight
minimum spanning trees
edge disjoint
minimum cost
undirected graph
worst case
real time
data streams
computational complexity
edge weights
genetic algorithm
data sources
weighted graph