Approximating maximum independent sets by excluding subgraphs (Q1196452)

From MaRDI portal
Revision as of 15:55, 12 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q290254)
scientific article
Language Label Description Also known as
English
Approximating maximum independent sets by excluding subgraphs
scientific article

    Statements

    title
    Approximating maximum independent sets by excluding subgraphs (English)
    0 references
    published in
    BIT
    0 references
    publication date
    14 December 1992
    0 references
    zbMATH Keywords
    approximation algorithm
    0 references
    maximum independent set problem
    0 references
    graph coloring
    0 references

    Identifiers

    DOI
    10.1007/BF01994876
    0 references
    zbMATH DE Number
    79058
    0 references
    Wikidata QID
    Q29013889
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1196452&oldid=20845683"
    Powered by MediaWiki