On approximating the achromatic number

Keyphrases

• 2-approximation 25%
• Achromatic number 100%
• Approximation Algorithms 25%
• Approximation Ratio 75%
• Color number 25%
• Colour Classes 25%
• Discrete Algorithm 25%
• General Graphs 25%
• Hardness Results 25%
• Lecture Notes 25%
• Log-log 25%
• Lory 25%
• New Orleans 25%
• NP-hard 25%
• Numbers Problem 25%
• P-NP 25%
• Two-color 25%

Mathematics

• Approximates 100%
• Edge 100%