PofoliaPofolia ile paylaşıldı

Algorithmica· 2026Q2

Çiftler İdare Edilebilir: Çiftli Hastaneler/Sakinler Problemi İçin Yeni Algoritmalar ve Zorluk Sonuçları

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

Kısa özet

Yeni algoritmalar, Hastaneler/Sakinler Problemi'ni (hrc) belirli tercih yapılarına (alt-duyarlı, alt-tamamlanmış) sahip çiftler için Çiftli Sabitler problemine indirgeyerek çözüyor ve hastane kapasitelerini en fazla 1 oranında ayarlayarak yarı-uygun kararlı eşleşmeler elde ediyor.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

ÇıkarımlarUygulamada
Ana noktalarUygulamada
Makaleye SorUygulamada

Devamı Pofolia uygulamasında

Çıkarımlar, ana noktalar ve makaleye soru sorma; ilgi alanına göre her gün yeni özetler. Ücretsiz.

Web'de giriş yaparak aç

Economics and EconometricsEconomics, Econometrics and Finance