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).
論文 | ランダム
- E-4031の心房細動閾値に及ぼす効果 : disopyramide, flecainideとの差異 : 日本循環器学会第74回近畿地方会
- 塩酸ピルジカイニドの心房細動閾値に及ぼす効果の検討 : 日本循環器学会第74回近畿地方会
- トロポニンTの基礎的検討 : 摘出ラット潅流心を用いて : 日本循環器学会第74回近畿地方会
- トロポニンT流出動態よりみたPreconditioning効果 : 摘出ラット潅流心での検討 : 日本循環器学会第74回近畿地方会
- I群抗不整脈薬による心房間伝導時間の刺激頻度依存性延長の検討 : 日本循環器学会第73回近畿地方会