Ka Wong Chong, Yijie Han, Tak Wah Lam: Concurrent threads and optimal parallel minimum spanning trees algorithm. In: Journal of the Association for Computing Machinery. 48. Jahrgang, Nr.2, 2001, S.297–323, doi:10.1145/375827.375847 (englisch).
Seth Pettie, Vijaya Ramachandran: A randomized time-work optimal parallel algorithm for finding a minimum spanning forest. In: SIAM Journal on Computing. 31. Jahrgang, Nr.6, 2002, S.1879–1895, doi:10.1137/S0097539700371065 (englisch, umich.edu [PDF]).
David A. Bader, Guojing Cong: Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs. In: Journal of Parallel and Distributed Computing. 66. Jahrgang, Nr.11, 2006, S.1366–1378, doi:10.1016/j.jpdc.2006.06.001 (englisch).
Roman Dementiev, Peter Sanders, Dominik Schultes, Jop Sibeyn: Engineering an External Memory Minimum Spanning Tree Algorithm. In: Exploring New Frontiers of Theoretical Informatics – IFIP 18th World Computer Congress TC1 3rd International Conference on Theoretical Computer Science (TCS2004) 22–27 August 2004 Toulouse, France (= IFIP International Federation for Information Processing. Band155). Springer, 2004, doi:10.1007/1-4020-8141-3_17.
John H. Reif: Depth-first search is inherently sequential. In: Information Processing Letters. 20. Jahrgang, Nr.5, 1985, S.229–234, doi:10.1016/0020-0190(85)90024-9 (englisch)..
R. G. Gallager, P. A. Humblet, P. M. Spira: A distributed algorithm for minimum-weight spanning trees. In: ACM Transactions on Programming Languages and Systems. 5. Jahrgang, Nr.1, 1983, S.66–77, doi:10.1145/357195.357200 (englisch).; Hillel Gazit: An optimal randomized parallel algorithm for finding connected components in a graph. In: SIAM Journal on Computing. 20. Jahrgang, Nr.6, 1991, S.1046–1067, doi:10.1137/0220066 (englisch).; David A. Bader, Guojing Cong: A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPs). In: Journal of Parallel and Distributed Computing. 65. Jahrgang, Nr.9, 2005, S.994–1006, doi:10.1016/j.jpdc.2005.03.011 (englisch, cc.gatech.edu (Memento des Originals vom 23. September 2015 im Internet Archive) [abgerufen am 13. April 2020])..
redirecter.toolforge.org
R. G. Gallager, P. A. Humblet, P. M. Spira: A distributed algorithm for minimum-weight spanning trees. In: ACM Transactions on Programming Languages and Systems. 5. Jahrgang, Nr.1, 1983, S.66–77, doi:10.1145/357195.357200 (englisch).; Hillel Gazit: An optimal randomized parallel algorithm for finding connected components in a graph. In: SIAM Journal on Computing. 20. Jahrgang, Nr.6, 1991, S.1046–1067, doi:10.1137/0220066 (englisch).; David A. Bader, Guojing Cong: A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPs). In: Journal of Parallel and Distributed Computing. 65. Jahrgang, Nr.9, 2005, S.994–1006, doi:10.1016/j.jpdc.2005.03.011 (englisch, cc.gatech.edu (Memento des Originals vom 23. September 2015 im Internet Archive) [abgerufen am 13. April 2020])..
uci.edu
ics.uci.edu
David Eppstein: Spanning trees and spanners. In: Handbook of Computational Geometry. Elsevier, 1999, S.425–461 (englisch, uci.edu [PDF]).
umich.edu
eecs.umich.edu
Seth Pettie, Vijaya Ramachandran: A randomized time-work optimal parallel algorithm for finding a minimum spanning forest. In: SIAM Journal on Computing. 31. Jahrgang, Nr.6, 2002, S.1879–1895, doi:10.1137/S0097539700371065 (englisch, umich.edu [PDF]).
web.archive.org
R. G. Gallager, P. A. Humblet, P. M. Spira: A distributed algorithm for minimum-weight spanning trees. In: ACM Transactions on Programming Languages and Systems. 5. Jahrgang, Nr.1, 1983, S.66–77, doi:10.1145/357195.357200 (englisch).; Hillel Gazit: An optimal randomized parallel algorithm for finding connected components in a graph. In: SIAM Journal on Computing. 20. Jahrgang, Nr.6, 1991, S.1046–1067, doi:10.1137/0220066 (englisch).; David A. Bader, Guojing Cong: A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPs). In: Journal of Parallel and Distributed Computing. 65. Jahrgang, Nr.9, 2005, S.994–1006, doi:10.1016/j.jpdc.2005.03.011 (englisch, cc.gatech.edu (Memento des Originals vom 23. September 2015 im Internet Archive) [abgerufen am 13. April 2020])..
