There are 3 repositories under gale-shapley-algorithm topic.
Solving the Stable Marriage/Matching Problem with the Gale–Shapley algorithm
Node.js implementation of the stable marriage problem
reactjs visualization of the gale-shapley algorithm
Python implementation of deferred acceptance algorithm for school choice problem
Contains StableMarriage.py, a package that can find stable marriages using the Gale-Shapley algorithm as well as a decentralized random procedure. Moreover, it contains a method that checks for stability.
👑 Implementing Gale-Shapley algorithm with Flask & Heroku.
Python implementation of the Gale-Shapley Algorithm.
SAT implementation of stable matching problem with couples and reference implementations of deferred acceptance algorithms.
Implementation of the Gale-Shapley (also known as deferred acceptance) and Top Trading Cycle (TTC) algorithms for 2-sided matching
Demonstration of the Gale-Shapley to compute a stable matching
Graph Theory Applications course semester project
Python module to use the Gale-Shapley algorithm
An instance of Stable matching problem where both one-to-one and many-to-one matching is followed.
A Django-based Web Application Implementing Gale Shapley Algorithm in the Medical Context
Bespoke algorithm for tackling one-sided matching problem where we have preferences to consider.
🐶💑 A Tinder-inspired pet breeding application showcasing the use-case of Gale-Shapley Algorithm and Haversine Algorithm. [F]
Implementation of the Gale-Shapley Algorithm that aids in finding a stable marriage for an equal number of men and women.
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.
Gale-Shapley Algorithm to allocate seats to the students according to their ranks and preferences.
My Solutions to CS 4820 - Fall 2022 Algorithm Design Questions
Multi-preference project allocation for the students by using a customized Gale-Shapley algorithm
An implementation of stable marriage problem in C++.
Implemented Gale Shapley Algorithm for stable marriage problem, reference from Algorithm Design by Keleinberg Tardos
Algorithms assignments
Observe the affect on stability for incomplete preferences, finding the most popular matching for a complete matrix, and the problem of global stability,
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.
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.
Package of matching algorithms by Golang, Provide Gale-Shapley algorithm (supports incomplete lists)
Repositório de armazenamento de projetos da disciplina Teoria e Aplicação de Grafos realizada no semestre de 2022.2
This Repository contains my implementation of the gale-shapley algorithm to generate stable matchings. This work is inspired by jeromew21's work
This is the source code for my post on Stable Marriage Problem which you can checkout by following the below link.
Animation of the Gale Shapley Algorithm that solves the matching problem of bipartite graphs.
Gym for your neurons
The Gale–Shapley algorith is an algorithm for the stable matching problem. It is a truthful mechanism from the po