Improved approximation bounds for the Student-Project Allocation problem with preferences over projects
スポンサーリンク
概要
- 論文の詳細を見る
Manlove and OʼMalley (2008) proposed the Student-Project Allocation problem with Preferences over Projects (SPA-P). They proved that the problem of finding a maximum stable matching in SPA-P is APX-hard and gave a polynomial-time 2-approximation algorithm. In this paper, we give an improved upper bound of 1.5 and a lower bound of 21/19 (>1.1052).
論文 | ランダム
- 骨粗鬆症, 糖尿病を合併したXX-male の1例
- 原発性甲状腺機能低下症および GH 分泌不全を合併した ACTH 単独欠損症の一例 - 治療による諸ホルモンの変動 -
- 405 rIL-2とIFN-βの併用療法のphase I/IIstudy
- 404 肺悪性腫瘍の化学療法に併用したKRN8601(rh-GCSF)の第I.II相試験
- 経食道心エコー法が診断上有用であったPrimary tissue failureの1例 : 日本循環器学会第62回北海道地方会