Implementing a series of matching algorithms to connect individuals with their desired placements in a way that optimizes preferred outcomes for all.
-
Updated
Sep 13, 2024 - Python
Implementing a series of matching algorithms to connect individuals with their desired placements in a way that optimizes preferred outcomes for all.
Refined the Gale-Shapley algorithm by recalculating stable matchings in bipartite graphs, incorporating dynamic updates for edge deletions, achieving O(N) time complexity for edge deletions, enhancing computational efficiency.
Here I'm posting few C++ projects which are done based on backtracking, OOP, pointers etc. These projects were done mainly focusing on solving assignment questions of Professor Jerry Waxman's CSCI-211 - Object Oriented Programming in C++ course at CUNY QC. Posting Dr. Waxman's questions, my codes & report for those assignments & their algorithms
Python implementation of the Gale-Shapley Algorithm.
A package for solving matching games
Optimal Selection of Training Courses for Unemployed People based on Stable Marriage Model
A stable marriage algorithm visualizer and an honorable mention on AlgoExpert SWE Project Contest of Summer-Fall 2020. https://www.algoexpert.io/swe-project-contests/2020-summer
This repository contains a Python implementation of the Stable Marriage Algorithm, a mechanism for solving the stable marriage problem. The algorithm is widely used in the field of matching theory to find a stable matching between two sets of elements, such as job applicants and employers or medical students and residency programs.
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.
Information system of graph, actors, allocations of actors on the graph, generates an optimal allocation, evaluates its metrics, finds shortest path for an actor from one vertex to another
A cli tool for solving bipartite assignment problems.
Multi-preference project allocation for the students by using a customized Gale-Shapley algorithm
1º trabalho prático de algoritmos I, 2021/2
This system allocates students to supervisors based on their area of interest. The allocation algorithm is a custom extension of Gale Shapely's Stable Marriage Algorithm. It is a web application built using Django
Simple Implementation of the Stable Marriage Algorithm by Gale-Shapley
Algorithm based C++ codes. Codes includes missionary and cannibal, 8 queens, Tower of Hanoi and other algorithm based coding.
Design and Analysis of Algorithms
Implementation of Stable matching Algorithm
hey these are some college and senior secodary projects . hope you like it
Add a description, image, and links to the stable-marriage topic page so that developers can more easily learn about it.
To associate your repository with the stable-marriage topic, visit your repo's landing page and select "manage topics."