Polynomial Kernels for {\lambda}-extendible Properties Parameterized Above the Poljak-Turz\'ik Bound (Q2963896)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polynomial Kernels for {\lambda}-extendible Properties Parameterized Above the Poljak-Turz\'ik Bound
scientific article

    Statements

    21 February 2017
    0 references
    0 references
    0 references
    0 references
    0 references
    kernelization
    0 references
    lambda extension
    0 references
    above-guarantee parameterization
    0 references
    Max-Cut
    0 references
    0 references
    cs.DM
    0 references
    math.CO
    0 references
    0 references
    Polynomial Kernels for lambda-extendible Properties Parameterized Above the Poljak-Turzik Bound (English)
    0 references