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 ...
Abstract: We consider wireless networks with a special type of spectral allocation, where the only constraint is that a node cannot transmit to more than one receiver at a time and cannot receive more ...
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 ...