课题基金 / 基金详情

A Study of Reconfiguration Problems to Develop Dynamic Systems

A Study of Reconfiguration Problems to Develop Dynamic Systems
开发动态系统的重构问题研究
批准号：
22700001
负责人：
ITO Takehiro
金额：
$2.33万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2010
资助国家：
日本
项目状态：
已结题
起止时间：
2010 至 2012
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22700001/
关键词：
アルゴリズム理論アルゴリズム近似困難性遷移可能性問題L(2,1)ラベリンググラフナップザック問題部分集合和問題グラフ分割問題リスト辺彩色

项目摘要

项目成果

ITO Takehiro的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
In this research, we study problems of finding a step-by-step transformation between two feasible solutions of a problem such that all intermediate results are also feasible. In particular, we study such problems for knapsack problem, which is one of the most fundamental problems in theoretical computer science, and for graph partitioning problem with supply and demand, which has some applications to power delivery network. We first analyzed the computational hardness of these problems, and then gave approximationalgorithms. Our approximation algorithms are best possible from the viewpoint of approximation ratio.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
An Improved Sufficient Condition for Reconfiguration of List Edge-Colorings in a Tree
树中列表边着色重新配置的改进充分条件
DOI： 10.1587/transinf.e95.d.737
发表时间： 2012
期刊： IEICE Transactions on Information and Systems
影响因子： 0.7
作者： [Takehiro Ito, Kazuto Kawamura and Xiao Zhou]
通讯作者： Kazuto Kawamura and Xiao Zhou
On Disconnected Cuts and Separators
关于断开的切口和分隔符
DOI： 10.1016/j.dam.2011.04.027
发表时间： 2011
期刊： Discrete Applied Mathematics
影响因子： 1.1
作者： [Takehiro Ito, Marcin Kaminski, Daniel Paulusma and Dimitrios M. Thilikos]
通讯作者： Daniel Paulusma and Dimitrios M. Thilikos
Parameterizing cut sets in a graph by the number of their components
DOI： 10.1016/j.tcs.2011.07.005
发表时间： 2009-12
期刊： Theor. Comput. Sci.
影响因子： --
作者： [Takehiro Ito;M. Kaminski;D. Paulusma;D. Thilikos]
通讯作者： Takehiro Ito;M. Kaminski;D. Paulusma;D. Thilikos
Approximability of the subset sum reconfiguration problem
DOI： 10.1007/s10878-012-9562-z
发表时间： 2011-05
期刊： Journal of Combinatorial Optimization
影响因子： 1
作者： [Takehiro Ito;E. Demaine]
通讯作者： Takehiro Ito;E. Demaine
共 12 条
    Algorithms and their generalizations for vehicle routing problems of minimizing regrets
    • 批准号：
      16K00004
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.83万
    • 财政年份：
      2016
    • 负责人：
      ITO Takehiro
    • 依托单位：
      Tohoku University
    Heuristic algorithms with reasonable running time
    • 批准号：
      20700003
    • 项目类别：
      Grant-in-Aid for Young Scientists (B)
    • 资助金额：
      $1.91万
    • 财政年份：
      2008
    • 负责人：
      ITO Takehiro
    • 依托单位：
      Tohoku University
    Metal Powder Production by Vapor Explosion
    • 批准号：
      09450094
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $9.09万
    • 财政年份：
      1997
    • 负责人：
      ITO Takehiro
    • 依托单位：
      KYUSHU UNIVERSITY
    Heat transfer to subcooled Helium II
    • 批准号：
      07458116
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $4.03万
    • 财政年份：
      1995
    • 负责人：
      ITO Takehiro
    • 依托单位：
      KYUSHU UNIVERSITY
    海外基金