Derandomizing Approximation Algorithms Based on Semidefinite Programming (Q4268812)

From MaRDI portal
scientific article; zbMATH DE number 1354455
Language Label Description Also known as
English
Derandomizing Approximation Algorithms Based on Semidefinite Programming
scientific article; zbMATH DE number 1354455

    Statements

    Derandomizing Approximation Algorithms Based on Semidefinite Programming (English)
    0 references
    0 references
    0 references
    28 October 1999
    0 references
    NP-hard
    0 references
    approximation algorithm
    0 references
    derandomization
    0 references
    semidefinite programming
    0 references

    Identifiers