An effective compact formulation of the max cut problem on sparse graphs (Q2840693)

From MaRDI portal





scientific article; zbMATH DE number 6190228
Language Label Description Also known as
English
An effective compact formulation of the max cut problem on sparse graphs
scientific article; zbMATH DE number 6190228

    Statements

    An effective compact formulation of the max cut problem on sparse graphs (English)
    0 references
    0 references
    0 references
    23 July 2013
    0 references
    max cut problem
    0 references
    odd circuits. sparse graphs
    0 references
    intersecting cuts and circuits
    0 references

    Identifiers