Login / Signup
Streaming Complexity of Spanning Tree Computation.
Yi-Jun Chang
Martin Farach-Colton
Tsan-sheng Hsu
Meng-Tsung Tsai
Published in:
CoRR (2020)
Keyphrases
</>
spanning tree
minimum spanning tree
minimum cost
minimum weight
minimum spanning trees
edge disjoint
minimum total cost
data streams
computational complexity
worst case
undirected graph
edge weights
real time
genetic algorithm
weighted graph