About: Expected linear time MST algorithm

An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Randomized algorithm for computing the minimum spanning forest of a weighted graph

Property	Value
dbo:description	randomized algorithm for computing the minimum spanning forest of a weighted graph (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Boruvka_Step_1.svg?width=300
dbo:wikiPageExternalLink	https://www.cs.technion.ac.il/~idddo/mstverif.pdf
dbo:wikiPageWikiLink	dbr:Kruskal's_algorithm dbr:Geometric_series dbc:Spanning_tree dbr:Minimum_spanning_tree dbr:Glossary_of_graph_theory dbr:Negative_binomial_distribution dbr:Weighted_graph dbr:Expected_value dbr:Isolated_vertex dbr:David_Karger dbr:Recursion_(computer_science) dbr:Robert_Tarjan dbr:Divide_and_conquer_algorithms dbr:Borůvka's_algorithm dbr:Prim's_algorithm dbr:Binary_tree dbr:Graph_(discrete_mathematics) dbc:Randomized_algorithms dbr:Randomized_algorithm dbr:Reverse-delete_algorithm dbr:Linear_time dbr:Linearity_of_expectation dbr:Randomized_algorithms dbr:Greedy_algorithms dbr:Minimum_spanning_forest dbr:File:Boruvka_Step_1.svg dbr:File:Boruvka_Step_2.svg dbr:File:Boruvka_Step_3.svg dbr:File:Boruvka_Step_4.svg dbr:File:Boruvka_Step_5.svg dbr:File:Linear_MST_Algorithm_Left_Subchildren.svg
dbp:wikiPageUsesTemplate	dbt:Reflist
dct:subject	dbc:Spanning_tree dbc:Randomized_algorithms
rdf:type	dbo:Algorithm
rdfs:label	Expected linear time MST algorithm (en)
owl:sameAs	yago-res:Expected linear time MST algorithm wikidata:Expected linear time MST algorithm dbpedia-fa:Expected linear time MST algorithm dbpedia-global:Expected linear time MST algorithm freebase:Expected linear time MST algorithm
prov:wasDerivedFrom	wikipedia-en:Expected_linear_time_MST_algorithm?oldid=1237273602&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Boruvka_Step_1.svg wiki-commons:Special:FilePath/Boruvka_Step_2.svg wiki-commons:Special:FilePath/Boruvka_Step_3.svg wiki-commons:Special:FilePath/Boruvka_Step_4.svg wiki-commons:Special:FilePath/Boruvka_Step_5.svg wiki-commons:Special:FilePath/Linear_MST_Algorithm_Left_Subchildren.svg
foaf:isPrimaryTopicOf	wikipedia-en:Expected_linear_time_MST_algorithm
is dbo:wikiPageWikiLink of	dbr:Minimum_spanning_tree dbr:Euclidean_minimum_spanning_tree dbr:Galactic_algorithm dbr:Valerie_King
is foaf:primaryTopic of	wikipedia-en:Expected_linear_time_MST_algorithm