2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs (Q5747734)

From MaRDI portal
Revision as of 05:41, 3 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 5785420
Language Label Description Also known as
English
2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs
scientific article; zbMATH DE number 5785420

    Statements

    2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs (English)
    0 references
    0 references
    0 references
    14 September 2010
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    approximation algorithm
    0 references
    graph colouring
    0 references
    frequency planning
    0 references
    cellular networks
    0 references
    2-local distributed algorithm
    0 references
    0 references