Improved Approximation Algorithms for Minimum Weight Vertex Separators (Q3624379)

From MaRDI portal
Revision as of 13:05, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)





scientific article
Language Label Description Also known as
English
Improved Approximation Algorithms for Minimum Weight Vertex Separators
scientific article

    Statements

    Improved Approximation Algorithms for Minimum Weight Vertex Separators (English)
    0 references
    0 references
    0 references
    30 April 2009
    0 references
    graph separators
    0 references
    sparsest cut
    0 references
    embeddings
    0 references
    multicommodity flows
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references