KnowraApproximation algorithmLinked fromLinked fromThe 15 pages that link to Approximation algorithm, each with the reason it gives.All 15Broader topic 1Related 10Narrower topic 2Compared with 2Graph coloringNarrower topic: For general graphs, efficiently approximating the chromatic number is itself a major challenge.Prim's algorithmNarrower topic: Prim's algorithm is an exact polynomial-time method, unlike approximation methods needed for harder optimization problems.