Confronting intractability via parameters (Q465686)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Confronting intractability via parameters
scientific article

    Statements

    title
    Confronting intractability via parameters (English)
    0 references
    author
    Rodney G. Downey
    0 references
    Dimitrios M. Thilikos
    0 references
    publication date
    24 October 2014
    0 references
    zbMATH Keywords
    parameterized complexity
    0 references
    parameterized algorithms
    0 references
    cites work
    Q4198056
    0 references
    Q3684139
    0 references
    Q4395317
    0 references
    Q4952619
    0 references
    Q4250206
    0 references
    Q4940885
    0 references
    Q4263467
    0 references
    Q4417671
    0 references
    Q4474097
    0 references
    Q4503944
    0 references
    Q5710169
    0 references
    Q3396009
    0 references
    Q2843923
    0 references
    Q4027320
    0 references
    Q4535023
    0 references
    Q4414505
    0 references
    Q4633895
    0 references
    Q5417642
    0 references
    Q5365080
    0 references
    Q4938635
    0 references
    Q3758245
    0 references
    Q4281497
    0 references
    Q4850549
    0 references
    Q4251072
    0 references
    Q4506265
    0 references
    Measure and conquer
    0 references
    Q4472491
    0 references
    Q3396557
    0 references
    Q5491014
    0 references
    Q3086928
    0 references
    Q4385515
    0 references
    Q3773882
    0 references
    Q3579375
    0 references
    Odd cycle packing
    0 references
    Q4633929
    0 references
    Q5365079
    0 references
    Q3579494
    0 references
    Color-coding
    0 references
    Q4231923
    0 references
    Q2934608
    0 references
    Fast FAST
    0 references
    Q4449224
    0 references
    Q2721971
    0 references
    Q4414496
    0 references
    Q4708588
    0 references
    Q2921717
    0 references
    Q3113754
    0 references
    Q4633817
    0 references
    Q3113683
    0 references
    Q5417644
    0 references
    Q3113681
    0 references
    Q3113682
    0 references
    Q4633878
    0 references
    Q4251980
    0 references
    Multicut is FPT
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q15
    0 references
    68Q25
    0 references
    68Q17
    0 references
    68W40
    0 references
    68-02
    0 references
    zbMATH DE Number
    6361003
    0 references
    OpenAlex ID
    W2000213024
    0 references
    arXiv ID
    1106.3161
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q465686&oldid=35418255"
    Powered by MediaWiki