This project assigns doctors to hospitals based on their preference lists by making use of the Rank-Maximal Matching algorithm, a method for assigning applicants to positions in a way that maximizes ...
Python reproduction of "A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching" (arXiv:2605.00797v1, Chuzhoy–Khanna–Song, STOC 2026). This package implements a deterministic algorithm ...
Abstract: Maximal Independent Set (MIS) and Maximal Matching (MM) play a vital role in distributed symmetry breaking. Despite decades of research, the complexity of both problems in the standard LOCAL ...
Abstract: This paper presents the Maximal Compatibility Matching (MCM) framework, a novel assignment strategy for ride-hailing systems that explicitly incorporates passenger comfort into the matching ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results