A combinatorial design approach to MAXCUT (Q4894607)

From MaRDI portal





scientific article; zbMATH DE number 932183
Language Label Description Also known as
English
A combinatorial design approach to MAXCUT
scientific article; zbMATH DE number 932183

    Statements

    0 references
    0 references
    20 May 1997
    0 references
    \(k\)-MAXCUT problem
    0 references
    partition
    0 references
    block designs
    0 references
    linear time algorithm
    0 references
    A combinatorial design approach to MAXCUT (English)
    0 references

    Identifiers