Approximation algorithms based on the iterative rounding method

基于迭代舍入法的近似算法

基本信息

  • 批准号：
    25730008
  • 负责人：
    Fukunaga Takuro
  • 金额：
    $ 2.66万
  • 依托单位：
    National Institute of Informatics
  • 依托单位国家：
    日本
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
  • 财政年份：
    2013
  • 资助国家：
    日本
  • 起止时间：
    2013-04-01 至 2016-03-31
  • 项目状态：
    已结题

项目摘要

项目成果

期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
The Open University of Israel(イスラエル)
以色列开放大学（以色列）
  • DOI：
  • 发表时间：
  • 期刊：
  • 影响因子：
    0
  • 作者：
  • 通讯作者：
Spider covers for prize-collecting network activation problem
蜘蛛掩盖了奖品收集网络激活问题
スパイダー被覆によるネットワークアクティベーションアルゴリズム
带有蜘蛛涂层的网络激活算法
  • DOI：
  • 发表时间：
    2014
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Takuro Fukunaga;Takuro Fukunaga;Takuro Fukunaga;Takuro Fukunaga;Takuro Fukunaga;福永拓郎;Takuro Fukunaga;Takuro Fukunaga;Takuro Fukunaga;福永拓郎
  • 通讯作者：
    福永拓郎
賞金収集ネットワークアクティベーション問題に対する近似アルゴリズム
奖品收集网络激活问题的近似算法
  • DOI：
  • 发表时间：
    2014
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Takuro Fukunaga;Takuro Fukunaga;Takuro Fukunaga;Takuro Fukunaga;Takuro Fukunaga;福永拓郎;Takuro Fukunaga;Takuro Fukunaga;Takuro Fukunaga;福永拓郎;Takuro Fukunaga;福永拓郎
  • 通讯作者：
    福永拓郎
Carnegie Mellon University(米国)
卡内基梅隆大学（美国）
  • DOI：
  • 发表时间：
  • 期刊：
  • 影响因子：
    0
  • 作者：
  • 通讯作者：
{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ patent.updateTime }}

Fukunaga Takuro其他文献

Submodular Maximization with Uncertain Knapsack Capacity
背包容量不确定的子模最大化
Recent progress on the network activation problem
网络激活问题的最新进展
  • DOI：
  • 发表时间：
    2017
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Kawase Yasushi;Sumita Hanna;Fukunaga Takuro;Shinji Ito,Daisuke Hatano,Hanna Sumita,Akihiro Yabe,Takuro Fukunaga,Naonori Kakimura,Ken-ichi Kawarabayashi;Takuro Fukunaga;福永拓郎;Takuro Fukunaga;Takuro Fukunaga;福永拓郎;Takuro Fukunaga
  • 通讯作者：
    Takuro Fukunaga
確率的組合せ最適化問題に対する適応的アルゴリズム
随机组合优化问题的自适应算法
  • DOI：
  • 发表时间：
    2019
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Kawase Yasushi;Sumita Hanna;Fukunaga Takuro;Shinji Ito,Daisuke Hatano,Hanna Sumita,Akihiro Yabe,Takuro Fukunaga,Naonori Kakimura,Ken-ichi Kawarabayashi;Takuro Fukunaga;福永拓郎
  • 通讯作者：
    福永拓郎
単位円グラフ上での高連結度支配集合問題に対する主双対近似アルゴリズム
单位饼图上高连通支配集问题的原始对偶逼近算法
  • DOI：
  • 发表时间：
    2017
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Kawase Yasushi;Sumita Hanna;Fukunaga Takuro;Shinji Ito,Daisuke Hatano,Hanna Sumita,Akihiro Yabe,Takuro Fukunaga,Naonori Kakimura,Ken-ichi Kawarabayashi;Takuro Fukunaga;福永拓郎;Takuro Fukunaga;Takuro Fukunaga;福永拓郎;Takuro Fukunaga;福永拓郎
  • 通讯作者：
    福永拓郎
ハイパーグラフ上の相関クラスタリングに対する近似アルゴリズム
超图相关聚类的近似算法
  • DOI：
  • 发表时间：
    2017
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Kawase Yasushi;Sumita Hanna;Fukunaga Takuro;Shinji Ito,Daisuke Hatano,Hanna Sumita,Akihiro Yabe,Takuro Fukunaga,Naonori Kakimura,Ken-ichi Kawarabayashi;Takuro Fukunaga;福永拓郎;Takuro Fukunaga;Takuro Fukunaga;福永拓郎
  • 通讯作者：
    福永拓郎

Fukunaga Takuro的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

{{ truncateString('Fukunaga Takuro', 18)}}的其他基金

Development of practical combinatorial optimization algorithms by speeding up the continuous relaxation method
通过加速连续松弛方法开发实用的组合优化算法
  • 批准号：
    17K00040
  • 财政年份：
    2017
  • 资助金额：
    $ 2.66万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了