"topic:karger-stein-algorithm" — Search

7 results for “topic:karger-stein-algorithm”

An implementation of Karger's Min-Cut Algorithm and Karger-Stein Algorithm.

Academical implementation of Karger's Algorithm in O(mα(n) + n) and Karger-Stein algorithm in O((mα(n) + n) log(n)) using the Union-Find data structure.

C++30Updated 4 years ago

cpp20graphgraph-algorithmskargerkarger-steinkarger-stein-algorithmminimum-cutminimum-cut-algorithmrandomized-algorithmunion-find

Attornado/edge-contraction-visualization-tool

Visual tool for the Karger's Edge-Contraction algorithm

Python20Updated 3 years ago

algorithmsalgorithms-and-data-structuresdashedge-contractiongraphgraph-algorithmsgraph-cutkargerkarger-stein-algorithmmincutnetworkxplotlyplotly-dashpythonrandomized-algorithmvisualization

ZgzInfinity/Adhara

Practices of Algorithm for hard problems

Java10Updated 6 years ago

algorithmsbashburrows-wheeler-transformationbzip2cplusplusjavakargerkarger-stein-algorithmmove-to-frontskewsuffix-array

ozkalt/Analysis-of-Algorithms-2

İTÜ BLG 336E - Analysis of Algorithms II Project

C++00Updated 7 years ago

algorithm-analysisbfs-algorithmdfs-algorithmdivide-and-conquerford-fulkersonkargerkarger-stein-algorithmmaxflowmaxflow-mincutmincutshortest-path-algorithmshortest-path-problemshortest-paths

ClarkeZ/Karger-Algo

Implémentation de l'algorithme de Karger et de Karger-Stein

C00Updated 3 years ago

ckargerkarger-stein-algorithmmatplotlibnumpypythonscipy

Nexer8/Advanced_Algorithms_and_Parallel_Programming

This repository contains three challenges presented on the course of Advanced Algorithms and Parallel Programming (095946) at Politecnico di Milano.

Jupyter Notebook00Updated 3 years ago

karger-stein-algorithmmerge-sortmincutmpiopenmpparallel-scanpolimiuniversity