On approximation properties of the independent set problem for low degree graphs (Q1281930)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On approximation properties of the independent set problem for low degree graphs
scientific article

    Statements

    On approximation properties of the independent set problem for low degree graphs (English)
    0 references
    0 references
    0 references
    22 March 1999
    0 references
    independent set problem
    0 references
    bounded node degree graphs
    0 references

    Identifiers