simplest_web_server
graph partitioning tool that can quickly compute edge cuts (executable)
Install
- All systems
-
curl cmd.cat/simplest_web_server.sh
- Debian
-
apt-get install mongoose
- Ubuntu
-
apt-get install mongoose
- 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
- Dockerfile
- dockerfile.run/simplest_web_server
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.