Solving the Stable Marriage/Matching Problem with the Gale–Shapley algorithm

Node.js implementation of the stable marriage problem

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.

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

SAT implementation of stable matching problem with couples and reference implementations of deferred acceptance algorithms.

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.

👑 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]

Gale-Shapley Algorithm to allocate seats to the students according to their ranks and preferences.

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.

Python module to use the Gale-Shapley algorithm

reactjs visualization of the gale-shapley algorithm

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

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