Otakar Borůvka

Otakar 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 Graphentheorie als mathematische Disziplin veröffentlichte.

Leben

Borůvka besuchte die Gesamtschule in Uherské Hradiště, bevor er 1916 an die Militärschule in Hranice na Moravě wechselte und sich später an der militärtechnischen Akademie im niederösterreichischen Mödling bei Wien einschrieb. Nach dem Ende des Ersten Weltkrieges graduierte er 1918 an der Gesamtschule in Uherské Hradiště.

In seiner Veröffentlichung O jistém problému minimálním (zu Deutsch Über ein gewisses Minimierungsproblem) aus dem Jahr 1926, beschrieb Borůvka einen Algorithmus zur Berechnung eines minimalen Spannbaumes eines elektronischen Netzwerkes, der heute nach ihm benannt ist (Algorithmus von Borůvka). Ein Großteil seiner Ergebnisse in diesem Zusammenhang wurde später in der theoretischen Informatik, die sich ebenfalls für das Problem minimaler Spannbäume interessiert, quasi erneut entdeckt; siehe Algorithmus von Prim und Algorithmus von Kruskal.

Werke

  • Grundlagen der Gruppoid- und Gruppentheorie. Deutscher Verlag der Wissenschaften, Berlin 1960.

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • 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 …   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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”