Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Borxc5xafvkas_algorithm> ?p ?o }
Showing triples 1 to 65 of
65
with 100 triples per page.
- Borxc5xafvkas_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.".
- Borxc5xafvkas_algorithm thumbnail Boruvkas_algorithm_(Sollins_algorithm)_Anim.gifwidth=300.
- Borxc5xafvkas_algorithm wikiPageID "197253".
- Borxc5xafvkas_algorithm wikiPageLength "8079".
- Borxc5xafvkas_algorithm wikiPageOutDegree "33".
- Borxc5xafvkas_algorithm wikiPageRevisionID "661962104".
- Borxc5xafvkas_algorithm wikiPageWikiLink Ackermann_function.
- Borxc5xafvkas_algorithm wikiPageWikiLink Algorithm.
- Borxc5xafvkas_algorithm wikiPageWikiLink Bernard_Chazelle.
- Borxc5xafvkas_algorithm wikiPageWikiLink Big_O_notation.
- Borxc5xafvkas_algorithm wikiPageWikiLink Category:Graph_algorithms.
- Borxc5xafvkas_algorithm wikiPageWikiLink Category:Spanning_tree.
- Borxc5xafvkas_algorithm wikiPageWikiLink Connected_component_(graph_theory).
- Borxc5xafvkas_algorithm wikiPageWikiLink Disjoint-set_data_structure.
- Borxc5xafvkas_algorithm wikiPageWikiLink Electrical_grid.
- Borxc5xafvkas_algorithm wikiPageWikiLink Electricity_network.
- Borxc5xafvkas_algorithm wikiPageWikiLink Graph_minor.
- Borxc5xafvkas_algorithm wikiPageWikiLink Gustave_Choquet.
- Borxc5xafvkas_algorithm wikiPageWikiLink Hugo_Steinhaus.
- Borxc5xafvkas_algorithm wikiPageWikiLink Jan_Łukasiewicz.
- Borxc5xafvkas_algorithm wikiPageWikiLink Julian_Perkal.
- Borxc5xafvkas_algorithm wikiPageWikiLink Kazimierz_Florek.
- Borxc5xafvkas_algorithm wikiPageWikiLink Kruskals_algorithm.
- Borxc5xafvkas_algorithm wikiPageWikiLink Lexicographic_order.
- Borxc5xafvkas_algorithm wikiPageWikiLink Lexicographical_order.
- Borxc5xafvkas_algorithm wikiPageWikiLink Minimum_spanning_tree.
- Borxc5xafvkas_algorithm wikiPageWikiLink Moravia.
- Borxc5xafvkas_algorithm wikiPageWikiLink Otakar_Borůvka.
- Borxc5xafvkas_algorithm wikiPageWikiLink Parallel_computing.
- Borxc5xafvkas_algorithm wikiPageWikiLink Planar_graph.
- Borxc5xafvkas_algorithm wikiPageWikiLink Prims_algorithm.
- Borxc5xafvkas_algorithm wikiPageWikiLink Sollin.
- Borxc5xafvkas_algorithm wikiPageWikiLink Stefan_Zubrzycki.
- Borxc5xafvkas_algorithm wikiPageWikiLink File:Boruvkas_algorithm_(Sollins_algorithm)_Anim.gif.
- Borxc5xafvkas_algorithm wikiPageWikiLink File:Borůvka_Algorithm_1.svg.
- Borxc5xafvkas_algorithm wikiPageWikiLink File:Borůvka_Algorithm_2.svg.
- Borxc5xafvkas_algorithm wikiPageWikiLink File:Borůvka_Algorithm_3.svg.
- Borxc5xafvkas_algorithm wikiPageWikiLinkText "Bor%C5%AFvka%27s_algorithm".
- Borxc5xafvkas_algorithm wikiPageWikiLinkText "Borůvka's algorithm".
- Borxc5xafvkas_algorithm hasPhotoCollection Borxc5xafvkas_algorithm.
- Borxc5xafvkas_algorithm wikiPageUsesTemplate Template:Graph_search_algorithm.
- Borxc5xafvkas_algorithm wikiPageUsesTemplate Template:Math.
- Borxc5xafvkas_algorithm subject Category:Graph_algorithms.
- Borxc5xafvkas_algorithm subject Category:Spanning_tree.
- Borxc5xafvkas_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.".
- Borxc5xafvkas_algorithm label "Borůvka's algorithm".
- Borxc5xafvkas_algorithm sameAs Borůvkův_algoritmus.
- Borxc5xafvkas_algorithm sameAs Algorithmus_von_Borůvka.
- Borxc5xafvkas_algorithm sameAs Algoritmo_de_Boruvka.
- Borxc5xafvkas_algorithm sameAs الگوریتم_بروکا.
- Borxc5xafvkas_algorithm sameAs Algorithme_de_Borůvka.
- Borxc5xafvkas_algorithm sameAs Algoritmo_di_Borůvka.
- Borxc5xafvkas_algorithm sameAs Algorytm_Borůvki.
- Borxc5xafvkas_algorithm sameAs Algoritmo_de_Borůvka.
- Borxc5xafvkas_algorithm sameAs m.01c0p6.
- Borxc5xafvkas_algorithm sameAs Алгоритм_Борувки.
- Borxc5xafvkas_algorithm sameAs Boruvka_algoritam.
- Borxc5xafvkas_algorithm sameAs ขั้นตอนวิธีของโบรุฟกา.
- Borxc5xafvkas_algorithm sameAs Алгоритм_Борувки.
- Borxc5xafvkas_algorithm sameAs Thuật_toán_Borůvka.
- Borxc5xafvkas_algorithm sameAs Q1468211.
- Borxc5xafvkas_algorithm sameAs Q1468211.
- Borxc5xafvkas_algorithm wasDerivedFrom Borxc5xafvkas_algorithmoldid=661962104.
- Borxc5xafvkas_algorithm depiction Boruvkas_algorithm_(Sollins_algorithm)_Anim.gif.
- Borxc5xafvkas_algorithm isPrimaryTopicOf Borxc5xafvkas_algorithm.