Nearly Optimal NP-Hardness of Unique Coverage (Q5269824)

From MaRDI portal
Revision as of 01:37, 14 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article; zbMATH DE number 6736409
Language Label Description Also known as
English
Nearly Optimal NP-Hardness of Unique Coverage
scientific article; zbMATH DE number 6736409

    Statements

    title
    Nearly Optimal NP-Hardness of Unique Coverage (English)
    0 references
    DOI
    10.1137/16M1070682
    0 references
    author
    Euiwoong Lee
    0 references
    Venkatesan Guruswami
    0 references
    publication date
    28 June 2017
    0 references
    Mathematics Subject Classification ID
    68Q17
    0 references
    68Q25
    0 references
    68W25
    0 references
    zbMATH DE Number
    6736409
    0 references
    zbMATH Keywords
    hardness of approximation
    0 references
    unique coverage
    0 references
    1-in-\(k\) hitting set
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5269824&oldid=36330237"
    Powered by MediaWiki