条件を緩和した安定結婚問題のNP完全性について

• Material Type: 文書・図像類
• Title: 条件を緩和した安定結婚問題のNP完全性について
• Author/Editor: 宮崎, 修一; 岩間, 一雄
• Author Heading: 宮崎, 修一; 岩間, 一雄
• Publication, Distribution, etc.: Institute of Electronics, Information and Communications Engineers (IEICE)
• Publication Date: 1998-11-20
• Publication Date (W3CDTF): 1998-11-20
• Alternative Title: On the NP-Completeness of weakly stable marriage
• Periodical title: 電子情報通信学会技術研究報告
• No. or year of volume/issue: 98 432
• Volume: 98
• Issue: 432
• Pages: 33-40
• ISSN (Periodical Title): ISSN : 0913-5685
• Text Language Code: eng
• Alias of Author: ミヤザキ, シュウイチ; イワマ, カズオ
• Subject Heading: stable marriage problem; partial order; student assignment problem; NP-completeness; 安定結婚問題; 半順序; 学生配属問題; NP完全性
• Target Audience: 一般
• Format (IMT): application/pdf
• Source: IEICE_tec.rep_COMP98-55.pdf （fulltext）; http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/227134/1/IEICE_tec.rep_COMP98-55.pdf
• Access Restrictions: インターネット公開
• Rights (production): © 1998 by the Institute of Electronics, Information and Communications Engineers (IEICE)
• Periodical Title (NCID): AN00349328; https://ci.nii.ac.jp/ncid/AN00349328
• Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• Original Data Provider (Database): 京都大学 : 京都大学学術情報リポジトリ

• Summary, etc.: The original stable marriage problem requires both each man and woman to submit a complete and strict order of his/her preference, i. e., a total orde...