The approximability of non-Boolean satisfiability problems and restricted integer programming (Q1770383)

From MaRDI portal





scientific article
Language Label Description Also known as
English
The approximability of non-Boolean satisfiability problems and restricted integer programming
scientific article

    Statements

    The approximability of non-Boolean satisfiability problems and restricted integer programming (English)
    0 references
    0 references
    0 references
    0 references
    6 April 2005
    0 references
    Parallel approximation algorithms
    0 references
    Non-approximability
    0 references
    Positive linear programming
    0 references
    Randomized rounding
    0 references
    Non-Boolean constraint satisfaction
    0 references
    Maximum capacity representatives
    0 references

    Identifiers