Popular matchings with two-sided preferences and one-sided ties

Ágnes Cseh, Chien-Chung Huang, Telikepalli Kavitha

We are given a bipartite graph $G=(A\cup B,E)$ where each vertex has a preference list ranking its neighbors: in particular, every $a\in A$ ranks its neighbors in a strict ord…