Skip to content

Extension of the Karger Stein algorithm for 3-uniform hypergraphs

Notifications You must be signed in to change notification settings

simon-perriard/3hyper_karger_stein

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Little project to solve the min-cut problem in 3-uniform hypergraphs in the context of the Advanced Algorithms course taught at EPFL.

It is implemented by extending the famous Karger Stein algorithm.

SHOW_CUTS global variable must be set to True if you want the program to display all the minimum cuts. If set to False, it will only show the number of min cuts in the graph.

For faster results, run with PyPy instead of usual CPython.

About

Extension of the Karger Stein algorithm for 3-uniform hypergraphs

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages