A package for solving matching games
- Updated
Oct 3, 2025 - Python
#
gale-shapley
Here are 24 public repositories matching this topic...
A heuristic algorithm for solving the generalized stable-roommate problem.
- Updated
Jul 5, 2025 - Python
Solving the Stable Marriage/Matching Problem with the Gale–Shapley algorithm
- Updated
Jul 14, 2019 - Jupyter Notebook
The missing anal for abits of Russia
universities parser scraper analytics simulation gale-shapley calculations admission datamining abitur abiturients
- Updated
Aug 16, 2025 - Go
Implementation of the Gale-Shapley (also known as deferred acceptance) and Top Trading Cycle (TTC) algorithms for 2-sided matching
python algorithm gale-shapley economics da ttc gale-shapley-algorithm mechanism-design deferred-acceptance-algorithm market-design top-trading-cycles deferred-acceptance
- Updated
Feb 28, 2025 - Python
Assignments done during CS403, Even Semester 2016-2017, IIT Mandi
c-plus-plus algorithms gale-shapley mincut huffman-coding dijkstra bfs knapsack-problem maxflow independent-sets kruskal-algorithm vertex-cover closest-pair stable-marriage ford-fulkerson interval-partitioning
- Updated
Aug 24, 2017 - C++
SAT implementation of stable matching problem with couples and reference implementations of deferred acceptance algorithms.
python gale-shapley economics stable-marriage satisfiability gale-shapley-algorithm stable-marriage-problem stable-matching-problem
- Updated
Jan 24, 2018 - C++
Gale–Shapley Algorithm (Hospitals/Residents Problem) in C
- Updated
Jan 16, 2017 - C
The Gale-Shapley Algorithm, Also Known as the Deferred Acceptance Algorithm, is a Procedure in Mathematics, Economics, and Computer Science Designed to Find a Stable Matching Between Two Equal-Sized Sets of Participants.
- Updated
Nov 28, 2025 - Rust
Bespoke algorithm for tackling one-sided matching problem where we have preferences to consider.
preferences matching gale-shapley game-theory allocation gale-shapley-algorithm matching-algorithm stable-marriage-problem preference-allocation
- Updated
Jan 2, 2021 - R
Implementation of the miRBooking algorithm and metrics in C
- Updated
Mar 14, 2024 - C
Implementations of various algorithms including Hamiltonian Cycle, Kruskal, Prim, Boruvka, Edmonds-Karp, Gale-Shapley, Brélaz and Sequential Coloring regarding graph theory in Java
gale-shapley kruskal prim hamiltonian-cycle hamiltonian-cycles boruvka edmonds-karp sequential-coloring
- Updated
Dec 12, 2017 - Java
A solver for 'College Admission Problem with Consent' based on paper 'Legal Assignments and fast EADAM with consent via classical theory of stable matchings'.
- Updated
Mar 16, 2019 - C++
Proof Based Algorithms HW (CPSC 365) with Professor Andre Wibisono
machine-learning gale-shapley network-flow binary-tree dynamic-programming greedy-algorithms knapsack-problem k-nearest-neighbours divide-and-conquer fastfouriertransform scheduling-problem matching-algorithm traveling-salesman-problem 3-coloring graphs-theory time-complexity-analysis min-cut-algorithm np-problems np-reduction monge-arrays
- Updated
Aug 11, 2024
Implementation of the Gale Shapley stable matching algorithm
- Updated
Nov 7, 2019 - Python
RShiny web application that predicts admission to Albanian public universities programs through a naive classifier. This repository contains all files of the project. The main purpose is to provide the data wrangling R scripts of the project. We recommend to use repository "matura-albania-Lite" to run the application.
- Updated
Apr 20, 2017 - R
Java implementations of the Gale–Shapley stable matching algorithm, evolving from student–school matching to a generalized solver framework.
java algorithms graph-algorithms optimization matching gale-shapley data-structures stable-matching-problem
- Updated
Jan 30, 2026 - Java
RShiny web application that predicts admission to Albanian public universities programs through a naive classifier. Contains minimum files to run the application.
- Updated
Apr 12, 2017 - R
Optimally matching the Resident Assistants with the floor of their choice.
- Updated
Nov 9, 2019 - Python
- Updated
Jul 12, 2017 - Java
Improve this page
Add a description, image, and links to the gale-shapley topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the gale-shapley topic, visit your repo's landing page and select "manage topics."