Otakar Borůvka on minimum spanning tree problem. Translation of both the 1926 papers, comments, history (Q5936015)
From MaRDI portal
scientific article; zbMATH DE number 1612875
Language | Label | Description | Also known as |
---|---|---|---|
English | Otakar Borůvka on minimum spanning tree problem. Translation of both the 1926 papers, comments, history |
scientific article; zbMATH DE number 1612875 |
Statements
Otakar Borůvka on minimum spanning tree problem. Translation of both the 1926 papers, comments, history (English)
0 references
2 December 2002
0 references
Early in the 20th century there appeared the following minimum spanning tree problem (for its early history, see \textit{R. L. Graham} and \textit{P. Hell} [Ann. History Comput. 7, No. 1, 43-57 (1985; Zbl 0998.68003)]; the formulation of the problem is modern): Given a connected graph with real weights assigned to its edges, find a spanning tree with the minimal weight. The problem has been solved by \textit{O. Borůvka} (1899-1996) in 1926 [Práce Moravské Přírodovědecké Společnosti Brno 3, 37-58 (1926)] and this paper provides an English translation of his two works on it (originally in Czech), followed by remarks on its further development and by a short biography of Borůvka. The bibliography is extensive and consists of 51 items.
0 references