Approximation algorithms for indefinite complex quadratic maximization problems (Q625875)

From MaRDI portal





scientific article; zbMATH DE number 5857703
Language Label Description Also known as
English
Approximation algorithms for indefinite complex quadratic maximization problems
scientific article; zbMATH DE number 5857703

    Statements

    Approximation algorithms for indefinite complex quadratic maximization problems (English)
    0 references
    25 February 2011
    0 references
    indefinite Hermitian matrix
    0 references
    randomized algorithms
    0 references
    approximation ratio
    0 references
    semidefinite programming relaxation
    0 references
    0 references
    0 references
    0 references

    Identifiers