Smoothed Analysis of Local Search for the Maximum-Cut Problem (Q4962657)

From MaRDI portal
scientific article; zbMATH DE number 6972817
Language Label Description Also known as
English
Smoothed Analysis of Local Search for the Maximum-Cut Problem
scientific article; zbMATH DE number 6972817

    Statements

    Smoothed Analysis of Local Search for the Maximum-Cut Problem (English)
    0 references
    0 references
    0 references
    0 references
    5 November 2018
    0 references
    0 references
    0 references
    0 references
    0 references
    smoothed analysis
    0 references
    local search
    0 references
    maximum-cut problem
    0 references
    0 references
    0 references