Finding small separators in linear time via treewidth reduction (Q2933661)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Finding small separators in linear time via treewidth reduction
scientific article

    Statements

    Finding small separators in linear time via treewidth reduction (English)
    0 references
    0 references
    0 references
    0 references
    5 December 2014
    0 references
    fixed-parameter tractability
    0 references
    cut problems
    0 references
    separation problems
    0 references
    treewidth
    0 references

    Identifiers

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