A package for solving matching games

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

A heuristic algorithm for solving the generalized stable-roommate problem.

Implementation of the Gale-Shapley (also known as deferred acceptance) and Top Trading Cycle (TTC) algorithms for 2-sided matching

Assignments done during CS403, Even Semester 2016-2017, IIT Mandi

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

Gale–Shapley Algorithm (Hospitals/Residents Problem) in C

Bespoke algorithm for tackling one-sided matching problem where we have preferences to consider.

Implementation of the miRBooking algorithm and metrics in C

Proof Based Algorithms HW (CPSC 365) with Professor Andre Wibisono

Implementation of the Gale Shapley stable matching algorithm

Gale-Shapley and linear programming solutions to stable marriage problem variants

Matching algorithms, currently implements Gale-Shapley proposal alg

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.

Optimally matching the Resident Assistants with the floor of their choice.

Implementations of various algorithms including Hamiltonian Cycle, Kruskal, Prim, Boruvka, Edmonds-Karp, Gale-Shapley, Brélaz and Sequential Coloring regarding graph theory in Java

RShiny web application that predicts admission to Albanian public universities programs through a naive classifier. Contains minimum files to run the application.

A solver for 'College Admission Problem with Consent' based on paper 'Legal Assignments and fast EADAM with consent via classical theory of stable matchings'.

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.