课题基金 / 基金详情

Studies on Algorithms for Insufficient Spatial Information

Studies on Algorithms for Insufficient Spatial Information
空间信息不足的算法研究
批准号：
22240001
负责人：
IWAMA Kazuo
金额：
$31.87万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (A)
财政年份：
2010
资助国家：
日本
项目状态：
已结题
起止时间：
2010 至 2012
来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-22240001/
关键词：
アルゴリズム理論グラフ問題アルゴリズム的ゲーム理論乱化計算アルゴリズム計算困難問題情報の補填数理モデル化理論的性能保証劣線形時間乱化アルゴリズム分散アルゴリズム准線形時間

项目摘要

项目成果

IWAMA Kazuo的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
One of the main challenge in modern algorithm design is to copewith insufficient information. In this study, we try to construct a general framework fordesign and evaluation of algorithms that can cope with insufficient spatial information. Asa result, we give design and analysis of such algorithms for various problems in severalfields such as graph problems, algorithmic game theory and randomized computationtheory.
期刊论文(45)
专著(0)
科研奖励(0)
会议论文
Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems
DOI： 10.1137/110828691
发表时间： 2012-08
期刊： SIAM J. Comput.
影响因子： --
作者： [Yuichi Yoshida;Masaki Yamamoto;Hiro Ito]
通讯作者： Yuichi Yoshida;Masaki Yamamoto;Hiro Ito
A randomized algorithm for two servers in cross polytope spaces
DOI： 10.1016/j.tcs.2010.08.022
发表时间： 2007-10
期刊： Theor. Comput. Sci.
影响因子： --
作者： [W. Bein;K. Iwama;J. Kawahara;L. Larmore;James A. Oravec]
通讯作者： W. Bein;K. Iwama;J. Kawahara;L. Larmore;James A. Oravec
Testing Outerplanarity of Bounded Degree Graphs
DOI： 10.1007/s00453-014-9897-1
发表时间： 2010-09
期刊： Algorithmica
影响因子： 1.1
作者： [Yuichi Yoshida;Hiro Ito]
通讯作者： Yuichi Yoshida;Hiro Ito
Linear programming, width-1 CSPs, and robust satisfaction
线性规划、宽度 1 CSP 和稳健的满意度
DOI： --
发表时间： 2012
期刊：
影响因子： --
作者： [G.Kun, R.O'Donnell, S.Tamaki, Y.Yoshida, Y.Zhou]
通讯作者： Y.Zhou
共 47 条
    Design and Analysis of Algorithms for Insufficient Information
    • 批准号：
      19200001
    • 项目类别：
      Grant-in-Aid for Scientific Research (A)
    • 资助金额：
      $21.38万
    • 财政年份：
      2007
    • 负责人：
      IWAMA Kazuo
    • 依托单位：
      Kyoto University
    High Quality Discrete Algorithms Based on Engineering Criteria
    • 批准号：
      13480081
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $7.74万
    • 财政年份：
      2001
    • 负责人：
      IWAMA Kazuo
    • 依托单位：
      Kyoto University
    Development of fast routing algorithms using adaptation and randomization
    • 批准号：
      10205215
    • 项目类别：
      Grant-in-Aid for Scientific Research on Priority Areas (B)
    • 资助金额：
      $6.98万
    • 财政年份：
      1998
    • 负责人：
      IWAMA Kazuo
    • 依托单位：
      Kyoto University
    A fast search of approximate feasible solutions for real-world combinatorial problems
    • 批准号：
      10558044
    • 项目类别：
      Grant-in-Aid for Scientific Research (B).
    • 资助金额：
      $4.16万
    • 财政年份：
      1998
    • 负责人：
      IWAMA Kazuo
    • 依托单位：
      KYOTO UNIVERSITY
    海外基金