研究課題
基盤研究(C)
安定マッチング問題とは「安定性」という性質を考慮したマッチング(配属)を求める問題であり、研修医配属や学校配属、研究室配属などの配属問題に広く応用されている。本研究では、様々な配属システムに利用される際に必要な条件を考慮し、それらを加えた各モデルに対するアルゴリズム開発および近似可能性、計算困難性の証明を行った。具体的には、学生-プロジェクト配属問題、同順位と不完全リストを許した安定結婚問題、定員下限を許した研修医配属問題等に対する成果を得た。
すべて 2016 2015 2014 2013 2012 その他
すべて 国際共同研究 (1件) 雑誌論文 (6件) (うち査読あり 6件、 謝辞記載あり 3件、 オープンアクセス 1件) 学会発表 (10件) (うち国際学会 2件、 招待講演 2件) 図書 (2件) 備考 (2件)
Algorithmica
巻: 74(1) 号: 1 ページ: 440-465
10.1007/s00453-014-9951-z
120006338070
Journal of Information Processing
巻: 23 号: 2 ページ: 202-209
10.2197/ipsjjip.23.202
130004952417
Information Processing Letters
巻: Vol.114, Issue 12 号: 12 ページ: 714-717
10.1016/j.ipl.2014.06.013
120006338059
巻: Volume 68, Issue 3 号: 3 ページ: 758-775
10.1007/s00453-012-9699-2
120006338068
MDPI, Algorithms
巻: Vol. 6, Issue 2 号: 2 ページ: 371-382
10.3390/a6020371
J. Discrete Algorithms
巻: 13 ページ: 59-66
10.1016/j.jda.2012.02.001
120006338072
http://www.lab2.kuis.kyoto-u.ac.jp/~shuichi/paper.html