Efficient algorithm design based on graph structural properties for graph optimization problems

基于图结构特性的图优化问题的高效算法设计

基本信息

  • 批准号：
    26330017
  • 负责人：
    Miyano Eiji
  • 金额：
    $ 3万
  • 依托单位：
    Kyushu Institute of Technology
  • 依托单位国家：
    日本
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
  • 财政年份：
    2014
  • 资助国家：
    日本
  • 起止时间：
    2014-04-01 至 2017-03-31
  • 项目状态：
    已结题

项目摘要

项目成果

期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Experimental evalution of approximation algorithms for maximum distance-bounded subgraph problems
最大距离有界子图问题的近似算法的实验评估
アクセス制限付きバッファをもつ再整列問題の計算困難性
访问缓冲区有限的重新排序问题的计算难度
  • DOI：
  • 发表时间：
    2017
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Eiji Miyano;Keisuke Tahara;有木正，朝廣雄一，宮野英次
  • 通讯作者：
    有木正，朝廣雄一，宮野英次
Simple approximation algorithms for the distance-3 independent set problem on cubic graphs
三次图上距离3独立集问题的简单逼近算法
  • DOI：
  • 发表时间：
    2016
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Hiroshi Eto;Zhilong Liu;Eiji MIyano
  • 通讯作者：
    Eiji MIyano
最小ブロック転送問題に対する近似アルゴリズムの改善について
最小块传输问题近似算法的改进
  • DOI：
  • 发表时间：
    2015
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Hiroshi Eto;Zhilong Liu;Eiji MIyano;柳植龍，宮野英次;野口和久，宮野英次，廣瀬英雄;江藤宏，川原拓之，宮野英次;八木田剛，朝廣雄一，宮野英次
  • 通讯作者：
    八木田剛，朝廣雄一，宮野英次
次数制約部分グラフ探索問題
度约束子图搜索问题
  • DOI：
  • 发表时间：
    2014
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Hiroshi Eto;Zhilong Liu;Eiji MIyano;柳植龍，宮野英次;野口和久，宮野英次，廣瀬英雄;江藤宏，川原拓之，宮野英次;八木田剛，朝廣雄一，宮野英次;朝廣雄一，土井悠也，宮野英次;田原慶輔，宮野英次;土井悠也，朝廣雄一，宮野英次;江藤宏，朝廣雄一，伊藤健洋，宮野英次;朝廣雄一，江藤宏，伊藤健洋，宮野英次
  • 通讯作者：
    朝廣雄一，江藤宏，伊藤健洋，宮野英次
{{ 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 }}

Miyano Eiji其他文献

Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles
非循环边着色猜想在不相交三角形的平面图上成立
  • DOI：
    10.1016/j.tcs.2021.06.017
  • 发表时间：
    2020-05
  • 期刊：
    Theoretical Computer Science
  • 影响因子：
    1.1
  • 作者：
    Shu Qiaojun;Chen Yong;Han Shuguang;Lin Guohui;Miyano Eiji;Zhang An
  • 通讯作者：
    Zhang An
Approximation Algorithms for Packing Directed Acyclic Graphs into Two-Size Blocks
将有向无环图打包成两种大小的块的近似算法
  • DOI：
    10.1007/978-3-319-95165-2_43
  • 发表时间：
    2018
  • 期刊：
    Proceedings of ICCSA 2018
  • 影响因子：
    0
  • 作者：
    Asahiro Yuichi;Miyano Eiji;Yagita Tsuyoshi
  • 通讯作者：
    Yagita Tsuyoshi
NP-Hardness of the Sorting Buffer Problem on the Unifrom Metric
统一度量上排序缓冲区问题的 NP 难度
  • DOI：
  • 发表时间：
    2008
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Asahiro Yuichi;Kawahara Kenichi;Miyano Eiji
  • 通讯作者：
    Miyano Eiji
Finding Maximum Regular Induced Subgraphs with Prescribed Degree
寻找具有规定次数的最大正则归纳子图
  • DOI：
  • 发表时间：
    2013
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Asahiro Yuichi;I. Takehiro;Eto Hiroshi;Miyano Eiji
  • 通讯作者：
    Miyano Eiji
H∞制御に対する面的縮小法
H∞控制的面积缩减法
  • DOI：
  • 发表时间：
    2017
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Asahiro Yuichi;Jansson Jesper;Miyano Eiji;Nikpey Hesam;Ono Hirotaka;Noboru Sebe;脇　隼人
  • 通讯作者：
    脇　隼人

Miyano Eiji的其他文献

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

{{ truncateString('Miyano Eiji', 18)}}的其他基金

Algorithm Design for Combinatorial Optimization Problems: Stronger and Weaker Constraints
组合优化问题的算法设计：更强和更弱的约束
  • 批准号：
    17K00016
  • 财政年份：
    2017
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)

相似海外基金

解再構築型の組合せ最適化問題に対する計算容易性および計算困難性の解明
解重构型组合优化问题的可计算性和难度的阐明
  • 批准号：
    24K02902
  • 财政年份：
    2024
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
Complexity Lower Bounds from Expansion
扩展带来的复杂性下限
  • 批准号：
    23K16837
  • 财政年份：
    2023
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Early-Career Scientists
制約充足問題の新しい系統的な研究
约束满足问题的新系统研究
  • 批准号：
    22K11909
  • 财政年份：
    2022
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
同種写像問題の困難性に基づく耐量子計算機暗号の安全性解析
基于齐次映射问题难度的抗量子计算机密码安全性分析
  • 批准号：
    21K17739
  • 财政年份：
    2021
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Early-Career Scientists
Algorithm Design for k-Constrained Combinatorial Optimization Problems
k约束组合优化问题的算法设计
  • 批准号：
    21K11755
  • 财政年份：
    2021
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了