Skip to main navigation Skip to search Skip to main content

Towards Ambitious Approximation Algorithms in Stubborn Set Optimization

  • Kimmo Varpaaniemi

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

    Original languageEnglish
    Title of host publicationCS&P'2002 Workshop, Berlin, October 7-9, 2002
    EditorsH.-D. Burkhard, L. Czaja, G. Lindemann, A. Skowron, P.H. Starke
    Place of PublicationBerlin
    PublisherHumboldt University of Berlin
    Pages370-379
    Publication statusPublished - 2002
    MoE publication typeA4 Conference publication

    Keywords

    • and/or-graphs
    • approximability in optimization and counting
    • LTSs
    • stubborn sets

    Cite this