Inapproximability results for the minimum integral solution problem with preprocessing over \(\ell_{\infty}\) norm (Q1951564)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Inapproximability results for the minimum integral solution problem with preprocessing over \(\ell_{\infty}\) norm
scientific article

    Statements

    Inapproximability results for the minimum integral solution problem with preprocessing over \(\ell_{\infty}\) norm (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    6 June 2013
    0 references
    minimum integral solution problem
    0 references
    computational complexity
    0 references
    NP-hardness
    0 references
    PCP
    0 references

    Identifiers