Approximations for the isoperimetric and spectral profile of graphs and related parameters (Q2875190)

From MaRDI portal





scientific article; zbMATH DE number 6330103
Language Label Description Also known as
English
Approximations for the isoperimetric and spectral profile of graphs and related parameters
scientific article; zbMATH DE number 6330103

    Statements

    Approximations for the isoperimetric and spectral profile of graphs and related parameters (English)
    0 references
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references