Improved approximation algorithms for maximum graph partitioning problems (Q813332)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improved approximation algorithms for maximum graph partitioning problems
scientific article

    Statements

    Improved approximation algorithms for maximum graph partitioning problems (English)
    0 references
    0 references
    0 references
    8 February 2006
    0 references
    maximum graph partitioning
    0 references
    approximation factor
    0 references
    semidefinite programming
    0 references

    Identifiers