DBpedia 2014 |

DBpedia 2014

Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Borůvka's_algorithm> ?p ?o. }

Showing items 1 to 27 of 27 with 100 items per page.

Borůvka's_algorithm abstract "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.The algorithm was rediscovered by Choquet in 1938; again by Florek, Łukasiewicz, Perkal, Steinhaus, and Zubrzycki in 1951; and again by Sollin in 1965. Because Sollin was the only computer scientist in this list living in an English speaking country, this algorithm is frequently called Sollin's algorithm, especially in the parallel computing literature.The algorithm begins by first examining each vertex and adding the cheapest edge from that vertex to another in the graph, without regard to already added edges, and continues joining these groupings in a like manner until a tree spanning all vertices is completed.".
Borůvka's_algorithm thumbnail Boruvka's_algorithm_(Sollin's_algorithm)_Anim.gif?width=300.
Borůvka's_algorithm wikiPageID "197253".
Borůvka's_algorithm wikiPageRevisionID "606040497".
Borůvka's_algorithm subject Category:Graph_algorithms.
Borůvka's_algorithm subject Category:Spanning_tree.
Borůvka's_algorithm comment "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.The algorithm was rediscovered by Choquet in 1938; again by Florek, Łukasiewicz, Perkal, Steinhaus, and Zubrzycki in 1951; and again by Sollin in 1965.".
Borůvka's_algorithm label "Algorithme de Borůvka".
Borůvka's_algorithm label "Algorithmus von Borůvka".
Borůvka's_algorithm label "Algoritmo de Boruvka".
Borůvka's_algorithm label "Algoritmo de Borůvka".
Borůvka's_algorithm label "Algoritmo di Borůvka".
Borůvka's_algorithm label "Algorytm Borůvki".
Borůvka's_algorithm label "Borůvka's algorithm".
Borůvka's_algorithm label "Алгоритм Борувки".
Borůvka's_algorithm sameAs Bor%C5%AFvka's_algorithm.
Borůvka's_algorithm sameAs Borůvkův_algoritmus.
Borůvka's_algorithm sameAs Algorithmus_von_Borůvka.
Borůvka's_algorithm sameAs Algoritmo_de_Boruvka.
Borůvka's_algorithm sameAs Algorithme_de_Borůvka.
Borůvka's_algorithm sameAs Algoritmo_di_Borůvka.
Borůvka's_algorithm sameAs Algorytm_Borůvki.
Borůvka's_algorithm sameAs Algoritmo_de_Borůvka.
Borůvka's_algorithm sameAs Q1468211.
Borůvka's_algorithm sameAs Q1468211.
Borůvka's_algorithm wasDerivedFrom Borůvka's_algorithm?oldid=606040497.
Borůvka's_algorithm depiction Boruvka's_algorithm_(Sollin's_algorithm)_Anim.gif.