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
14 September 2006
0 references
approximation algorithms
0 references
graph coloring
0 references
achromatic number
0 references