A lower bound on the integrality gap for minimum multicut in directed networks (Q705752)

From MaRDI portal





scientific article; zbMATH DE number 2133940
Language Label Description Also known as
English
A lower bound on the integrality gap for minimum multicut in directed networks
scientific article; zbMATH DE number 2133940

    Statements

    A lower bound on the integrality gap for minimum multicut in directed networks (English)
    0 references
    0 references
    0 references
    0 references
    14 February 2005
    0 references
    directed networks
    0 references

    Identifiers