Otakar Borůvka on minimum spanning tree problem. Translation of both the 1926 papers, comments, history (Q5936015)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1612875
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references
      0 references
      0 references

      Identifiers

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