Animation of the Gale Shapley Algorithm that solves the matching problem of bipartite graphs.

Python implementation of the Gale-Shapley Algorithm.

Implementation of the Gale-Shapley (also known as deferred acceptance) and Top Trading Cycle (TTC) algorithms for 2-sided matching

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

This Repository contains my implementation of the gale-shapley algorithm to generate stable matchings. This work is inspired by jeromew21's work

Gym for your neurons

Demonstration of the Gale-Shapley to compute a stable matching

A website for colleges. Students and mentors can give there preferences, the program will than use the Gale-Shapley algorithm to find the best matches.

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

Observe the affect on stability for incomplete preferences, finding the most popular matching for a complete matrix, and the problem of global stability,

Repositório de armazenamento de projetos da disciplina Teoria e Aplicação de Grafos realizada no semestre de 2022.2

The Gale–Shapley algorith is an algorithm for the stable matching problem. It is a truthful mechanism from the po

Graph Theory Applications course semester project

My Solutions to CS 4820 - Fall 2022 Algorithm Design Questions

Multi-preference project allocation for the students by using a customized Gale-Shapley algorithm

Python implementation of deferred acceptance algorithm for school choice problem

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

Package of matching algorithms by Golang, Provide Gale-Shapley algorithm (supports incomplete lists)

🐶💑 A Tinder-inspired pet breeding application showcasing the use-case of Gale-Shapley Algorithm and Haversine Algorithm. [F]