There are 0 repository under graphcoloring topic.
Graph Neural Network architecture to solve the decision version of the graph coloring problem (GCP)
WelshPowell algorithm animated with VisuAlgo
In large-scale parallel applications a graph coloring is often carried out to schedule computational tasks.Graph coloring problem is to assign colors to certain elements of a graph subject to certain constraints. The algorithm operates in an iterative fashion, in each round vertices are speculatively colored based on limited information, and then a set of incorrectly colored vertices, to be recolored in the next round, is identified.Parallel speedup is achieved in part by using openmp
Timetabling Problem
Genetic algorithm for graph coloring problem
A simple code to find the chromatic number of a graph
This project aims to predict the satisfiability of a SAT3 problem instance using GNNs or LSTMs. Since the SAT3 problem is similar to the 3-coloring, it attempts to solve that as well.
C codes for standard algorithms
Graph Coloring With Greedy Algorithm (With Graphics)
Graph Coloring Project Data Structure And Algoritham
Discrete Optimization Algorithms
An Angular-Firebase app that showcases various graph coloring algorithms.
Python Implementation of a Greedy graph colouring and visualisation using tkinter