Improved linear problem kernel for planar connected dominating set (Q392013)

From MaRDI portal





scientific article; zbMATH DE number 6244623
Language Label Description Also known as
English
Improved linear problem kernel for planar connected dominating set
scientific article; zbMATH DE number 6244623

    Statements

    Improved linear problem kernel for planar connected dominating set (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    13 January 2014
    0 references
    data reduction
    0 references
    region decomposition
    0 references
    kernelization
    0 references
    connected dominating set
    0 references

    Identifiers