Fast balanced partitioning is hard even on grids and trees (Q388790): Difference between revisions

From MaRDI portal
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 00:08, 5 March 2024

scientific article
Language Label Description Also known as
English
Fast balanced partitioning is hard even on grids and trees
scientific article

    Statements

    Fast balanced partitioning is hard even on grids and trees (English)
    0 references
    7 January 2014
    0 references
    balanced partitioning
    0 references
    bicriteria approximation
    0 references
    inapproximability
    0 references
    grid graphs
    0 references
    trees
    0 references
    0 references
    0 references

    Identifiers