Project Overview

Comparative Analysis of Online Graph Coloring Problem

This project focuses on the Online Graph Coloring Problem, a fundamental problem in graph theory. The project implements and compares two graph coloring algorithms: First-Fit and CBIP.

As a contributor to the project, my role involved:

  • Developing a web application using Flask to generate and color online graphs.
  • Implementing the First-Fit and CBIP algorithms for graph coloring.
  • Designing an interactive frontend interface using HTML, CSS, and JavaScript for user input and result visualization.
  • Empowering users to input graph parameters and visualize algorithm performance through D3.js graphs.
  • Conducting a comparative analysis of algorithm competitive ratios across varying graph instances.