Breaking the multicommodity flow barrier for o(√log n)-approximations to sparsest cut (Q5171186)
From MaRDI portal
scientific article; zbMATH DE number 6321484
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Breaking the multicommodity flow barrier for o(√log n)-approximations to sparsest cut |
scientific article; zbMATH DE number 6321484 |
Statements
Breaking the multicommodity flow barrier for o(√log n)-approximations to sparsest cut (English)
0 references
25 July 2014
0 references