The hardness of approximating set cover

A. Wolff

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Original languageEnglish
    Title of host publicationLectures on Proof Verification and Approximation Algorithms (Dagstuhl Seminar, April 21-25, 1997)
    EditorsE.W. Mayr, H.J. Prömel, A. Steger
    Place of PublicationBerlin
    PublisherSpringer
    Pages249-262
    ISBN (Print)3-540-64201-3
    DOIs
    Publication statusPublished - 1998

    Publication series

    NameLecture Notes in Computer Science
    Volume1367
    ISSN (Print)0302-9743

    Cite this