https://github.com/hannahfluch/3coloring

randomized graph-coloring algorithm
https://github.com/hannahfluch/3coloring

c graph-algorithms graph-coloring

Last synced: 25 days ago
JSON representation

randomized graph-coloring algorithm

• Host: GitHub
• URL: https://github.com/hannahfluch/3coloring
• Owner: hannahfluch
• Created: 2024-11-16T22:03:42.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-11-20T20:16:57.000Z (over 1 year ago)
• Last Synced: 2025-10-04T18:39:28.558Z (10 months ago)
• Topics: c, graph-algorithms, graph-coloring
• Language: C
• Homepage:
• Size: 389 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# 3coloring

Implementation of a randomized algorithm to make a graph 3-colorable with minimal edge removal.

[overview](./3coloring.pdf)