Ingo Rohloff
A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees
References
- David R. Karger, Philip N. Klein, and Robert E. Tarjan.
A randomized linear-time algorithm to find minimum spanning trees.
Journal of the ACM 42(2):321-328, 1995.
Ingo Rohloff
A Simpler Minimum Spanning Tree Verification Algorithm
References
- Valerie King.
A simpler minimum spanning tree verification algorithm.
Algorithmica 18(2):263-270, 1997.