paper

Efficiency in the Roommates Problem

arXiv:2502.16960

Abstract

We propose an -time algorithm to determine whether a given matching is efficient in the roommates problem.