Approximation algorithms for MAX RES CUT with limited unbalanced constraints (Q980434)

From MaRDI portal





scientific article; zbMATH DE number 5728303
Language Label Description Also known as
English
Approximation algorithms for MAX RES CUT with limited unbalanced constraints
scientific article; zbMATH DE number 5728303

    Statements

    Approximation algorithms for MAX RES CUT with limited unbalanced constraints (English)
    0 references
    0 references
    0 references
    0 references
    29 June 2010
    0 references
    semidefinite programming relaxation
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references