Solving the Stable Marriage/Matching Problem with the Gale–Shapley algorithm
-
Updated
Jul 14, 2019 - Jupyter Notebook
Solving the Stable Marriage/Matching Problem with the Gale–Shapley algorithm
Node.js implementation of the stable marriage 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.
Python implementation of deferred acceptance algorithm for school choice problem
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.
Multi-preference project allocation for the students by using a customized Gale-Shapley algorithm
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.
SAT implementation of stable matching problem with couples and reference implementations of deferred acceptance algorithms.
👑 Implementing Gale-Shapley algorithm with Flask & Heroku.
🐶💑 A Tinder-inspired pet breeding application showcasing the use-case of Gale-Shapley Algorithm and Haversine Algorithm. [F]
reactjs visualization of the gale-shapley algorithm
Gale-Shapley Algorithm to allocate seats to the students according to their ranks and preferences.
Python module to use the Gale-Shapley algorithm
Command line stable-matching program for the purpose of matching fraternity Bigs and Littles based on their preferences. Implements the Gale-Shapley algorithm for the stable marriage problem.
This job matching system matches employers and students based on the rank/match process using the Gale-Shapley algorithm. Based on the stable marriage problem.
An instance of Stable matching problem where both one-to-one and many-to-one matching is followed.
My Solutions to CS 4820 - Fall 2022 Algorithm Design Questions
Implemented Gale Shapley Algorithm for stable marriage problem, reference from Algorithm Design by Keleinberg Tardos
Add a description, image, and links to the gale-shapley-algorithm topic page so that developers can more easily learn about it.
To associate your repository with the gale-shapley-algorithm topic, visit your repo's landing page and select "manage topics."