Towards Ambitious Approximation Algorithms in Stubborn Set Optimization

Kimmo Varpaaniemi

    Research output: Contribution to journalArticleScientificpeer-review

    Original languageEnglish
    Pages (from-to)279-294
    JournalFundamenta Informaticae
    Volume54
    Issue number2-3
    Publication statusPublished - 2003
    MoE publication typeA1 Journal article-refereed

    Keywords

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

    Cite this