课题基金 / 基金详情

Research on designing assignment algorithms using stable matchings

Research on designing assignment algorithms using stable matchings
基于稳定匹配的分配算法设计研究
批准号：
16K00017
负责人：
MIYAZAKI Shuichi
金额：
$3.0万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2016
资助国家：
日本
项目状态：
已结题
起止时间：
2016-04-01 至 2021-03-31
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16K00017/
关键词：
安定マッチング配属問題アルゴリズム理論多項式時間アルゴリズム近似アルゴリズム計算複雑性NP困難性耐戦略性希望リスト例題生成非交差マッチングNP完全性最適化問題アルゴリズム安定結婚問題ゲーム理論情報基礎モデル化計算複雑さ

项目摘要

项目成果

MIYAZAKI Shuichi的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
希望リストを複数持つ安定マッチング問題
多个愿望清单的稳定匹配问题
DOI： --
发表时间： 2017
期刊：
影响因子： --
作者： [Koki Hamada, Shuichi Miyazaki and Hiroki Yanagisawa, 岡本和也，宮崎修一, 岡本和也，宮崎修一, 岡本和也，宮崎修一]
通讯作者： 岡本和也，宮崎修一
安定結婚問題に対する最適解付き例題生成の困難性
难以生成具有稳定婚姻问题最佳解决方案的示例
DOI： --
发表时间： 2019
期刊：
影响因子： --
作者： [Toshiya Itoh, Shuichi Miyazaki, and Makoto Satake, 宮崎修一, 松山祐貴，宮崎修一]
通讯作者： 松山祐貴，宮崎修一
複数希望リスト安定結婚問題に対するNP完全性の改良
提高多重愿望清单稳定婚姻问题的 NP 完备性
DOI： --
发表时间： 2018
期刊：
影响因子： --
作者： [Koki Hamada, Shuichi Miyazaki and Hiroki Yanagisawa, 岡本和也，宮崎修一]
通讯作者： 岡本和也，宮崎修一
研究業績リスト
研究成果一览表
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
共 18 条
    Reasonable modeling and algorithm developments of stable matching problems
    • 批准号：
      24500013
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $3.33万
    • 财政年份：
      2012
    • 负责人：
      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
    海外基金