Approximations for the isoperimetric and spectral profile of graphs and related parameters (Q2875190)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximations for the isoperimetric and spectral profile of graphs and related parameters |
scientific article |
Statements
Approximations for the isoperimetric and spectral profile of graphs and related parameters (English)
0 references
13 August 2014
0 references
approximation algorithm
0 references
graph expansion
0 references
semidefinite programming
0 references
small-set expansion
0 references
sparse principal component analysis
0 references
spectral profile
0 references
