A Polynomial Time Algorithm for Rayleigh Ratio on Discrete Variables: Replacing Spectral Techniques for Expander Ratio, Normalized Cut, and Cheeger Constant (Q5301120)
From MaRDI portal
scientific article; zbMATH DE number 6182944
Language | Label | Description | Also known as |
---|---|---|---|
English | A Polynomial Time Algorithm for Rayleigh Ratio on Discrete Variables: Replacing Spectral Techniques for Expander Ratio, Normalized Cut, and Cheeger Constant |
scientific article; zbMATH DE number 6182944 |
Statements
A Polynomial Time Algorithm for Rayleigh Ratio on Discrete Variables: Replacing Spectral Techniques for Expander Ratio, Normalized Cut, and Cheeger Constant (English)
0 references
2 July 2013
0 references
Cheeger constant
0 references
parametric cut algorithm
0 references
Fiedler eigenvector
0 references
quantity-normalized cut
0 references