The algorithms covered in the Advanced Algorithm Design course during the academic year 2023/24, as part of the Computer Engineering Master's program at the University of Padua, all implemented in Python.
Warning
The code is not production ready, it's use is just for learning purposes
- Approximation
- Max Clique
- Vertex Cover
- Weighted Vertex Cover
- Set Cover
- Christofides (for triangle-TSP)
- Subset Sum
- 3-CNF-MAX-SAT
- Number Theory
- Euclid
- Extended Euclid
- Modular Exponentiation
- Randomization
- Karger
- Karger-Stein
Many thanks to the professor Geppino Pucci, professor of the course in the academic year 2023/24.