Multiway Spectral Graph Partitioning: Cut Functions, Cheeger Inequalities, and a Simple Algorithm (Q6139651): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 06:33, 10 July 2024
scientific article; zbMATH DE number 7791521
Language | Label | Description | Also known as |
---|---|---|---|
English | Multiway Spectral Graph Partitioning: Cut Functions, Cheeger Inequalities, and a Simple Algorithm |
scientific article; zbMATH DE number 7791521 |
Statements
Multiway Spectral Graph Partitioning: Cut Functions, Cheeger Inequalities, and a Simple Algorithm (English)
0 references
19 January 2024
0 references
undirected graph
0 references
multiway spectral partitioning
0 references
adjacency matrix
0 references
eigenvalue
0 references
cut function
0 references
Cheeger inequality
0 references
indicator form
0 references