Time Optimal Self-Stabilizing Spanning Tree Algorithms.

Sudhanshu Aggarwal Shay Kutten

Published in: FSTTCS (1993)

Keyphrases

spanning tree
worst case
minimum cost
significant improvement
minimum spanning tree
data structure
computational complexity
dynamic programming
optimization problems
markov chain
graph theory
exhaustive search
reinforcement learning