On the parameterized complexity of computing balanced partitions in graphs (Q493645)

From MaRDI portal
Revision as of 18:05, 10 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the parameterized complexity of computing balanced partitions in graphs
scientific article

    Statements

    On the parameterized complexity of computing balanced partitions in graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    4 September 2015
    0 references
    bisection
    0 references
    NP-hard problems
    0 references
    problem kernelization
    0 references
    cliquewidth
    0 references
    treewidth reduction
    0 references
    0 references
    0 references
    0 references
    0 references
    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