Critical Relaxed-Stable Matchings with Ties in the Many-to-Many Setting

Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan

We study the many-to-many bipartite matching problem in the presence of preferences where ties, as well as lower quotas, may appear on both sides of the bipartition. The input is a…