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

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q658034
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Petra Šparl / rank
 
Normal rank
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.1080/00207160802562531 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2022533173 / 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: 2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: 2-local <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mn>4</mml:mn><mml:mo stretchy="false">/</mml:mo><mml:mn>3</mml:mn></mml:math>-competitive algorithm for multicoloring hexagonal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A technique for multicoloring triangle-free hexagonal graphs / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 05:41, 3 July 2024

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