simplest_web_server

graph partitioning tool that can quickly compute edge cuts (executable)

Install

All systems
curl cmd.cat/simplest_web_server.sh
Debian Debian
apt-get install mongoose
Ubuntu
apt-get install mongoose
image/svg+xml Kali Linux
apt-get install mongoose
Fedora
dnf install mongoose
Windows (WSL2)
sudo apt-get update sudo apt-get install mongoose
OS X
brew install mongoose

mongoose

graph partitioning tool that can quickly compute edge cuts (executable)

Suitesparse is a collection of libraries for computations involving sparse matrices. Mongoose is a graph partitioning library that can quickly compute edge cuts in arbitrary graph. Given a graph with a vertex set and edge set, an edge cut is a partitioning of the graph into two subgraphs that are balanced (contain the same number of vertices) and the connectivity between the subgraphs is minimized (few edges are in the cut). This package contains the standalone executable.