Implementation of the expander decomposition algorithm in https://arxiv.org/abs/1812.08958. Decompose graph with cluster expansion guarantee.
-
Updated
Jun 6, 2023 - C++
#
expander-decomposition
Here are 2 public repositories matching this topic...
Fast and parallel Expander Decompositions via random walks, powering scalable congestion approximators and normalized cut.
parallel-computing cuda graph-decomposition expander-decomposition tree-cut-sparsifier congestion-approximator
-
Updated
Jul 6, 2026 - C++
Add this topic to your repo
To associate your repository with the expander-decomposition topic, visit your repo's landing page and select "manage topics."