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
    0 references
    25 July 2014
    0 references

    Identifiers