المؤلفون: Hamada, Koki, 濱田, 浩気, ハマダ, コウキ

المساهمون: 宮崎, 修一, 岡部, 寿男, 阿久津, 達也, 湊, 真一

مصطلحات موضوعية: algorithm theory, computational complexity, stable matching problems, almost stable matchings, lower quotas, strategy-proofness, noncrossing matchings

وصف الملف: application/pdf

URL الوصول: https://ndlsearch.ndl.go.jp/books/R100000039-I12313767

Degree: 博士(情報学) -- Doctor of Informatics -- 京都大学

المؤلفون: 濱田, 浩気, 宮崎, 修一, 岩間, 一雄

المساهمون: Hamada, Koki, Miyazaki, Shuichi, Iwama, Kazuo, ハマダ, コウキ, ミヤザキ, シュウイチ, イワマ, カズオ

مصطلحات موضوعية: 安定結婚問題, 近似アルゴリズム, 近似度, 多項式時間変換, the stable marriage problem, approximation algorithms, approximation ratio, polynomial-time reduction

وصف الملف: application/pdf

Relation: http://www.ieice.org/ken/paper/20091016xaQr/; 110007483106; http://hdl.handle.net/2433/227006; AN10013152; 電子情報通信学会技術研究報告; 109; 235; 35; 40; COMP2009-37; IEICE technical report : 信学技報

الاتاحة: http://hdl.handle.net/2433/227006

المؤلفون: 濱田, 浩気, 宮崎, 修一, 岩間, 一雄

المساهمون: Hamada, Koki, Miyazaki, Shuichi, Iwama, Kazuo, ハマダ, コウキ, ミヤザキ, シュウイチ, イワマ, カズオ, 00303884

Time: 410

وصف الملف: application/pdf

Relation: http://hdl.handle.net/2433/140753; AN00061013; 数理解析研究所講究録; 1649; 73; 80

الاتاحة: http://hdl.handle.net/2433/140753