On the approximability of Max-Cut (Q873802)

From MaRDI portal





scientific article; zbMATH DE number 5135223
Language Label Description Also known as
English
On the approximability of Max-Cut
scientific article; zbMATH DE number 5135223

    Statements

    On the approximability of Max-Cut (English)
    0 references
    0 references
    20 March 2007
    0 references
    absolute performance ratio
    0 references

    Identifiers