https://github.com/galaktikkon/achp

Solutions to Algorithms for Computationally Hard Problems course labs at AGH University of Krakow
https://github.com/galaktikkon/achp

approximation-algorithms computational-problems fpt graph-coloring ilp-reduction sat-reduction vertex-cover

Last synced: 7 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/galaktikkon/achp
• Owner: Galaktikkon
• License: mit
• Created: 2025-03-12T16:19:08.000Z (7 months ago)
• Default Branch: main
• Last Pushed: 2025-03-14T08:02:25.000Z (7 months ago)
• Last Synced: 2025-03-14T09:22:25.639Z (7 months ago)
• Topics: approximation-algorithms, computational-problems, fpt, graph-coloring, ilp-reduction, sat-reduction, vertex-cover
• Language: Python
• Homepage: https://sylabusy.agh.edu.pl/en/document/df6ad70f-5ed0-43c8-9e28-77d6574a0b83.html
• Size: 3.91 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# ACHP

Solutions for Algorithms for Computationally Hard Problems course at AGH University of Cracow