Hardness of approximating the minimum solutions of linear Diophantine equations (Q1022600)

From MaRDI portal
Revision as of 16:21, 1 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Hardness of approximating the minimum solutions of linear Diophantine equations
scientific article

    Statements

    Hardness of approximating the minimum solutions of linear Diophantine equations (English)
    0 references
    0 references
    0 references
    22 June 2009
    0 references
    NP-hardness
    0 references
    computational complexity
    0 references
    linear Diophantine equations
    0 references
    approximation
    0 references

    Identifiers