On the parameterized complexity of computing balanced partitions in graphs (Q493645): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C85 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q17 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68R10 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6478529 / rank
 
Normal rank
Property / zbMATH Keywords
 
bisection
Property / zbMATH Keywords: bisection / rank
 
Normal rank
Property / zbMATH Keywords
 
NP-hard problems
Property / zbMATH Keywords: NP-hard problems / rank
 
Normal rank
Property / zbMATH Keywords
 
problem kernelization
Property / zbMATH Keywords: problem kernelization / rank
 
Normal rank
Property / zbMATH Keywords
 
cliquewidth
Property / zbMATH Keywords: cliquewidth / rank
 
Normal rank
Property / zbMATH Keywords
 
treewidth reduction
Property / zbMATH Keywords: treewidth reduction / rank
 
Normal rank

Revision as of 22:25, 30 June 2023

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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references