About: Karger's algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Karger's algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Algorithme de Karger (fr) Karger's algorithm (en) Thuật toán Karger (vi) Алгоритм Каргера (ru)
rdfs:comment	En algorithmique des graphes, l'algorithme de Karger est un algorithme probabiliste pour le problème de la coupe minimum (MIN-CUT). C'est donc un algorithme utilisant une source d'aléas, pour produire une solution correcte avec une bonne probabilité. Le problème en question est le suivant : étant donné un graphe non orienté trouver un ensemble de sommets non trivial minimisant le nombre d'arêtes sortant de cet ensemble. L'outil principal de l'algorithme est la contraction aléatoire d'arêtes, qui fait décroître le nombre de sommets. (fr)
rdfs:seeAlso	https://www.quora.com/topic/Kargers-Algorithm
sameAs	Karger's algorithm Karger's algorithm Karger's algorithm Karger's algorithm Karger's algorithm Karger's algorithm Karger's algorithm Karger's algorithm Karger's algorithm
Wikipage page ID	8046125 (xsd:integer)
Wikipage revision ID	191419516 (xsd:integer)
dbo:wikiPageWikiLink	Algorithm Ford–Fulkerson algorithm Push–relabel maximum flow algorithm Randomized algorithm Algorithmics category-fr:Algorithme_de_la_théorie_des_graphes dbpedia-fr:Classe_de_complexité Time complexity dbpedia-fr:Contraction_d'arête Cut (graph theory) dbpedia-fr:Coupe_minimum Degree (graph theory) E (mathematical constant) Georgia Tech dbpedia-fr:Graphe_non_orienté dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Liste_d'adjacence dbpedia-fr:NC_(complexité) Contraction principle (large deviations theory) dbpedia-fr:Problème_de_flot_maximum Pseudocode Rajeev Motwani dbpedia-fr:Sanjeev_Arora dbpedia-fr:Terminaison_d'un_algorithme dbpedia-fr:Théorie_des_graphes Max-flow min-cut theorem Paris Diderot University University of Patras Princeton University dbpedia-fr:Matrice_d'adjacence
Link from a Wikipage to an external page	http://people.csail.mit.edu/karger/Papers/mincut.ps http://www.cc.gatech.edu/~vigoda/7530-Spring10/Kargers-MinCut.pdf%7Clangue=en%7Ctitre= http://www.cs.princeton.edu/courses/archive/fall13/cos521/lecnotes/lec2final.pdf%7Ctitre= https://www.ceid.upatras.gr/webpages/courses/pithmeth/slides/lecture1.pdf%7Ctitre=The http://www.columbia.edu/~cs2035/courses/ieor6614.S09/Contraction.pdf https://www.dailymotion.com/video/xuxog2_mpri-2012-algorithmes-randomises-2a_tech%7Ctitre=
page length (characters) of wiki page	11107 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_de_la_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Article_détaillé dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Randomized_Algorithms_(Motwani_et_Raghavan)
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Karger?oldid=191419516&ns=0
foaf:depiction
prop-fr:année	1993 (xsd:integer) 1996 (xsd:integer)
prop-fr:auteur	dbpedia-fr:Sanjeev_Arora Eric Vigoda (fr) Nicolas Schabanel (fr) Sotiris Nikoletseas (fr)
prop-fr:date	2010 (xsd:integer) 2012 (xsd:integer) 2013 (xsd:integer)
prop-fr:doi	10 (xsd:double)
prop-fr:langue	en (fr)
prop-fr:lienPériodique	Journal of the ACM (fr)
prop-fr:lireEnLigne	http://people.csail.mit.edu/karger/Papers/mincut.ps http://www.columbia.edu/~cs2035/courses/ieor6614.S09/Contraction.pdf
prop-fr:nom	Stein (fr) Karger (fr)
prop-fr:numéro	4 (xsd:integer)
prop-fr:passage	7 (xsd:integer) 601 (xsd:integer) 757 (xsd:integer)
prop-fr:prénom	David (fr) David R. (fr) Clifford (fr)
prop-fr:périodique	Journal of the ACM (fr)
prop-fr:site	Georgia Tech Paris Diderot University University of Patras Princeton University
prop-fr:titre	A new approach to the minimum cut problem (fr)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software