A package for solving matching games
-
Updated
Mar 21, 2025 - Python
#
gale-shapley
Here are 20 public repositories matching this topic...
A heuristic algorithm for solving the generalized stable-roommate problem.
-
Updated
Feb 4, 2023 - Python
Solving the Stable Marriage/Matching Problem with the Gale–Shapley algorithm
-
Updated
Jul 14, 2019 - Jupyter Notebook
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 <
8000
a data-hydro-click="{"event_type":"explore.click","payload":{"click_context":"REPOSITORY_CARD","click_target":"TOPIC","click_visual_representation":"TOPIC_TAG","actor_id":null,"record_id":395726,"originating_url":"https://github.com/topics/gale-shapley","user_id":null}}" data-hydro-click-hmac="aa0faf4a53f4f3eec41ab585eddc11df3ee2de2c7c41cf0f1b09f9624226085f" title="Topic: vertex-cover" href="/topics/vertex-cover" data-view-component="true" class="topic-tag topic-tag-link Link f6 mb-2">vertex-cover closest-pair stable-marriage ford-fulkerson interval-partitioning
-
Updated
Aug 24, 2017 - C++
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
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
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
Implementation of the Gale Shapley stable matching algorithm
-
Updated
Nov 7, 2019 - Python
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
Optimally matching the Resident Assistants with the floor of their choice.
-
Updated
Nov 9, 2019 - Python
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
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
-
Updated
Jul 12, 2017 - Java
Matching algorithms, currently implements Gale-Shapley proposal alg
-
Updated
Jan 23, 2017 - Go
Gale-Shapley and linear programming solutions to stable marriage problem variants
-
Updated
Feb 17, 2023 - 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
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++
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.
gale-shapley vehicle-routing-problem stable-marriage gale-shapley-algorithm stable-marriage-problem gale-shapley-extension
-
Updated
Jun 13, 2023 - Jupyter Notebook
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."