An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: graph-coloring

sh1erkeh/coursework

Курсовая работа 1

Language: C++ - Size: 286 KB - Last synced at: about 12 hours ago - Pushed at: about 13 hours ago - Stars: 0 - Forks: 0

Ekischleki/Coala

A translational layer for human readable code into a graph coloring problem.

Language: Rust - Size: 180 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 0 - Forks: 0

digraphs/Digraphs

The GAP package Digraphs

Language: GAP - Size: 83.9 MB - Last synced at: 4 days ago - Pushed at: 6 days ago - Stars: 39 - Forks: 54

MatiasBrizzio/N-AI

🧩 Solver for N-Puzzle & N-Queens using Genetic Algorithms, A*, and more in Python

Language: Python - Size: 384 KB - Last synced at: 3 days ago - Pushed at: 4 days ago - Stars: 1 - Forks: 1

oadultradeepfield/fapviz

A visual tool showing how graph coloring and chromatic numbers apply to simple frequency assignment problems.

Language: TypeScript - Size: 839 KB - Last synced at: 18 days ago - Pushed at: 18 days ago - Stars: 0 - Forks: 0

je-suis-tm/graph-theory

Julia and Python complex system applications in ecology, epidemiology, sociology, economics & finance; network science models including Bianconi-Barabási, Barabási-Albert, Watts-Strogatz, Waxman Model & Erdős-Rényi; graph theory algorithms involving Gillespie, Bron Kerbosch, Ramsey, Bellman Ford, A*, Kruskal, Borůvka, Prim, Dijkstra, DSatur, Randomized Distributed, Vizing, Topological Sort, DFS, BFS

Language: Jupyter Notebook - Size: 38.7 MB - Last synced at: 15 days ago - Pushed at: almost 3 years ago - Stars: 369 - Forks: 91

jacobwilliams/NumDiff

Modern Fortran Numerical Differentiation Library

Language: Fortran - Size: 1.48 MB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 67 - Forks: 7

wrosz/FashionGames

Simulations of games on graphs and their analysis, which were a part of my bachelor's thesis (made in 2024).

Language: Python - Size: 173 KB - Last synced at: 26 days ago - Pushed at: 26 days ago - Stars: 0 - Forks: 0

micycle1/PGS

Processing Geometry Suite

Language: Java - Size: 236 MB - Last synced at: 16 days ago - Pushed at: 19 days ago - Stars: 180 - Forks: 17

Galaktikkon/ACHP

Solutions to Algorithms for Computationally Hard Problems course labs at AGH University of Krakow

Language: Python - Size: 23.4 KB - Last synced at: 20 days ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

imdeep2905/kcol-graph

A minimalistic python package to generate a k-colorable graph.

Language: Python - Size: 21.5 KB - Last synced at: 7 days ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

MikeDombo/graphPlayground

A single-page web app to build graphs and run algorithms against them

Language: TypeScript - Size: 30.5 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 27 - Forks: 8

permutationlock/path_coloring_bgl

Implementations of several path coloring algorithms for the Boost Graph Library.

Language: C++ - Size: 8.62 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

yapeansa/grafo_coloracao_aproximada

Um algoritmo para coloração aproximada de grafos para o trabalho da disciplina Algoritmos e Estruturas de Dados

Language: C - Size: 171 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

helcsnewsxd/famaf-computer_science-discrete_mathematics_ii 📦

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

Language: C++ - Size: 1010 KB - Last synced at: about 2 months ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

shah314/graphcoloring

JCOL: A Java package for solving the graph coloring problem (a heuristic)

Language: Java - Size: 1.8 MB - Last synced at: 6 days ago - Pushed at: 8 months ago - Stars: 6 - Forks: 3

tilnoene/sudoku

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.

Language: Python - Size: 1.51 MB - Last synced at: about 2 months ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

arceryz/heart-4color

My notes on the four-color theorem proof.

Language: TeX - Size: 3.24 MB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Wikunia/ConstraintSolver.jl

ConstraintSolver in Julia: Blog posts ->

Language: Julia - Size: 2.18 MB - Last synced at: 8 days ago - Pushed at: almost 3 years ago - Stars: 137 - Forks: 14

stefanutti/maps-coloring-python

Four color theorem, Guthrie, Kempe, Tait and other people and stuff

Language: Python - Size: 26.8 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 10 - Forks: 4

siraben/coq-wigderson

Formalization of Wigderson's graph coloring algorithm in Coq

Language: Coq - Size: 988 KB - Last synced at: 14 days ago - Pushed at: over 1 year ago - Stars: 9 - Forks: 3

karipov/graph-equivalence

📆 Exam scheduling, latin squares and more — exploring problems equivalent to graph coloring in a visually appealing fashion.

Language: GLSL - Size: 10.9 MB - Last synced at: about 2 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

micycle1/RLF-heuristic-for-Graph-Coloring

C++ Implementations of the RLF heuristic for Graph Coloring

Language: C++ - Size: 20.5 KB - Last synced at: about 1 month ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

Mukundks2004/Konnect

FDGD and practice graph algorithms; chromatic colouring, planarity, isomorphisms etc

Language: TypeScript - Size: 724 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

adriansalamon/RLTCol

Reinforcement learning driven TabuCol, for solving the graph coloring problem

Language: Python - Size: 564 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 1

hannahfluch/3coloring

randomized graph-coloring algorithm

Language: C - Size: 389 KB - Last synced at: 2 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

saurfang/graphcoloring

Graph Coloring Algorithms for tidygraph

Language: R - Size: 1.83 MB - Last synced at: 7 days ago - Pushed at: over 5 years ago - Stars: 18 - Forks: 0

thkox/uni_2023-genetic-algorithm

This project is an individual assignment for the "Artificial Intelligence and Expert Systems" course, offered in the 6th semester of the 2023 academic year at the University of Piraeus, Department of Informatics.

Language: Python - Size: 891 KB - Last synced at: 13 days ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

StoneCypher/four_color.js

Four coloring of a graph, for Javascript

Language: JavaScript - Size: 41 KB - Last synced at: 6 days ago - Pushed at: almost 8 years ago - Stars: 6 - Forks: 0

ioannisCC/genetic-algorithm-graph-coloring

An implementation of a genetic on the graph coloring problem

Language: Python - Size: 2.1 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

IyLias/gcp-tabucol

Tabucol, which is an effective heuristic algorithm for GCP: Graph Coloring Problem

Language: Python - Size: 25.4 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

krzysztof-turowski/koala-networkit

KOALA library fork built on NetworKit

Language: C++ - Size: 5.6 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 2 - Forks: 9

jschoedl/4colors

Calculate the chromatic number and visualize the associated k-coloring of any graph.

Language: JavaScript - Size: 7.67 MB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

ayushk12/image-compression-using-graph-coloring

A research based project to optimize the graph coloring problem using the quantisation part of image compression and come up with a solution which is better than conventional algorithms for graph coloring.

Language: MATLAB - Size: 315 KB - Last synced at: 9 months ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 1

sharma-n/Drone_Parcel_Distribution

Indexing, Voronoi diagrams and travelling salesman problem w.r.t. drone delivery system.

Language: Jupyter Notebook - Size: 588 KB - Last synced at: 10 months ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

aalok-sathe/libcolgraph

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

Language: C++ - Size: 313 KB - Last synced at: 10 days ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 2

professorcode1/College-Time-Table-Scheduler

https://portfolio.raghavkumar.co.in/collegeschduler Creates a college schedule using ant-colony optimisation to perform graph colouring. This was my sem 4 Software Engineering project

Language: TypeScript - Size: 27.1 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 7 - Forks: 1

IyLias/chromatic-polynomial-calculator

Get chromatic polynomial of arbitrary graph G using FRT

Language: Python - Size: 2.4 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

TiFu/algorithm-engineering

Graph Coloring implementation based on XRLF algorithm

Language: C++ - Size: 3.57 MB - Last synced at: 11 months ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

jasonhaak/runtime_analysis_php

Runtime analysis environment in PHP for evaluating the efficiency of algorithms such as AVL tree insertion, graph colouring by backtracking and matrix multiplication

Language: PHP - Size: 30.3 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

ashwindalvi300/SPPU-2019-PATTERN-TE-AIDS-ARTIFICIAL-INTELLIGENGE-LABORATORY-PRACTICAL

This contains all the practicals of the subject -> Artificial Intelligence ( 2019 PAT )

Size: 20.5 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

MatinHosseinianFard/AI-projects

Artificial intelligence course projects

Language: Python - Size: 116 KB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 4 - Forks: 0

wangz315/GraphAlgorithm

Graph Algorithm Library

Language: C++ - Size: 526 KB - Last synced at: about 1 year ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

danieldavidraj/Timetable_Generator

A timetable generator application developed using Django/Python with Graph Coloring algorithm.

Language: CSS - Size: 5.88 MB - Last synced at: 12 months ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 2

gangliao/TIGER

implement a full compiler based on c++ 11

Language: Assembly - Size: 41.5 MB - Last synced at: 11 days ago - Pushed at: almost 8 years ago - Stars: 22 - Forks: 10

AlWo223/Optimisation-Algo

Solutions for various Kattis programming challenges about optimisation algorithms

Language: Python - Size: 28.9 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

DrCranium78/Sudoku-Solver

Language: C - Size: 21.5 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

amirdeljouyi/graph-coloring

Graph grounding for graph coloring algorithms such as Welsh Powell and Evolution algorithms like Harmony Search and Genetic

Language: TypeScript - Size: 1.89 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 39 - Forks: 0

biqar/puzzle-solver

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

Language: C++ - Size: 3.17 MB - Last synced at: 12 months ago - Pushed at: over 3 years ago - Stars: 15 - Forks: 3

afourmy/swap

A Solver for the Wavelength Assignment Problem (RWA) in WDM networks

Language: CSS - Size: 5.32 MB - Last synced at: 7 days ago - Pushed at: over 6 years ago - Stars: 31 - Forks: 5

benrkcameron/P3P1free_critical

All k-vertex-critical (P_3+P_1)-free for k=4,5,6,7

Size: 27.4 MB - Last synced at: about 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

prithkalai/Graph_Coloring_Problem-CSP

Implementation of an algorithm using MRV, LCV and AC-3 Algorithm to solve graph colouring problem. ( CSP )

Language: Jupyter Notebook - Size: 503 KB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

sdasgup3/parallel-sudoku

Parallel Sudoku Implementation using Charm++

Language: C - Size: 15.4 MB - Last synced at: 8 days ago - Pushed at: over 10 years ago - Stars: 1 - Forks: 6

wildonion/colory 📦

🏳️‍🌈 Well Documented Graph Coloring With Minimum Number of Colors Using Genetic Algorithm Written in Python

Language: Python - Size: 1.67 MB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 1

EladCh/Distributed-Algorithms-For-Computer-Networks

Distributed Algorithms For Computer Networks using Sinalgo simulator

Language: Java - Size: 30.3 KB - Last synced at: 22 days ago - Pushed at: almost 5 years ago - Stars: 5 - Forks: 0

TomaszRewak/BMCP

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

Language: C++ - Size: 104 KB - Last synced at: about 2 months ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 1

Topopiccione/MCMC_Colorer

A novel GPU accelerated MCMC algorithm for graph coloring

Language: Cuda - Size: 18 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 2

heckerfr0d/DS

I have no idea what I did but it works! ヾ(⌐■_■)ノ♪

Language: C - Size: 125 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

samuel-ward/graph-colouring-fsharp

A university project implementing a basic graph-coloring solution in F# on .NET Core 3.1

Language: F# - Size: 18.6 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

brrcrites/graph-coloring

C++ Graph Coloring Package

Language: C++ - Size: 2.51 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 40 - Forks: 11

katelo731/DM_FinalProject

Language: C++ - Size: 464 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

tanb01/tdg-tp1-frequences

Graph Theory Lab 1 2018-2019: Graph Coloring and Welsh-Powell Algorithms

Language: C++ - Size: 475 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

Bit-Sahil04/graph-coloring

A simple program to visualize greedy graph coloring algorithm

Language: Python - Size: 5.86 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

Bit-Sahil04/data-structures-algorithms

Various Data Structures and algorithms, along with some of their visualisations

Language: Python - Size: 52.7 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 1

ansegura7/Algorithms

Free hands-on course with the implementation (in Python) and description of several computational, mathematical and statistical algorithms.

Language: HTML - Size: 23.4 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 128 - Forks: 48

arashmath/GraphColoring

This is the code for my "Graph Coloring Exploration" project for Artificial Intelligence course at AUT.

Language: Jupyter Notebook - Size: 102 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 4

mcoric96/Greedy-graph-coloring

Greedy graph coloring - comparison of programming paradigms - logic programming vs functional programming

Language: JavaScript - Size: 16.6 KB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

0xdia/graph-coloring

Language: Python - Size: 8.06 MB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 1

ellietoulabi/Artificial-Intelligence-Problems

Solving some AI Problems

Language: Python - Size: 1.85 MB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 1

KalimAmzad/Graph-Theory-in-Python

Graph Theory Algorithm is implemented in python. Jupyter Notebook is used to demonstrate the concept and Networkx library is used in several algorithms to visualize the graph.

Language: Jupyter Notebook - Size: 741 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 22 - Forks: 5

strake/reg-alloc-graph-color.hs

Library for graph-coloring register allocation

Language: Haskell - Size: 26.4 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 0

dynaroars/coloring

A fast algorithm for solving the Graph Coloring problem and its generalizations (Bandwidth Coloring, Multi Coloring, and Bandwidth Multi Coloring problems)

Language: C - Size: 329 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

nusangklungtech/angklung-allocation

Program to perform angklung distribution by avoiding overlaps and maximising load distribution

Language: Python - Size: 3.91 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

arushgupta/graph-coloring

Graph Coloring in Java

Language: Java - Size: 3.33 MB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

eduflm/sudoku-solver

Sudoku solution finder using graph coloring

Language: Python - Size: 7.81 KB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

Coder-Shahadat/Python

Here I Solve Some Problems using python.

Language: Python - Size: 36.1 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1

a-brice/ai-from-scratch

Implementation of most used machine learning techniques and algorithms from scratch

Language: Jupyter Notebook - Size: 4.23 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

baymax-01/DSA-Project

Graph Coloring Project Data Structure And Algoritham

Language: C# - Size: 2.03 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

akshitdesai/gc

Online Graph coloring Problem

Language: C++ - Size: 12.1 MB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 2

MrBlueHere/TotalColoring

Solution for total coloring problem using CSP & SAT

Language: Python - Size: 381 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

thejkane/AGM

Language: C++ - Size: 2.37 MB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 1 - Forks: 0

drifter1/javagraphalgorithms

Implementing Graph Algorithms in the Object-Oriented Programming Language: "Java"

Language: Java - Size: 84 KB - Last synced at: 4 months ago - Pushed at: almost 3 years ago - Stars: 3 - Forks: 3

TahaTabatabaei/graph-coloring

exploring diffrent search algorithms, in order to solve graph coloring problem

Language: Java - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

mataktelis11/GCP-Genetic-Algorithm

Solving the Graph Coloring Problem with a Genetic Algorithm.

Language: C++ - Size: 1.07 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

parsaaes/Parallel-Graph-Coloring

Language: Java - Size: 1.64 MB - Last synced at: 28 days ago - Pushed at: over 6 years ago - Stars: 4 - Forks: 0

Jihad82/Artificial-intelligence-Lab

This repository contains programs implemented in the field of Artificial Intelligence.

Language: Jupyter Notebook - Size: 147 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

Cooperr06/graph-coloring

Graph Coloring Algorithms

Language: Java - Size: 3.73 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

heitor57/graph-coloring

Graph coloring algorithms

Language: C - Size: 1.69 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

dexcodeinc/graph_algorithm.js

Graph Algorithm Implementation in JavaScript

Language: JavaScript - Size: 1.95 KB - Last synced at: 12 months ago - Pushed at: almost 2 years ago - Stars: 6 - Forks: 5

danial-ch/Latin-Square

Latin Square

Language: Python - Size: 26.4 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

Nick7o/TabuSearch-GraphColoring

Tabu Search Metaheuristic for the Graph Coloring Problem

Language: C# - Size: 1010 KB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0

imeysam/graph-coloring

Graph coloring by ICA (Imperialist Competitive)

Language: Python - Size: 65.4 KB - Last synced at: almost 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

ChiaraVanderputten/NetworkDynamics

Repository about the projects in the course of network dynamics and learning at PoliTo

Language: Jupyter Notebook - Size: 12.9 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

Mathwebb/Graph-Coloring

Practical work made on algorithms project and analysis class. The objective was to implement a baseline (brute-force) and heuristic algorithms to solve the problem of graph-coloring and compare the results of both implementations.

Language: Java - Size: 67.4 KB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

joshroybal/simple-graphs-cxx

C++ version of simple colored graphs stuff.

Language: C++ - Size: 12.7 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

joshroybal/simple-graphs-common-lisp

Basic simple graph creation using CL

Language: Common Lisp - Size: 17.6 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

joshroybal/simple-graphs-Python3

Simple graph text and dot language emission with Python 3.

Language: Python - Size: 26.4 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

EmreKumas/Exam_Scheduling 📦

This C project is built to schedule exams. It takes a text input file which contains name and lessons for every single person. The program analyses the input file and determine an appropriate exam scheduling so for every person no exam will be overlapping. A common problem in universities since no person can enter two exams at the same time.

Language: C - Size: 2.93 KB - Last synced at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 1

Ukasz09/CSP-graph-coloring 📦

🗺️ Graph Coloring + Zebra puzzles (CSP, C#, Matplotlib, Python)

Language: C# - Size: 372 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

jayantakumar/Register-Allocation

Compilers, responsible not only for generating code but also for ensuring efficient and effective allocation of registers.In this assignment, we use Kempe's heuristic and tools such as JTB and the visitor pattern to come up with a nearly optimal register allocation for a given piece of Java code.

Language: Java - Size: 67.4 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

Related Keywords
graph-coloring 180 graph-algorithms 44 graph-theory 27 graph 27 python 21 genetic-algorithm 16 graphs 12 java 11 c-plus-plus 8 algorithms 8 sudoku 8 tabu-search 8 c 7 cpp 7 sudoku-solver 7 algorithm 7 compiler 7 simulated-annealing 6 mathematics 6 greedy-algorithm 6 csp 6 artificial-intelligence 5 metaheuristics 5 chromatic-number 5 backtracking 5 discrete-mathematics 5 register-allocation 5 optimization 4 graph-theory-algorithms 4 javascript 4 dijkstra-algorithm 4 welsh-powell 4 dfs 4 hill-climbing-search 4 coloring-graph 4 dsatur 4 dsatur-algorithm 4 linear-programming 4 four-color-theorem 4 parallel-computing 4 map-coloring 4 depth-first-search 3 nodejs 3 vertices 3 ai 3 csharp 3 hill-climbing 3 graph-colouring-algorithms 3 graphcoloring 3 constraint-satisfaction-problem 3 networkx 3 theorem-proving 3 4ct 3 sudoku-generator 3 local-search 3 heuristic 3 graphviz-dot 3 greedy-algorithms 3 max-flow 3 minimum-spanning-trees 3 knapsack-problem 3 optimization-algorithms 3 forward-checking 3 graph-isomorphism 2 mcmc-sampler 2 combinatorics 2 sat 2 naive-string-matcher 2 constraint-programming 2 nqueens-problem 2 four-color 2 html 2 graph-coloring-problem 2 css 2 coloring-algorithm 2 string-matching 2 backtracking-algorithm 2 jupyter-notebook 2 8-puzzle 2 8-puzzle-solver 2 travelling-salesman-problem 2 tarjan-algorithm 2 n-queens-problem 2 discrete-optimization 2 r 2 shortest-path-algorithm 2 scip 2 matplotlib 2 semantic-analysis 2 mips-assembly 2 iterative-deepening-search 2 n-queens 2 cplusplus 2 gpu-acceleration 2 latin-square 2 bfs-algorithm 2 visualization 2 prolog 2 pygame 2 graph-visualization 2