NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs (Q4386448)

From MaRDI portal
scientific article; zbMATH DE number 1146500
Language Label Description Also known as
English
NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
scientific article; zbMATH DE number 1146500

    Statements

    NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    26 April 1998
    0 references
    NC-approximation schemes
    0 references
    PSPACE-hard optimization problems
    0 references

    Identifiers