Implementation of the expander decomposition algorithm in https://arxiv.org/abs/1812.08958. Decompose graph with cluster expansion guarantee.
-
Updated
Jun 6, 2023 - C++
Implementation of the expander decomposition algorithm in https://arxiv.org/abs/1812.08958. Decompose graph with cluster expansion guarantee.
Add a description, image, and links to the expander-decomposition topic page so that developers can more easily learn about it.
To associate your repository with the expander-decomposition topic, visit your repo's landing page and select "manage topics."