A probabilistic approach to problems parameterized above or below tight bounds (Q632807)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A probabilistic approach to problems parameterized above or below tight bounds
scientific article

    Statements

    A probabilistic approach to problems parameterized above or below tight bounds (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    28 March 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    parameterized problems
    0 references
    above tight bounds
    0 references
    fixed-parameter tractable
    0 references
    kernel
    0 references
    hypercontractive inequality
    0 references
    probabilistic method
    0 references
    0 references