A neural network approximates the Fiedler vector to accelerate spectral bisection while claiming comparable partition quality and lower computational cost.
An improved spectral graph partitioning algorithm for mapping parallel computations.SIAM Journal on Scientific Computing 16, 2 (1995), 452–469
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.SI 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Neural Acceleration for Graph Partitioning
A neural network approximates the Fiedler vector to accelerate spectral bisection while claiming comparable partition quality and lower computational cost.