About: Minimum bottleneck spanning tree

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

unknown

Property	Value
dbo:thumbnail	wiki-commons:Special:FilePath/MBST.png?width=300
dbo:wikiPageWikiLink	dbc:Spanning_tree dbr:Minimum_spanning_tree dbc:Graph_algorithms dbr:Weighted_graph dbr:Fibonacci_heap dbr:Algorithm dbr:Dijkstra's_algorithm dbr:Robert_Tarjan dbr:Spanning_tree dbr:Harold_N._Gabow dbr:File:Camerini_Algorithm_1.svg dbr:File:Camerini_Algorithm_2.svg dbr:File:Camerini_Algorithm_3.svg dbr:File:Camerini_Algorithm_4.svg dbr:File:MBSA-GT-example-1.png dbr:File:MBSA-GT-example-2.png dbr:File:MBSA-GT-example-3.png dbr:File:MBSA-GT-example-4.png dbr:File:MBSA-GT-example-5.png dbr:File:MBSA-GT-example-6.png dbr:File:MBSA-GT-example-7.png dbr:File:MBSA_Example_1.png dbr:File:MBSA_Example_10.png dbr:File:MBSA_Example_11.png dbr:File:MBSA_Example_2.png dbr:File:MBSA_Example_3.png dbr:File:MBSA_Example_4.png dbr:File:MBSA_Example_5.png dbr:File:MBSA_Example_6.png dbr:File:MBSA_Example_7.png dbr:File:MBSA_Example_8.png dbr:File:MBSA_Example_9.png dbr:File:MBST.png dbr:File:Minimum_Bottleneck_Spanning_Arborescence_(MBSA).png dbr:Big-O_notation
dbp:wikiPageUsesTemplate	dbt:Mset dbt:Reflist dbt:Math dbt:Mvar dbt:Tmath
dct:subject	dbc:Spanning_tree dbc:Graph_algorithms
gold:hypernym	dbr:Tree
rdfs:label	Minimum bottleneck spanning tree (en) Минимально критичное остовное дерево (ru)
owl:sameAs	freebase:Minimum bottleneck spanning tree yago-res:Minimum bottleneck spanning tree wikidata:Minimum bottleneck spanning tree dbpedia-ru:Minimum bottleneck spanning tree dbpedia-global:Minimum bottleneck spanning tree
prov:wasDerivedFrom	wikipedia-en:Minimum_bottleneck_spanning_tree?oldid=1288301267&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Camerini_Algorithm_1.svg wiki-commons:Special:FilePath/Camerini_Algorithm_2.svg wiki-commons:Special:FilePath/Camerini_Algorithm_3.svg wiki-commons:Special:FilePath/Camerini_Algorithm_4.svg wiki-commons:Special:FilePath/MBSA-GT-example-1.png wiki-commons:Special:FilePath/MBSA-GT-example-2.png wiki-commons:Special:FilePath/MBSA-GT-example-3.png wiki-commons:Special:FilePath/MBSA-GT-example-4.png wiki-commons:Special:FilePath/MBSA-GT-example-5.png wiki-commons:Special:FilePath/MBSA-GT-example-6.png wiki-commons:Special:FilePath/MBSA-GT-example-7.png wiki-commons:Special:FilePath/MBSA_Example_1.png wiki-commons:Special:FilePath/MBSA_Example_10.png wiki-commons:Special:FilePath/MBSA_Example_11.png wiki-commons:Special:FilePath/MBSA_Example_2.png wiki-commons:Special:FilePath/MBSA_Example_3.png wiki-commons:Special:FilePath/MBSA_Example_4.png wiki-commons:Special:FilePath/MBSA_Example_5.png wiki-commons:Special:FilePath/MBSA_Example_6.png wiki-commons:Special:FilePath/MBSA_Example_7.png wiki-commons:Special:FilePath/MBSA_Example_8.png wiki-commons:Special:FilePath/MBSA_Example_9.png wiki-commons:Special:FilePath/MBST.png wiki-commons:Special:FilePath/Minimum_Bottleneck_Spanning_Arborescence_(MBSA).png
foaf:isPrimaryTopicOf	wikipedia-en:Minimum_bottleneck_spanning_tree
is dbo:wikiPageWikiLink of	dbr:Minimum_spanning_tree dbr:Matroid-constrained_number_partitioning
is foaf:primaryTopic of	wikipedia-en:Minimum_bottleneck_spanning_tree