Karger's_algorithm

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

unknown

Property	Value
dbo:description	randomized algorithm for minimum cuts (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Min_cut_example.svg?width=300
dbo:wikiPageWikiLink	dbr:Minimum_spanning_tree dbr:Adjacency_matrix dbr:Clifford_Stein dbc:Graph_algorithms dbc:Graph_connectivity dbr:Max-flow_min-cut_theorem dbr:Edge_contraction dbr:Cut_(graph_theory) dbr:Multigraph dbr:Cycle_graph dbr:Graph_theory dbr:Dense_graph dbr:David_Karger dbr:Computer_science dbr:Adjacency_list dbr:Minimum_cut dbr:Degree_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Push–relabel_maximum_flow_algorithm dbr:Randomized_algorithm dbr:Stoer–Wagner_algorithm dbr:With_high_probability dbr:Polynomial_time dbr:Kruskal’s_algorithm dbr:Maximum_flow dbr:File:10_repetitions_of_Karger’s_contraction_procedure.svg dbr:File:Edge_contraction_in_a_multigraph.svg dbr:File:Min_cut_example.svg dbr:File:Single_run_of_Karger’s_Mincut_algorithm.svg dbr:File:Spanning_tree_interpretation_of_Karger’s_algorithm.svg
dbp:wikiPageUsesTemplate	dbt:Main dbt:Short_description
dct:subject	dbc:Graph_algorithms dbc:Graph_connectivity
rdfs:label	Karger's algorithm (en) Algorithme de Karger (fr) Алгоритм Каргера (ru)
owl:sameAs	freebase:m.02rfpyr yago-res:Karger's_algorithm wikidata:Q4924414 dbpedia-fr:Algorithme_de_Karger dbpedia-fa:الگوریتم_کارگر dbpedia-ru:Алгоритм_Каргера dbpedia-vi:Thuật_toán_Karger dbpedia-sr:Kargerov_algoritam dbpedia-th:ขั้นตอนวิธีของคาร์เกอร์ dbpedia-global:4ZJpe
prov:wasDerivedFrom	wikipedia-en:Karger's_algorithm?oldid=1280996450&ns=0
foaf:depiction	wiki-commons:Special:FilePath/10_repetitions_of_Karger’s_contraction_procedure.svg wiki-commons:Special:FilePath/Edge_contraction_in_a_multigraph.svg wiki-commons:Special:FilePath/Min_cut_example.svg wiki-commons:Special:FilePath/Spanning_tree_interpretation_of_Karger’s_algorithm.svg wiki-commons:Special:FilePath/Single_run_of_Karger’s_Mincut_algorithm.svg
foaf:isPrimaryTopicOf	wikipedia-en:Karger's_algorithm
is dbo:knownFor of	dbr:David_Karger
is dbo:wikiPageRedirects of	dbr:Karger's_Randomize_Min-Cut_Algorithm dbr:Karger's_randomize_min-cut_algorithm dbr:Karger’s_algorithm dbr:Random_contraction_algorithm
is dbo:wikiPageWikiLink of	dbr:Timeline_of_algorithms dbr:Monte_Carlo_algorithm dbr:David_Karger dbr:K-edge-connected_graph dbr:List_of_algorithms dbr:Minimum_cut dbr:Randomized_algorithm dbr:Karger's_Randomize_Min-Cut_Algorithm dbr:Karger's_randomize_min-cut_algorithm dbr:Karger’s_algorithm dbr:Random_contraction_algorithm
is dbp:knownFor of	dbr:David_Karger
is rdfs:seeAlso of	dbr:HCS_clustering_algorithm
is foaf:primaryTopic of	wikipedia-en:Karger's_algorithm