A 1-local asymptotic 13/9-competitive algorithm for multicoloring hexagonal graphs (Q1040645)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A 1-local asymptotic 13/9-competitive algorithm for multicoloring hexagonal graphs
scientific article

    Statements

    A 1-local asymptotic 13/9-competitive algorithm for multicoloring hexagonal graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    25 November 2009
    0 references
    online algorithm
    0 references
    multicoloring
    0 references
    hexagonal graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references