Skantz / expander-decomposition

Implementation of the expander decomposition algorithm in https://arxiv.org/abs/1812.08958. Decompose graph with cluster expansion guarantee.

expander-decomposition

Implementing the graph partitioning of https://arxiv.org/abs/1812.08958

Decomposes graphs with cluster expansion guarantees.

INSTALL

1. Compile and install Lemon

2. g++ main.cpp -std=c++17 -lemon -O3 -fopenmp

USE

There are use examples in the provided notebook.