New kernels for several problems on planar graphs (Q2285156)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New kernels for several problems on planar graphs
scientific article

    Statements

    New kernels for several problems on planar graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    16 January 2020
    0 references
    kernelization
    0 references
    induced matching
    0 references
    Gallai-Edmonds decomposition
    0 references
    cycle transversal
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references