Four proofs for the Cheeger inequality and graph partition algorithms (Q3078044)
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: Four proofs for the Cheeger inequality and graph partition algorithms |
scientific article; zbMATH DE number 5852921
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Four proofs for the Cheeger inequality and graph partition algorithms |
scientific article; zbMATH DE number 5852921 |
Statements
18 February 2011
0 references
Cheeger inequalities
0 references
Laplacian
0 references
random walks
0 references
heat kernel
0 references
Dirichlet eigenvalues
0 references
PageRank
0 references
graph partition algorithms
0 references
0.8380091190338135
0 references
0.833829402923584
0 references
0.8106179237365723
0 references
0.8066896200180054
0 references
0.8040748834609985
0 references