Graph Coloring is one of the interesting NP Complete problems. However, it is not just an interesting but challenging puzzle to solve; just like many classic computer science problems, it also has many real-life applications.

For instance, consider a scenario of a University exam. Students take many courses and it is important to ensure that no two courses with overlapping students have exams scheduled at the same time. On the contrary, if two courses do not have any common students, they can be scheduled at the same time. The question here is what is the minimum number of schedules required…

Bincy Narath

Bincy Narath is a Data scientist professional. Her research interest spans from algorithm development to using machine learning and statistical techniques.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store