Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications (Q1709598): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: 1510.08779 / rank | |||
Normal rank |
Revision as of 22:11, 18 April 2024
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
6 April 2018
0 references
Gromov hyperbolicity
0 references
node expansion
0 references
minimum cuts
0 references
approximation algorithms
0 references