Graph Neural Network architecture to solve the decision version of the graph coloring problem (GCP)
-
Updated
Jan 27, 2020 - Python
Graph Neural Network architecture to solve the decision version of the graph coloring problem (GCP)
Genetic algorithm for graph coloring problem
JIT codegen backend with SSA IR based on B3 from WebKit
Discrete Optimization Algorithms
WelshPowell algorithm animated with VisuAlgo
Graph Coloring Project Data Structure And Algoritham
Timetabling Problem
An Angular-Firebase app that showcases various graph coloring algorithms.
Graph Coloring With Greedy Algorithm (With Graphics)
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 the…
C codes for standard algorithms
Python Implementation of a Greedy graph colouring and visualisation using tkinter
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.
Add a description, image, and links to the graphcoloring topic page so that developers can more easily learn about it.
To associate your repository with the graphcoloring topic, visit your repo's landing page and select "manage topics."