On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method (Q4340830)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method |
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