Efficient approximation algorithms for the achromatic number (Q2503345): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Achromatic number is NP-complete for cographs and interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Advances in graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4364806 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The achromatic number of bounded degree trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5501834 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3619797 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Harmonious Chromatic Number of Bounded Degree Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Concerning the achromatic number of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4860774 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The achromatic number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5578801 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Approximating the Achromatic Number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4938783 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms - ESA 2003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3912613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge Dominating Sets in Graphs / rank
 
Normal rank

Latest revision as of 19:24, 24 June 2024

scientific article
Language Label Description Also known as
English
Efficient approximation algorithms for the achromatic number
scientific article

    Statements

    Efficient approximation algorithms for the achromatic number (English)
    0 references
    0 references
    0 references
    14 September 2006
    0 references
    approximation algorithms
    0 references
    graph coloring
    0 references
    achromatic number
    0 references

    Identifiers

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