PofoliaShared via Pofolia

Algorithmica· 2026Q2

Couples can be Tractable: New Algorithms and Hardness Results for the Hospitals/Residents Problem with Couples

Gergely Csáji, David F. Manlove, Iain McBride, James Trimble

Short summary

New algorithms solve the Hospitals/Residents problem with Couples (hrc) for specific preference structures (sub-responsive, sub-complete, Dual Market) by reducing it to the Stable Fixtures problem, achieving near-feasible stable matchings.

AI-generated from the title and abstract; the full text is not read.

TakeawaysIn the app
Key pointsIn the app
Ask the paperIn the app

The rest is in the Pofolia app

Takeaways, key points and questions to the paper; new summaries every day for your field. Free.

Sign in on the web to open

Economics and EconometricsEconomics, Econometrics and Finance