Four color theorem, Guthrie, Kempe, Tait and other people and stuff
-
Updated
Jan 5, 2025 - Python
#
graph-coloring
Here are 43 public repositories matching this topic...
Python code for graph coloring (vertex coloring) using PySCIPOpt, the Python wrapper from SCIP
-
Updated
Sep 30, 2020 - Python
Artificial intelligence course projects
csp genetic-algorithm knapsack-problem mrv-heuristic prediction-model graph-coloring a-star-algorithm lcv-heuristic
-
Updated
Feb 5, 2023 - Python
A simple program to visualize greedy graph coloring algorithm
-
Updated
Dec 23, 2020 - Python
Simple Python implementation of the WalkSAT algorithm and SAT implementation of graph coloring
-
Updated
May 25, 2018 - Python
Graph Colouring Based Register Allocation
-
Updated
Jun 29, 2018 - Python
-
Updated
Feb 14, 2019 - Python
A simple code to find the chromatic number of a graph
python computer-science graph graph-algorithms python3 graph-theory python-3 graph-coloring computerscience alghorithm graphcoloring graph-theory-algorithms alghorithms chromatic-number
-
Updated
Aug 10, 2023 - Python
Generating vertex colorings of metro networks for safe parallelization of RAPTOR
-
Updated
Mar 23, 2020 - Python
Solving some AI Problems
artificial-intelligence simulated-annealing hill-climbing breadth-first-search google-or-tools graph-coloring random-restart nqueens latin-square maxsat max-sat jacop
-
Updated
Jul 14, 2021 - Python
python crossword simulated-annealing hill-climbing hill-climbing-search graph-coloring ai-search python-ai ai-search-algorithms
-
Updated
Jul 3, 2018 - Python
Reinforcement learning driven TabuCol, for solving the graph coloring problem
-
Updated
Nov 29, 2023 - Python
Welsh Powell Graph colouring Algorithm Implementation
-
Updated
Mar 20, 2024 - Python
Discrete optimization techniques applied on different combinatorial problems using C++.
discrete-mathematics combinatorics optimization-algorithms graph-coloring knapsack discrete-optimization
-
Updated
Jun 2, 2022 - Python
Calculating chromatic polynomial of arbitrary graph G using FRT
-
Updated
Jun 3, 2024 - Python
Tabucol, which is an effective heuristic algorithm for GCP: Graph Coloring Problem
-
Updated
Aug 6, 2024 - Python
Implementação de algoritmos para gerar um tabuleiro de sudoku aleatório, verificar se uma solução é válida, gerar uma solução utilizando coloração de grafos e visualização das etapas de resolução.
-
Updated
Apr 14, 2022 - Python
Artificial Intelligence Projects
viterbi-algorithm astar-algorithm constraint-satisfaction-problem dfs-algorithm graph-coloring min-max forward-checking bfs-algorithm arc-consistency
-
Updated
Sep 8, 2016 - Python
A minimalistic python package to generate a k-colorable graph.
-
Updated
Jun 19, 2023 - Python
Improve this page
Add a description, image, and links to the graph-coloring topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the graph-coloring topic, visit your repo's landing page and select "manage topics."