Otakar Borůvka

Otakar Borůvka (10 May 1899 in Uherský Ostroh – 22 July 1995 in Brno) was a Czech mathematician best known today for his work in graph theory, long before this was an established mathematical discipline.

He was born in Uherský Ostroh, a town in Moravia (then in Austria-Hungary, later Czechoslovakia; today Czech Republic), and he attended the grammar school in Uherské Hradiště, before changing in 1916 to the military school in Hranice and later enrolling into the military technical academy in Mödling near Vienna. After the end of World War I, he graduated in 1918 back at the grammar school in Uherské Hradiště.

In his 1926 paper O jistém problému minimálním (English On a certain minimal problem), Borůvka described an algorithm for finding the minimum spanning tree of an electrical network, now called Borůvka's algorithm. His results were later discovered by the theoretical computer science community.

External links

• O'Connor, John J.; Robertson, Edmund F., "Otakar Borůvka", MacTutor History of Mathematics archive, University of St Andrews, http://www-history.mcs.st-andrews.ac.uk/Biographies/Boruvka.html .
• Otakar Borůvka at the Mathematics Genealogy Project.

Persondata
Name	Boruvka, Otakar
Alternative names
Short description
Date of birth	10 May 1899
Place of birth
Date of death	22 July 1995
Place of death

This article about a European mathematician is a stub. You can help Wikipedia by expanding it.v · Categories: 1899 births 1995 deaths People from Uherský Ostroh Czech mathematicians Czech scientist stubs European mathematician stubs Wikimedia Foundation. 2010. Игры ⚽ Нужно сделать НИР? HMS Ardent (H41) Prince Rabadash Look at other dictionaries: Otakar Borůvka — (* 10. Mai 1899 in Uherský Ostroh, Mähren; † 22. Juli 1995 in Brno, Tschechien) war ein tschechischer Mathematiker, der heute vor allem durch seine Beiträge zur Graphentheorie bekannt ist, die er schon lange vor der Etablierung der Graphentheorie …   Deutsch Wikipedia Borůvka's algorithm — is an algorithm for finding a minimum spanning tree in a graph for which all edge weights are distinct.It was first published in 1926 by Otakar Borůvka as a method of constructing an efficient electricity network for Moravia. [cite journal | last …   Wikipedia Boruvka — Otakar Borůvka (* 10. Mai 1899 in Uherský Ostroh, Mähren; † 22. Juli 1995 in Brno, Tschechien) war ein tschechischer Mathematiker, der heute vor allem durch seine Beiträge zur Graphentheorie bekannt ist, die er schon lange vor der Etablierung der …   Deutsch Wikipedia Borůvka — Otakar Borůvka (* 10. Mai 1899 in Uherský Ostroh, Mähren; † 22. Juli 1995 in Brno, Tschechien) war ein tschechischer Mathematiker, der heute vor allem durch seine Beiträge zur Graphentheorie bekannt ist, die er schon lange vor der Etablierung der …   Deutsch Wikipedia Algoritmo de Boruvka — Contenido 1 Historia 2 Algoritmo 3 Complejidad 4 Otros algoritmos 5 Referencias …   Wikipedia Español Algorithmus von Boruvka — Der Algorithmus von Borůvka gilt als erster Algorithmus zum Auffinden minimaler Spannbäume in ungerichteten Graphen. Er wurde 1926 von dem tschechischen Mathematiker Otakar Borůvka beschrieben. Die beiden bekannteren Algorithmen zur Lösung dieses …   Deutsch Wikipedia Algorithmus von Borůvka — Der Algorithmus von Borůvka gilt als erster Algorithmus zum Auffinden minimaler Spannbäume in ungerichteten Graphen. Er wurde 1926 von dem tschechischen Mathematiker Otakar Borůvka beschrieben. Die beiden bekannteren Algorithmen zur Lösung dieses …   Deutsch Wikipedia Minimum spanning tree — The minimum spanning tree of a planar graph. Each edge is labeled with its weight, which here is roughly proportional to its length. Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all… …   Wikipedia Mathias Lerch — Matyáš Lerch (* 20. Februar 1860 in Milínov; † 3. August 1922 in Schüttenhofen), war tschechischer Mathematiker. Leben Er kommt aus der Familie eines Kleinbauers. Als kleines Kind hatte er einen Unfall und konnte sich ab dem sechsten Lebensjahr… …   Deutsch Wikipedia List of Czechs — This is a partial list of famous Czech, and Czech intelligible people. This list includes people of the Czech nationality as well as people having some significant Czech ancestry or association with Czech culture. Note: If you wish to add a name… …   Wikipedia 18+ © Academic, 2000-2024 Contact us: Technical Support, Advertising Dictionaries export, created on PHP, Joomla, Drupal, WordPress, MODx. Mark and share Search through all dictionaries Translate… Search Internet Share the article and excerpts Direct link … Do a right-click on the link above and select “Copy Link”