Popular repositories Loading

1. MaximumFlowAlgorithms MaximumFlowAlgorithms Public

   Academical implementation of Edmonds-Karp algorithm in O(nm²) and Dinitz (Dinic) algorithm O(n²m) for computing the maximum flow of a flow network.

   C++ 5 1

2. LexBFS LexBFS Public

   Implementation of the Lexicographic Breadth-First Search in linear time O(n + m).

   C++ 3 1

3. KargerSteinAlgorithm KargerSteinAlgorithm Public

   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++ 3

4. NSI NSI Public

   JavaScript

5. TNSI TNSI Public

   JavaScript