. . . . . "Stein"@fr . "En algorithmique des graphes, l'algorithme de Karger est un algorithme probabiliste pour le probl\u00E8me de la coupe minimum (MIN-CUT). C'est donc un algorithme utilisant une source d'al\u00E9as, pour produire une solution correcte avec une bonne probabilit\u00E9. Le probl\u00E8me en question est le suivant : \u00E9tant donn\u00E9 un graphe non orient\u00E9 trouver un ensemble de sommets non trivial minimisant le nombre d'ar\u00EAtes sortant de cet ensemble. L'outil principal de l'algorithme est la contraction al\u00E9atoire d'ar\u00EAtes, qui fait d\u00E9cro\u00EEtre le nombre de sommets. Il est d\u00FB \u00E0 David Karger et a \u00E9t\u00E9 publi\u00E9 en 1993. Plusieurs variations ont ensuite \u00E9t\u00E9 propos\u00E9es."@fr . . . . . "1"^^ . . . . "\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u041A\u0430\u0440\u0433\u0435\u0440\u0430"@ru . . "Eric Vigoda"@fr . "en"@fr . . . . . "A new approach to the minimum cut problem"@fr . "Journal of the ACM"@fr . . . "191419516"^^ . . . "8046125"^^ . . . . . . . . "7"^^ . "https://www.dailymotion.com/video/xuxog2_mpri-2012-algorithmes-randomises-2a_tech|titre= Description de l'algorithme en vid\u00E9o"@fr . "Karger"@fr . "10.1145"^^ . . . . "601"^^ . . . . . "Nicolas Schabanel"@fr . . "http://www.cc.gatech.edu/~vigoda/7530-Spring10/Kargers-MinCut.pdf|langue=en|titre= Notes de cours sur l'algorithme de Karger"@fr . . . . . . . "STOC"@fr . . "757"^^ . "An algorithm for minimum cuts"@fr . . "1993"^^ . . "1996"^^ . "11107"^^ . "Algorithme de Karger"@fr . "43"^^ . . . . . . . "David R."@fr . . . . . . . . "Clifford"@fr . "2012"^^ . "http://www.cs.princeton.edu/courses/archive/fall13/cos521/lecnotes/lec2final.pdf|titre= Notes de cours"@fr . . "2013"^^ . . . . . "2010"^^ . . "https://www.ceid.upatras.gr/webpages/courses/pithmeth/slides/lecture1.pdf|titre=The Probabilistic Method - Randomized Algorithms : A Monte Carlo Minimum Cut Algorithm"@fr . "Journal of the ACM"@fr . "Sotiris Nikoletseas"@fr . . "David"@fr . "Thu\u1EADt to\u00E1n Karger"@vi . "Global Min-cuts in RNC and Other Ramifications of a Simple Mincut Algorithm"@fr . "Introduction"@fr . "Proc. 4th Annual ACM-SIAM Symposium on Discrete Algorithms"@fr . . . . . "Karger's algorithm"@en . . . . "4"^^ . "En algorithmique des graphes, l'algorithme de Karger est un algorithme probabiliste pour le probl\u00E8me de la coupe minimum (MIN-CUT). C'est donc un algorithme utilisant une source d'al\u00E9as, pour produire une solution correcte avec une bonne probabilit\u00E9. Le probl\u00E8me en question est le suivant : \u00E9tant donn\u00E9 un graphe non orient\u00E9 trouver un ensemble de sommets non trivial minimisant le nombre d'ar\u00EAtes sortant de cet ensemble. L'outil principal de l'algorithme est la contraction al\u00E9atoire d'ar\u00EAtes, qui fait d\u00E9cro\u00EEtre le nombre de sommets."@fr . .