Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications (Q1709598)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications
scientific article

    Statements

    Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    6 April 2018
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Gromov hyperbolicity
    0 references
    node expansion
    0 references
    minimum cuts
    0 references
    approximation algorithms
    0 references
    0 references
    0 references