Art

J-GLOBAL ID：201802238021990484   Reference number：18A2032609

複数希望リスト安定結婚問題に対するNP完全性の改良

Author (2)： OKAMOTO KAZUYA (京大 医 病院) ,  MIYAZAKI SHUICHI (京大 学術情報メディアセ)
Material： 情報処理学会関西支部支部大会講演論文集(CD-ROM)
Volume： 2018  Page： ROMBUNNO.G-03  Publication year： Sep. 21, 2018 
JST Material Number： L6902B  ISSN： 1884-197X  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *combinatorial optimization problem ,  *NP complete problem ,  computation theory ,  *matching(graph) ,  marriage ,  weighting ,  evaluation test ,  program theory
Semi thesaurus term： *NP-completeness ,  programming theory ,  *Stable marriage problem

JST classification (2)： Other methods of operations research  (KA03070E) ,  Theory of computation  (JB02000A)

Terms in the title (4)： 希望 ,  リスト ,  安定結婚問題 ,  NP完全性