课题基金 / 基金详情

Reasonable modeling and algorithm developments of stable matching problems

Reasonable modeling and algorithm developments of stable matching problems
稳定匹配问题的合理建模与算法开发
批准号：
24500013
负责人：
MIYAZAKI Shuichi
金额：
$3.33万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2012
资助国家：
日本
项目状态：
已结题
起止时间：
2012-04-01 至 2016-03-31
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-24500013/
关键词：
アルゴリズム理論安定マッチング近似アルゴリズム安定結婚問題研修医配属問題オンラインアルゴリズム計算困難性近似困難性電力供給マッチング近似度同順位リスト不完全リストGale-ShapleyアルゴリズムNP完全アドバイス複雑度耐戦略性NP困難性貪欲アルゴリズムNP困難APX困難

项目摘要

项目成果

MIYAZAKI Shuichi的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Approximability of Two Variants of Multiple Knapsack Problems
DOI： 10.1007/978-3-319-18173-8_27
发表时间： 2015-05
期刊：
影响因子： --
作者： [S. Miyazaki;N. Morimoto;Y. Okabe]
通讯作者： S. Miyazaki;N. Morimoto;Y. Okabe
Chalmers University of Technology(Sweden)
查尔姆斯理工大学（瑞典）
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
Handbook of Graph Theory, Combinatorial Optimization, and Algorithms (17章のStable Marriage Problemを担当)
图论、组合优化和算法手册（负责第十七章稳定婚姻问题）
DOI： --
发表时间： 2015
期刊：
影响因子： --
作者： [M. Yamaguchi, T. Nakata, H. Watanabe, T. Okamoto and H. Kikuchi, 宮崎修一, 宮崎修一, Shuichi Miyazaki]
通讯作者： Shuichi Miyazaki
Improved approximation bounds for the Student-Project Allocation problem with preferences over projects
改进了学生项目分配问题的近似界限以及对项目的偏好
DOI： 10.1016/j.jda.2012.02.001
发表时间： 2012
期刊： J. Discrete Algorithms
影响因子： --
作者： [Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa]
通讯作者： Hiroki Yanagisawa
共 18 条
    Research on designing assignment algorithms using stable matchings
    • 批准号：
      16K00017
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $3.0万
    • 财政年份：
      2016
    • 负责人：
      MIYAZAKI Shuichi
    • 依托单位：
      Kyoto University
    Develpment of Biomedical Ti-based Shape Memory and Superelastic Alloys
    • 批准号：
      23360300
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $12.31万
    • 财政年份：
      2011
    • 负责人：
      MIYAZAKI Shuichi
    • 依托单位：
      University of Tsukuba
    Research on Formalization and Algorithms for the Stable Matching Problems Adapted to Real World
    • 批准号：
      20700009
    • 项目类别：
      Grant-in-Aid for Young Scientists (B)
    • 资助金额：
      $2.75万
    • 财政年份：
      2008
    • 负责人：
      MIYAZAKI Shuichi
    • 依托单位：
      Kyoto University
    Development of Microactuators Possessing High Power and Large Actuation Utilizing Ti-Ni Sputter-deposited Shape Memory Alloy Films
    • 批准号：
      14205099
    • 项目类别：
      Grant-in-Aid for Scientific Research (A)
    • 资助金额：
      $35.44万
    • 财政年份：
      2002
    • 负责人：
      MIYAZAKI Shuichi
    • 依托单位：
      University of Tsukuba
    海外基金