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

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ipl.2004.02.017 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2020207405 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Channel assignment and multicolouring of the induced subgraphs of the triangular lattice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a five bicolouring of a triangle-free subgraph of the triangular lattice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed Online Frequency Assignment in Cellular Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Channel assignment and weighted coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Static frequency assignment in cellular networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Corrigendum: Static frequency assignment in cellular networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4431015 / rank
 
Normal rank

Latest revision as of 19:01, 1 July 2024

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