Application-of-Welsh-Powell-Algorithm-to-Graph-Coloring-Problem. We propose a feasible solution to the map coloring problem based on the Welsh- Powell algorithm and supplement it with a mathematical proof that it can find the approximate optimal feasible solution with O(n^2) time complexity.

github.com/TianxingChen/Application-of-Welsh-Powell-Algorithm-to-Graph-Coloring-Problem

Vaya's read on this project

Problem, audience, market, and the verdict — sign in to see it.

Updates

No recent activity.