The expected relative error of the polyhedral approximation of the max- cut problem (Q1892101): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 12:15, 1 February 2024

scientific article
Language Label Description Also known as
English
The expected relative error of the polyhedral approximation of the max- cut problem
scientific article

    Statements

    The expected relative error of the polyhedral approximation of the max- cut problem (English)
    0 references
    0 references
    0 references
    25 October 1995
    0 references
    linear relaxation
    0 references
    max-cut problem
    0 references
    random graph
    0 references

    Identifiers