https://github.com/enricobolzonello/aad-algorithms

Algorithms seen in Advanced Algorithm Design course @ UniPd
https://github.com/enricobolzonello/aad-algorithms

algorithms approximation number-theory randomization

Last synced: 11 months ago
JSON representation

Algorithms seen in Advanced Algorithm Design course @ UniPd

• Host: GitHub
• URL: https://github.com/enricobolzonello/aad-algorithms
• Owner: enricobolzonello
• Created: 2023-11-11T15:46:56.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2024-01-18T17:20:47.000Z (about 2 years ago)
• Last Synced: 2025-01-24T11:44:55.355Z (about 1 year ago)
• Topics: algorithms, approximation, number-theory, randomization
• Language: Python
• Homepage:
• Size: 11.7 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          

# AAD Algorithms

![GitHub Repo stars](https://img.shields.io/github/stars/enricobolzonello/AAD-algorithms) 

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

## Algorithms Implemented

* 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

## Acknowledgements

Many thanks to the professor Geppino Pucci, professor of the course in the academic year 2023/24.