The parametric complexity of graph diameter augmentation (Q2446345)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The parametric complexity of graph diameter augmentation
scientific article

    Statements

    The parametric complexity of graph diameter augmentation (English)
    0 references
    0 references
    0 references
    0 references
    16 April 2014
    0 references
    graph augmentation
    0 references
    graph diameter
    0 references
    fixed-parameter tractability
    0 references
    \(W[2]\)-hard
    0 references
    reduction
    0 references

    Identifiers