GitHub topics: gale-shapley-algorithm
colingalbraith/Algorithms
A collection of simple Python visualizations for classic algorithms and data structures.
Language: Python - Size: 39.1 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0
oedokumaci/gale-shapley
Python implementation of the Gale-Shapley Algorithm.
Language: Python - Size: 2.27 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 6 - Forks: 2
kyosek/deferred_acceptance_school_choice
Python implementation of deferred acceptance algorithm for school choice problem
Language: Python - Size: 30.3 KB - Last synced at: 11 days ago - Pushed at: almost 3 years ago - Stars: 12 - Forks: 2
lwcarani/matching-algorithms
Implementation of the Gale-Shapley (also known as deferred acceptance) and Top Trading Cycle (TTC) algorithms for 2-sided matching
Language: Python - Size: 144 KB - Last synced at: 4 months ago - Pushed at: 5 months ago - Stars: 4 - Forks: 0
playwithalgos/gale-shapley
Demonstration of the Gale-Shapley to compute a stable matching
Language: Svelte - Size: 199 KB - Last synced at: 5 months ago - Pushed at: about 2 years ago - Stars: 4 - Forks: 0
ananthvk/student-admission-counselling
A student seat allocation system using Gale-Shapley algoirthm written in Django which can be used for college admission after entrance examinations.
Language: Python - Size: 205 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0
anushadatta/RoyalMatch
👑 Implementing Gale-Shapley algorithm with Flask & Heroku.
Language: JavaScript - Size: 417 KB - Last synced at: 26 days ago - Pushed at: almost 5 years ago - Stars: 6 - Forks: 2
Leho777/Application-Orientation
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.
Language: Java - Size: 39 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0
alextanhongpin/stable-marriage-problem
Solving the Stable Marriage/Matching Problem with the Gale–Shapley algorithm
Language: Jupyter Notebook - Size: 299 KB - Last synced at: 4 months ago - Pushed at: about 6 years ago - Stars: 12 - Forks: 4
crazypegasusvv/GameTheory
game-theoretic algorithm implementations
Language: Python - Size: 12.7 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
sahithyp/LSU_StableMatching
Observe the affect on stability for incomplete preferences, finding the most popular matching for a complete matrix, and the problem of global stability,
Language: Python - Size: 21.5 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
gorkemguzeler/Algorithms
Algorithms assignments
Size: 777 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
harshwardhan1024/stable-marriage-problem
This is the source code for my post on Stable Marriage Problem which you can checkout by following the below link.
Language: C# - Size: 11.7 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0
ShikharJ/Organ-Exchange
A Django-based Web Application Implementing Gale Shapley Algorithm in the Medical Context
Language: HTML - Size: 2.17 MB - Last synced at: 19 days ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 1
pratyush1712/cs4820
My Solutions to CS 4820 - Fall 2022 Algorithm Design Questions
Language: Java - Size: 1.51 MB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
Frederick-abichahine/Gale-Shapley-Algorithm
Implementation of the Gale-Shapley Algorithm that aids in finding a stable marriage for an equal number of men and women.
Language: Java - Size: 6.84 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0
DrunkSunGod/stable-matchmaker
This Repository contains my implementation of the gale-shapley algorithm to generate stable matchings. This work is inspired by jeromew21's work
Language: JavaScript - Size: 164 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0
raysas/algorithms-and-data-structures
Gym for your neurons
Language: Java - Size: 43 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0
HE-Xinyu/fast-EADAM
A solver for 'College Admission Problem with Consent' based on paper 'Legal Assignments and fast EADAM with consent via classical theory of stable matchings'.
Language: C++ - Size: 5.72 MB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0
woutvos/leerlingen-koppelen
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.
Language: Python - Size: 309 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0
abpaudel/school-choice-simulation
Simulation of school choice problem
Language: Jupyter Notebook - Size: 93.8 KB - Last synced at: 4 months ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0
saiminajagi/player-drafting-system
An instance of Stable matching problem where both one-to-one and many-to-one matching is followed.
Language: Python - Size: 4.88 KB - Last synced at: over 2 years ago - Pushed at: about 7 years ago - Stars: 1 - Forks: 0
leyviya/stable-matching-problem
Graph Theory Applications course semester project
Language: Jupyter Notebook - Size: 2.97 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0
tlabarta/gale-shapley-multilayer
This respository contains an extension to the Gale-Shapley algorithm. The extension was presented in the publication by Martin Aleksandrov and Tobias Labarta: "Fighting Passenger Harassment During Taxi Rides".
Language: Jupyter Notebook - Size: 708 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 1
forceporquillo/pawmance-android
🐶💑 A Tinder-inspired pet breeding application showcasing the use-case of Gale-Shapley Algorithm and Haversine Algorithm. [F]
Language: Kotlin - Size: 627 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0
jeromew21/stable-marriage
reactjs visualization of the gale-shapley algorithm
Language: JavaScript - Size: 1.77 MB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 7 - Forks: 0
raziehyria/Gale-Shapley-algorithm
The Gale–Shapley algorith is an algorithm for the stable matching problem. It is a truthful mechanism from the po
Language: Python - Size: 6.84 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
amanlai/StableMarriage
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.
Language: Python - Size: 83 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0
ciriatico/TAG-P2-UnB
Projeto 2 de Teoria e Aplicação de Grafos (TAG), disciplina ofertada na Universidade de Brasília (UnB) no semestre 2021.1.
Language: Python - Size: 167 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
PremBharwani/gale-shapley-project-allocation
Multi-preference project allocation for the students by using a customized Gale-Shapley algorithm
Language: Python - Size: 51.8 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 1
aperrault/stable-matching-suite
SAT implementation of stable matching problem with couples and reference implementations of deferred acceptance algorithms.
Language: C++ - Size: 112 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 1
thaleshqs/tp1_alg1
1º trabalho prático de algoritmos I, 2021/2
Size: 95.7 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0
yutohub/matching
Package of matching algorithms by Golang, Provide Gale-Shapley algorithm (supports incomplete lists)
Language: Go - Size: 11.7 KB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0
remialban/GaleShapley
Python module to use the Gale-Shapley algorithm
Language: Python - Size: 3.91 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0
kienmarkdo/Job-Matching-System
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.
Language: Java - Size: 38.1 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
mgschoen/stable-marriage
Node.js implementation of the stable marriage problem
Language: JavaScript - Size: 64.5 KB - Last synced at: 4 months ago - Pushed at: over 7 years ago - Stars: 11 - Forks: 2
ciriatico/graph_algorithms
Graph algorithms studied in the Graph Theory and Application class at Universidade de Brasília (UnB) in the first semester of 2021.
Language: Jupyter Notebook - Size: 21.5 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
corbin-phipps/BigLittleMatching
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.
Language: Java - Size: 12.7 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0
jvtaufner/stable-matching
TP1 Algorítmos I 2021/1 - Implementa o Algorítmo de Gale Shapley para gerar soluções estáveis entre postos de vacinação e pessoas
Language: C++ - Size: 104 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0
mgautam98/General-Seat-Allocation
Gale-Shapley Algorithm to allocate seats to the students according to their ranks and preferences.
Language: C++ - Size: 2.8 MB - Last synced at: 4 months ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0
avisionh/preferenceallocation
Bespoke algorithm for tackling one-sided matching problem where we have preferences to consider.
Language: R - Size: 130 MB - Last synced at: 4 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1
lanesket/stable-matching-problem
SMP, Gale-Shapley algorithm
Language: Jupyter Notebook - Size: 5.86 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0
UnKnoWn-Consortium/Gale-Shapley_Deferred_Acceptance_Algorithm
It is a Javascript implementation of the Gale-Shapley deferred acceptance algorithm featured in Gale and Shapley (1962).
Language: JavaScript - Size: 436 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0
yuvashreek/Gale-Shapley-Algorithm
Implemented Gale Shapley Algorithm for stable marriage problem, reference from Algorithm Design by Keleinberg Tardos
Language: Java - Size: 784 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0
vaithak/Stable-Marriage-Problem
An implementation of stable marriage problem in C++.
Language: C++ - Size: 556 KB - Last synced at: 4 months ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0
