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

From MaRDI portal
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