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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references