On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method (Q4340830)
From MaRDI portal
scientific article; zbMATH DE number 1021276
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method |
scientific article; zbMATH DE number 1021276 |
Statements
On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method (English)
0 references
12 June 1997
0 references
graph partitioning
0 references
recursive spectral bisection
0 references
graph Laplacian
0 references
Fiedler vector
0 references
parallel computing
0 references
minimum cut graph bisection
0 references
second eigenvector of the Laplacian
0 references
