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