This repository contains the code and results of my Machine Learning on Graphs course project, where I applied various community detection methods to the OGBN-ArXiv dataset.

Python implementation of the Gale-Shapley Algorithm.

Projet Orientation: Développement d'une application permettant l'affectation des étudiants à des filières sélectives (type ParcourSup). Projet de fin d'année dans le cadre de notre 1ère année en cycle ingénieur.

Stable marriage problem solver for healthcare center internal vacancies.

This concise yet powerful implementation delves into the intricacies of matching preferences between two groups, ensuring stability in the pairings.

👩‍💻This repository provides Python implementations of a variety of fundamental algorithms and problem-solving techniques. From Knapsack and TSP to BFS, DFS, and more, explore practical examples to enhance your algorithmic skills. Perfect for students and developers seeking to grasp essential algorithms in Python.

Optimal Selection of Training Courses for Unemployed People based on Stable Marriage Model

This repository contains a Python implementation of the Stable Marriage Algorithm, a mechanism for solving the stable marriage problem. The algorithm is widely used in the field of matching theory to find a stable matching between two sets of elements, such as job applicants and employers or medical students and residency programs.

This is the source code for my post on Stable Marriage Problem which you can checkout by following the below link.

tema1-pp

Solutions to algorithmic programming problems.

Simulating the medical residency match.

This respository contains an extension to the Gale-Shapley algorithm. The extension was presented in the paper "Safety, Stability, and Efficiency of Taxi Rides" authored by Martin Aleksandrov and Tobias Labarta, and accepted for publication at the 22nd EPIA Conference on Artificial Intelligence, 5-8 September 2023, Horta, Portugal.

Information system of graph, actors, allocations of actors on the graph, generates an optimal allocation, evaluates its metrics, finds shortest path for an actor from one vertex to another

A cli tool for solving bipartite assignment problems.

This is python based application which can find a stable allocation for a Stable Matching Game problem.

This repository contains a C++ implementation of the Stable Matching Algorithm which solves the Stable Matching Problem (known as the Stable Marriage Problem).

Graph Theory Applications course semester project

1º trabalho prático de algoritmos I, 2021/2

Teaching Assistant Allocation System