実社会に即した安定マッチング問題の定式化とその解法研究

• 研究課題/領域番号: 20700009
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 京都大学
• 研究代表者: 宮崎 修一 京都大学, 学術情報メディアセンター, 准教授 (00303884)
• 研究期間 (年度): 2008 – 2011
• 研究課題ステータス: 完了 (2011年度)
• 配分額: 4,290千円 (直接経費: 3,300千円、間接経費: 990千円); 2011年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2010年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2009年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円); 2008年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
• キーワード: アルゴリズム / 組み合わせ問題 / 最適化問題 / 近似アルゴリズム / 安定マッチング / 研修医配属 / 近似困難性 / 安定マッチング問題 / 研修医配属問題 / 多項式時間アルゴリズム / Gale-shapleyアルゴリズム / NP困難性 / 近似度 / 組み合わせアルゴリズム / NP困難問題 / Gale-Shapleyアルゴリズム / 整数計画問題 / 線形計画緩和 / 安定結婚問題 / 最適化 / 線形計画問題 / 安定ルームメイト問題

研究概要

安定マッチング問題とは、各男性が女性を、同様に各女性が男性を順序付けした希望リストを提出し、それに基づき「安定性」と呼ばれる性質を持つマッチングを求める問題である。本問題は、研修医の病院配属をはじめ、様々な配属問題に利用されている。本研究では、応用を視野に入れた本問題の様々なバリエーションを提案し、それらに対するアルゴリズムの開発や計算困難性・近似困難性の証明を行なった。

研究成果

• [雑誌論文] Approximation Algorithms for the Sex-Equal Stable Marriage Problem (2010)
  • 著者名/発表者名: Iwama, K., Miyazaki, S. and Yanagisawa, H.
  • 雑誌名: ACM Transactions on Algorithms 巻: Vol.7, Issue 1, Article No.2
  • NAID: 120006338075
  • 査読あり
• [雑誌論文] Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles (2010)
  • 著者名/発表者名: Asahiro, Y., Miyano, E., Miyazaki, S. and Yoshimuta, T.
  • 雑誌名: Information Processing Letters 巻: Vol.110, Issue 3 ページ: 93-98
  • NAID: 110006163295
  • 査読あり
• [雑誌論文] Approximation Algorithms for the Sex-Equal Stable Marriage Problem (2010)
  • 著者名/発表者名: Iwama, K., Miyazaki, S., Yanagisawa, H.
  • 雑誌名: ACM Trans.Algorithms Vol.7, Issue 1, Article No.2
  • NAID: 120006338075
• [雑誌論文] Approximation Algorithms for the Sex-Equal Stable Marriage Problem (2010)
  • 著者名/発表者名: Iwama, K., Miyazaki, S.Yanagisawa, H.
  • 雑誌名: ACM Transactions on Algorithms 巻: 7
  • NAID: 120006338075
  • 査読あり
• [雑誌論文] Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles (2010)
  • 著者名/発表者名: Asahiro, Y., Miyano, E., Miyazaki, S., Yoshimuta, T.
  • 雑誌名: Information Processing Letters Vol.110,Issue 3 ページ: 93-98
  • NAID: 110006163295
  • 査読あり
• [雑誌論文] The Online Graph Exploration Problem on Restricted Graphs (2009)
  • 著者名/発表者名: S. Miyazaki, N. Morimoto and Y. Okabe
  • 雑誌名: IEICE TRANSACTIONS on Information and Systems 巻: Volume E92-D No.9 ページ: 1620-1627
  • 査読あり
• [雑誌論文] An Improved Approximation Lower Bound for Finding Almost Stable Maximum Matchings (2009)
  • 著者名/発表者名: Hamada, K., Iwama, K. and Miyazaki, S.
  • 雑誌名: Information Processing Letters 巻: Vol.109, Issue 18 ページ: 1036-1040
  • NAID: 120006338071
  • 査読あり
• [雑誌論文] Improving the Competitive Ratio of the Online OVSF Code Assignment Problem (2009)
  • 著者名/発表者名: Miyazaki, S. and Okamoto, K.
  • 雑誌名: Algorithms 2009 巻: Vol.2, Issue 3 ページ: 953-972
  • NAID: 120006338074
  • 査読あり
• [雑誌論文] Computational Complexities of University Interview Timetabling (2009)
  • 著者名/発表者名: N. Kamiyama, Y. Kiyonari, E. Miyano, S. Miyazaki, and K. Yamanaka
  • 雑誌名: IEICE TRANSACTIONS on Information and Systems 巻: Volume E92-D No.2 ページ: 130-140
  • 査読あり
• [雑誌論文] An Improved Approximation Lower Bound for Finding Almost Stable Maximum Matchings (2009)
  • 著者名/発表者名: Hamada, K., Iwama, K., Miyazaki, S.
  • 雑誌名: Information Processing Letters Vol.109(18) ページ: 1036-1040
  • NAID: 120006338071
• [雑誌論文] Improving the Competitive Ratio of the Online OVSF Code Assignment Problem (2009)
  • 著者名/発表者名: S.Miyazaki, K.Okamoto
  • 雑誌名: Algorithms Vol.2,Issue 3 ページ: 953-972
  • NAID: 120006338074
  • 査読あり
• [雑誌論文] An Improved Approximation Lower Bound for Finding Almost Stable Maximum Matchings (2009)
  • 著者名/発表者名: Hamada, K., Iwama, K., Miyazaki, S.
  • 雑誌名: Information Processing Letters Vol.109,Issue 18 ページ: 1036-1040
  • NAID: 120006338071
  • 査読あり
• [雑誌論文] The Online Graph Exploration Problem on Restricted Graphs (2009)
  • 著者名/発表者名: S.Miyazaki, N.Morimoto, Y.Okabe
  • 雑誌名: IEICE TRANSACTIONS on Information and Systems Vol.E92-D No.9 ページ: 1620-1627
  • 査読あり
• [雑誌論文] Computational Complexities of University Interview Timetabling (2009)
  • 著者名/発表者名: Naoyuki Kamiyama, Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki and Katsuhisa Yamanaka
  • 雑誌名: IEICE TRANSACTIONS on Information and Systems Vol.E92-D, No.2 ページ: 130-140
  • 査読あり
• [雑誌論文] A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches with Bicodal Buffers (2008)
  • 著者名/発表者名: K. Kobayashi, S. Miyazaki and Y. Okabe
  • 雑誌名: IEICE TRANSACTIONS on Information and Systems 巻: Volume E91-D No.12 ページ: 2757-2769
  • 査読あり
• [雑誌論文] A Tight Bound on Online Buffer Management for Two-Port Shared-Memory Switches (2008)
  • 著者名/発表者名: K. Kobayashi, S. Miyazaki and Y. Okabe
  • 雑誌名: IEICE TRANSACTIONS on Information and Systems 巻: Volume E91-D No.8 ページ: 2105-2114
  • 査読あり
• [雑誌論文] A Approximation Algorithm for the Stable Marriage Problem (2008)
  • 著者名/発表者名: Iwama, K., Miyazaki, S. and Yamauchi, N.
  • 雑誌名: Algorithmica 巻: Volume 51, Number 3 ページ: 902-914
  • 査読あり
• [雑誌論文] A (2-c 1 / \sqrt{N})-Approximation Algorithm for the Stable Marriage Problem (2008)
  • 著者名/発表者名: Iwama, K., Miyazaki, S., Yamauchi, N.
  • 雑誌名: Algorithmica Vol.51, No.3 ページ: 902-914
• [雑誌論文] A (2-c 1/\sqrt{N})-Approximation Algorithm for the Stable Marriage Problem (2008)
  • 著者名/発表者名: Iwama, K., Miyazaki, S. and Yamauchi, N.
  • 雑誌名: Algorithmica Vol.51, No.3 ページ: 902-914
  • 査読あり
• [雑誌論文] A Tight Bound on Online Buffer Management for Two-Port Shared-Memory Switches (2008)
  • 著者名/発表者名: Koji Kobayashi, Shuichi Miyazaki and Yasuo Okabe
  • 雑誌名: IEICE TRANSACTIONS on Information and Systems Vol.E91-D, No.8 ページ: 2105-2114
  • 査読あり
• [雑誌論文] A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches with Bicodal Buffers (2008)
  • 著者名/発表者名: Koji Kobayashi, Shuichi Miyazaki and Yasuo Okabe
  • 雑誌名: IEICE TRANSACTIONS on Information and Systems Vol.E91-D, No.12 ページ: 2757-2769
  • 査読あり
• [学会発表] 分散型電源を持つ電力ネットワークにおける資源配分問題 (2011)
  • 著者名/発表者名: 森本尚之, 宮崎修一, 岡部寿男
  • 学会等名: 平成23年度情報処理学会関西支部支部大会
  • 発表場所: 大阪大学中之島センター(大阪市)
  • 年月日: 2011-09-22
• [学会発表] The Hospitals/Residents Problem with Quota Lower Bounds (2011)
  • 著者名/発表者名: Hamada, K., Iwama, K. and Miyazaki, S.
  • 学会等名: Proceedings of the 19th Annual European Symposium on Algorithms(ESA 2011)
  • 年月日: 2011-09-05
• [学会発表] The Hospitals/Residents Problem with Quota Lower Bounds (2011)
  • 著者名/発表者名: Hamada, K., Iwama, K., Miyazaki, S.
  • 学会等名: 19th Annual European Symposium on Algorithms (ESA 2011)
  • 発表場所: マックスプランク研究所(Saarbrucken,ドイツ)
  • 年月日: 2011-09-05
• [学会発表] Design and Implementation of a Certified Document Delivery System without a Trusted Intermediate Authority (2011)
  • 著者名/発表者名: S.Ishibashi, S.Miyazaki, Y.Okabe
  • 学会等名: 2011 International Symposium on Applications and the Internet (SAINT 2011)
  • 発表場所: Holiday Inn Munich(ドイツ)
  • 年月日: 2011-07-19
• [学会発表] Improving Man-Optimal Stable Matchings by Minimum Change of Preference Lists (2011)
  • 著者名/発表者名: T. Inoshita, R. W. Irving, K. Iwama, S. Miyazaki, and T. Nagase
  • 学会等名: Proceedings of the 7th Hungarian-Japanese Symposiumon Discrete Mathematics and Its Applications(HJ 2011)
  • 年月日: 2011-06-02
• [学会発表] Improving Man-Optimal Stable Matchings by Minimum Change of Preference Lists (2011)
  • 著者名/発表者名: T.Inoshita, R.W.Irving, K.Iwama, S.Miyazaki, T.Nagase
  • 学会等名: 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ 2011)
  • 発表場所: 京都大学(京都)
  • 年月日: 2011-06-01
• [学会発表] Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects (2011)
  • 著者名/発表者名: Iwama, K., Miyazaki, S. and Yanagisawa, H.
  • 学会等名: Proceedings of the 8th Annual Conference on Theory and Applications of Models of Computation(TAMC 2011)
  • 発表場所: LectureNotes in Computer Science 6648
  • 年月日: 2011-05-25
• [学会発表] Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects (2011)
  • 著者名/発表者名: Iwama, K., Miyazaki, S., Tanagisawa, H.
  • 学会等名: 8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011)
  • 発表場所: 電気通信大学(東京)
  • 年月日: 2011-05-25
• [学会発表] 座席予約問題における競合比の上下限の改良 (2010)
  • 著者名/発表者名: 岡本和也, 宮崎修一
  • 学会等名: 電子情報通信学会(COMP研究会)
  • 発表場所: 九州工業大学Kyutechプラザ(福岡県福岡市)
  • 年月日: 2010-12-03
• [学会発表] 第三者機関の仲介を必要としない配達証明付き電子メールシステムの設計 (2010)
  • 著者名/発表者名: 石橋聡, 宮崎修一, 岡部寿男
  • 学会等名: 電子情報通信学会(IA研究会)
  • 発表場所: 清泉寮(山梨県北杜市)
  • 年月日: 2010-11-25
• [学会発表] Improving the Competitive Ratios of the Seat Reservation Problem (2010)
  • 著者名/発表者名: Miyazaki, S., Okamoto, K.
  • 学会等名: The 6th IFIP TC1/WG2.2, International Conference(IFIP/TCS 2010)
  • 発表場所: Brisbane Convention & Exhibition Centre(ブリスベン,オーストラリア)
  • 年月日: 2010-09-21
• [学会発表] A25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties (2010)
  • 著者名/発表者名: Iwama, K., Miyazaki, S. and Yanagisawa, H.
  • 学会等名: Proceedings of the18th Annual European Symposium on Algorithms(ESA 2010)
  • 発表場所: Lecture Notesin Computer Science 6347
  • 年月日: 2010-09-08
• [学会発表] A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties (2010)
  • 著者名/発表者名: Iwama, K., Miyazaki, S., Yanagisawa, H.
  • 学会等名: The 18th Annual European Symposium on Algorithms(ESA 2010)
  • 発表場所: Hilton Liverpool Hotel(リバプール,イギリス)
  • 年月日: 2010-09-08
• [学会発表] 2部グラフ上での分担供給可能な割当て制限付き資源配分問題 (2010)
  • 著者名/発表者名: 森本尚之, 宮崎修一, 岡部寿男
  • 学会等名: 電子情報通信学会 総合大会
  • 発表場所: 東北大学,仙台市
  • 年月日: 2010-03-16
• [学会発表] 片方のみがタイを持つ安定結婚問題に対する25/17近似アルゴリズム (2010)
  • 著者名/発表者名: 柳澤弘揮, 宮崎修一, 岩間一雄
  • 学会等名: 冬のLAシンポジウム
  • 発表場所: 京都大学,京都市
  • 年月日: 2010-02-03
• [学会発表] 片方のみがタイを持つ安定結婚問題に対する25/17-近似アルゴリズム (2010)
  • 著者名/発表者名: 柳澤弘揮, 宮崎修一, 岩間一雄
  • 学会等名: 京都大学数理解析研究所講究録1691「アルゴリズムと計算機科学の数理的基盤とその応用」
  • 発表場所: 冬のLAシンポジウム
  • 年月日: 2010-02-02
• [学会発表] 枝コストに制限を加えたk-Canadian Traveller Problemの競合比解析 (2010)
  • 著者名/発表者名: 福田剛士, 宮崎修一, 岡部寿男
  • 学会等名: 電子情報通信学会コンピュテーション研究会
  • 発表場所: 九州大学西新プラザ,福岡市
  • 年月日: 2010-01-25
• [学会発表] 片方のみがタイを持つ安定結婚問題に対する25/17-近似アルゴリズム (2010)
  • 著者名/発表者名: 柳澤弘揮, 宮崎修一, 岩間一雄
  • 学会等名: 京都大学数理解析研究所講究録1691 「アルゴリズムと計算機科学の数理的基盤とその応用」
• [学会発表] A 25/17- Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties, Proc (2010)
  • 著者名/発表者名: Iwama, K., Miyazaki, S., Yanagisawa, H.
  • 学会等名: of the 18th Annual European Symposium on Algorithms (ESA 2010)135-146
• [学会発表] 最大サイズ最大安定度マッチング問題に対する近似下限の改良 (2009)
  • 著者名/発表者名: 濱田浩気, 宮崎修一, 岩間一雄
  • 学会等名: 信学技報, Vol.109, No.235, COMP2009-37(電子情報通信学会コンピュテーション研究会)
  • 年月日: 2009-10-16
• [学会発表] 最大サイズ最大安定度マッチング問題に対する近似下限の改良 (2009)
  • 著者名/発表者名: 濱田浩気, 宮崎修一, 岩間一雄
  • 学会等名: 信学技報, Vol.109, No.235, COMP2009-37 (電子情報通信学会コンピュテーション研究会)
  • 年月日: 2009-10-16
• [学会発表] 最大サイズ最大安定度マッチング問題に対する近似下限の改良 (2009)
  • 著者名/発表者名: 濱田浩気, 宮崎修一, 岩間一雄
  • 学会等名: 電子情報通信学会人工知能と知識処理研究会
  • 発表場所: 東北大学,仙台市
  • 年月日: 2009-10-16
• [学会発表] 安定マッチング問題に関する最近の話題(招待講演) (2009)
  • 著者名/発表者名: 宮崎修一
  • 学会等名: 信学技報, Vol.109, No.211, AI2009-12(電子情報通信学会人工知能と知識処理研究会)
  • 年月日: 2009-09-25
• [学会発表] 安定マッチング問題に関する最近の話題(招待講演) (2009)
  • 著者名/発表者名: 宮崎修一
  • 学会等名: 信学技報Vol.109, No.211, AI2009-12 (電子情報通信学会人工知能と知識処理研究会)
  • 年月日: 2009-09-25
• [学会発表] 安定マッチング問題に関する最近の話題(招待講演) (2009)
  • 著者名/発表者名: 宮崎修一
  • 学会等名: 電子情報通信学会人工知能と知識処理研究会
  • 発表場所: 京都大学,京都市
  • 年月日: 2009-09-25
• [学会発表] Competitive buffer management for multi-queue switches in qos networks using packet buffering algorithms (2009)
  • 著者名/発表者名: Koji Kobayashi, Shuichi Miyazaki., Yasuo Okabe
  • 学会等名: The 21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
  • 発表場所: Calgary, Canada
  • 年月日: 2009-08-13
• [学会発表] Design and Implementation of a Certified Mail Exchange System Using Simultaneous Secret Exchange (2009)
  • 著者名/発表者名: Keita Shimizu, Shuichi Miyazaki, Yasuo Okabe
  • 学会等名: The 2009 International Symposium on Applications and the Internet (SAINT)
  • 発表場所: Seattle, USA
  • 年月日: 2009-07-21
• [学会発表] An Optimal Online Algorithm for the Graph Exploration Problem on Unweighted Graphs (2009)
  • 著者名/発表者名: S.Miyazaki, N.Morimoto, Y.Okabe
  • 学会等名: The 2nd Asian Association for Algorithms and Computation (AAAC)
  • 発表場所: Hangzhou, China
  • 年月日: 2009-04-12
• [学会発表] オンラインOVSF符合割当問題における競合比の上下限の改良 (2009)
  • 著者名/発表者名: 岡本和也, 宮崎修一
  • 学会等名: 電子情報通信学会総合大会
  • 発表場所: 愛媛大学, 松山市
  • 年月日: 2009-03-18
• [学会発表] 配属人数下限付き研修医配属問題 (2009)
  • 著者名/発表者名: 濱田浩気, 宮崎修一, 岩間一雄
  • 学会等名: 京都大学数理解析研究所講究録1649「理論計算機科学の深化と応用」
  • 発表場所: 冬のLAシンポジウム
  • 年月日: 2009-02-03
• [学会発表] 配属人数下限付き研修医配属問題 (2009)
  • 著者名/発表者名: 濱田浩気, 宮崎修一, 岩間一雄
  • 学会等名: 京都大学数理解析研究所講究録1649 「理論計算機科学の深化と応用」(冬のLAシンポジウム)
• [学会発表] Improving the Competitive Ratio of the Online OVSF Code Assignment Problem (2008)
  • 著者名/発表者名: Miyazaki, S. and Okamoto, K.
  • 学会等名: 19th International Symposium on Algorithms and Computation (ISAAC 2008)
  • 発表場所: Gold Coast International Hotel, Australia
  • 年月日: 2008-12-15
• [学会発表] 段階的秘密交換プロトコルを利用した配達内容証明が可能な電子メールプロトコルの設計上の検討 (2008)
  • 著者名/発表者名: 清水敬太, 宮崎修一, 岡部寿男
  • 学会等名: 電子情報通信学会インターネットアーキテクチャ研究会
  • 発表場所: 立山国際ホテル, 富山市
  • 年月日: 2008-11-05
• [学会発表] 入力に制限を加えたオンライングラフ探索問題 (2008)
  • 著者名/発表者名: 森本尚之, 宮崎修一, 岡部寿男
  • 学会等名: 情報処理学会関西支部支部大会
  • 発表場所: 京都リサーチパーク, 京都市
  • 年月日: 2008-10-24
• [学会発表] Improved Competitive Ratios of Online Buffer Management Algorithms for Multi-Oueue Switches in QoS Networks (2008)
  • 著者名/発表者名: 小林浩二, 宮崎修一, 岡部寿男
  • 学会等名: 電子情報通信学会コンピュテーション研究会
  • 発表場所: 名古屋工業大学, 名古屋市
  • 年月日: 2008-09-11
• [学会発表] Privacy Oriented Attribute Exchange in Shibboleth Using Magic Protocols (2008)
  • 著者名/発表者名: Toshihiro Takagi, Takaaki Komura, Shuichi Miyazaki and Yasuo Okabe
  • 学会等名: The 2008 International Symposium on Applications and the Internet (SAINT2008)
  • 発表場所: Turku Center fo Computer Science, Finland
  • 年月日: 2008-07-29
• [学会発表] 2ポートマルチキュースイッチにおける最適なオンラインバッファ管理アルゴリズム (2008)
  • 著者名/発表者名: 小林浩二, 宮崎修一, 岡部寿勇
  • 学会等名: 2008年夏のLAシンポジウム
  • 発表場所: 国民休暇村南紀勝浦, 和歌山県
  • 年月日: 2008-07-22
• [学会発表] The Hospitals/Residents Problem with Quota Lower Bounds (2008)
  • 著者名/発表者名: Hamada, K., Iwama, K. and Miyazaki, S.
  • 学会等名: MATCH-UP(Satellite workshop ofICALP)
  • 年月日: 2008-07-06
• [学会発表] The Hospitals/ Residents Problem with Quota Lower Bounds (2008)
  • 著者名/発表者名: Hamada, K., Iwama, K., Miyazaki, S.
  • 学会等名: MATCH-UP (Satellite workshop of ICALP 2008)
  • 年月日: 2008-07-06
• [学会発表] The Hospitals/Residents Problem with Quota Lower Bounds (2008)
  • 著者名/発表者名: Hamada, K., Iwama, K. and Miyazaki, S.
  • 学会等名: MATCH-UP (Satellite workshop of ICALP 2008)
  • 発表場所: Reykjavik University, Iceland
  • 年月日: 2008-07-06
• [学会発表] In approximability of Stabl eRoommates Problem with Triple Rooms (2008)
  • 著者名/発表者名: Iwama, K., Miyazaki, S. and Okamoto, K.
  • 学会等名: 1st Asian Associationfor Algorithms and Computation(AAAC)
  • 年月日: 2008-04-26
• [学会発表] Inapproximability of Stable Roommates Problem with Triple Rooms (2008)
  • 著者名/発表者名: Iwama, K., Miyazaki, S. and Okamoto, K.
  • 学会等名: 1st Asian Association for Algorithms and Computation (AAAC)
  • 発表場所: The Univ. of Hong Kong, China
  • 年月日: 2008-04-26
• [学会発表] An Optimal Online Algorithm for the Graph Exploration Problem on Cycles (2008)
  • 著者名/発表者名: S. Miyazaki, N. Morimoto and Y. Okabe
  • 学会等名: 1st Asian Association for Algorithms and Computation (AAAC)
  • 発表場所: The Univ. of Hong Kong, China
  • 年月日: 2008-04-26
• [図書] 数理工学事典 (2011)
  • 著者名/発表者名: 宮崎修一
  • 出版者: 朝倉書店
• [図書] 「数理工学事典」(4.3分割統治法,4.4乱択アルゴリズムを担当) (2011)
  • 著者名/発表者名: 宮崎修一
  • 総ページ数: 624
  • 出版者: 朝倉書店
• [図書] 離散数学のすすめ (2010)
  • 著者名/発表者名: 宮崎修一
  • 出版者: 現代数学社
• [図書] 離散数学のすすめ(伊藤大雄, 宇野裕之編著)(第17章を担当) (2010)
  • 著者名/発表者名: 宮崎修一
  • 出版者: 現代数学社
• [図書] 離散数学のすすめ 第17章「安定結婚問題」 (2010)
  • 著者名/発表者名: 宮崎修一(分担)
  • 総ページ数: 325
  • 出版者: 現代数学社
• [図書] Stable Marriage with Ties and Incomplete Lists, Encyclopedia of Algorithms (2008)
  • 著者名/発表者名: Iwama, K. and Miyazaki, S.
  • 出版者: Springer
• [図書] Encyclopedia of Algorithms, Springer (2008)
  • 著者名/発表者名: Iwama, K., Miyazaki, S.
  • 出版者: Stable Marriage with Ties and Incomplete Lists
• [図書] Encyclopedia of Algorithms, Springer (2008)
  • 著者名/発表者名: Iwama, K. and Miyazaki, S.
  • 総ページ数: 3
  • 出版者: Stable Marriage with Ties and Incomplete Lists
• [備考]
  • URL: http://www.lab2.kuis.kyoto-u.ac.jp/~shuichi/paper.html
• [備考]
  • URL: http://www.lab2.kuis.kyoto-u.ac.jp/~shuichi/paper.html
• [備考]
  • URL: http://www.lab2.kuis.kyoto-u.ac.jp/~shuichi/index-j.html
• [備考]
  • URL: http://www.lab2.kuis.kyoto-u.ac.jp/~shuichi/paper.html
• [備考]
  • URL: http://www.lab2.kuis.kyoto-u.ac.jp/~shuichi/paper.html
• [備考]
  • URL: http://www.lab2.kuis.kyoto-u.ac.jp/~shuichi/paper.html