C++ Graph Coloring Package

Graph coloring problem solved with Genetic Algorithm, Tabu Search and Simulated Annealing

Efficient and High-quality Graph Coloring on the GPU

This repository contains generic platform for solving and benchmarking computational puzzles using different search strategies

graph library and web application in C++/Python+Flask to construct, manipulate, and visualize 'coloring graphs' (using VisJS). implements Tarjan's algorithm to construct meta graphs and analyze them

Graph algorithms: traversal algorithms, detecting cycle, finding diameter, shortest path algorithms, finding node metrics and coloring algorithms

A heuristic to resolve Graph Coloring.

Online Graph coloring Problem

Solving the Graph Coloring Problem with a Genetic Algorithm.

Program that translates MAVN(Higher level MIPS assembler) assembly language to MIPS 32bit assembly language. It creates zero-byte files.

KOALA library fork built on NetworKit

Graph coloring software that uses backtracking algorithm

Laboratorio, algoritmos y demostraciones de la materia de Matemática Discreta II de la Licenciatura en Ciencias de la Computación de FAMAF (UNC)

Graph Coloring implementation based on XRLF algorithm

Bandwidth Multi Coloring Problem slover written in C++. The metaheuristic is based on genetic and greedy algorithms.

This repository contains the code for the lab session of the course Graph Theory.

Discrete Optimization Algorithms

A program to demostrate if the Petersen graph is n-colorable graph , and the relations of the colorable problem with the clique problem.