Approximation algorithms for clique transversals on some graph classes (Q2346555)

From MaRDI portal
Revision as of 04:41, 10 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
Approximation algorithms for clique transversals on some graph classes
scientific article

    Statements

    title
    Approximation algorithms for clique transversals on some graph classes (English)
    0 references
    author
    Min Chih Lin
    0 references
    Saveliy Vasiliev
    0 references
    publication date
    2 June 2015
    0 references
    Mathematics Subject Classification ID
    68W25
    0 references
    05C69
    0 references
    05C85
    0 references
    zbMATH DE Number
    6441960
    0 references
    zbMATH Keywords
    approximation algorithms
    0 references
    clique transversal
    0 references
    graph classes
    0 references
    NP-hard
    0 references
    OpenAlex ID
    W1976806052
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2346555&oldid=35457845"
    Powered by MediaWiki