Ramsey theory and integrality gap for the independent set problem (Q1667206)

From MaRDI portal





scientific article; zbMATH DE number 6927836
Language Label Description Also known as
English
Ramsey theory and integrality gap for the independent set problem
scientific article; zbMATH DE number 6927836

    Statements

    Ramsey theory and integrality gap for the independent set problem (English)
    0 references
    0 references
    0 references
    27 August 2018
    0 references
    independent set problem
    0 references
    Ramsey theory
    0 references
    integrality gap
    0 references
    ILP formulations
    0 references

    Identifiers