2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs (Q2390258)

From MaRDI portal
scientific article
Language Label Description Also known as
English
2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs
scientific article

    Statements

    2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs (English)
    0 references
    0 references
    0 references
    21 July 2009
    0 references
    graph algorithms
    0 references
    approximation algorithms
    0 references
    graph coloring
    0 references
    frequency planning
    0 references
    cellular networks
    0 references
    2-local distributed algorithms
    0 references

    Identifiers