Otakar Borůvka

From Wikipedia, the free encyclopedia

You have new messages (last change).

Otakar Borůvka (May 10, 1899 in Uherský Ostroh – July 22, 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 na Moravě 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, which also had interest in the problem.

This article about a mathematician is a stub. You can help Wikipedia by expanding it.
Retrieved from "http://en.wikipedia.org../../../o/t/a/Otakar_Bor%C5%AFvka_3b84.html"
In other languages