Fixed-parameter tractability for the subset feedback set problem and the \(S\)-cycle packing problem (Q444386)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fixed-parameter tractability for the subset feedback set problem and the \(S\)-cycle packing problem
scientific article

    Statements

    Fixed-parameter tractability for the subset feedback set problem and the \(S\)-cycle packing problem (English)
    0 references
    0 references
    0 references
    14 August 2012
    0 references
    feedback vertex set
    0 references
    cycle packing
    0 references
    FPT algorithm
    0 references
    graph minor
    0 references

    Identifiers

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