Efficient algorithm design based on graph structural properties for graph optimization problems
Efficient algorithm design based on graph structural properties for graph optimization problems
基于图结构特性的图优化问题的高效算法设计
批准号：
26330017
负责人：
Miyano Eiji
金额：
$3.0万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2014
资助国家：
日本
项目状态：
已结题
起止时间：
2014-04-01 至 2017-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Experimental evalution of approximation algorithms for maximum distance-bounded subgraph problems
最大距离有界子图问题的近似算法的实验评估
最大距离有界子图问题的近似算法的实验评估
DOI：
--
发表时间：
2016
期刊：
Proceedings of Joint 8th International Conference on Soft Computing and Intelligent Systems and 17th International Symposium on Advanced Intelligent Systems
影响因子：
--
作者：
[Yuichi Asahiro, Tomohiro Kubo, Eiji Miyano]
通讯作者：
Eiji Miyano
アクセス制限付きバッファをもつ再整列問題の計算困難性
访问缓冲区有限的重新排序问题的计算难度
访问缓冲区有限的重新排序问题的计算难度
DOI：
--
发表时间：
2017
期刊：
影响因子：
--
作者：
[Eiji Miyano, Keisuke Tahara, 有木正，朝廣雄一，宮野英次]
通讯作者：
有木正，朝廣雄一，宮野英次
Simple approximation algorithms for the distance-3 independent set problem on cubic graphs
三次图上距离3独立集问题的简单逼近算法
三次图上距离3独立集问题的简单逼近算法
DOI：
--
发表时间：
2016
期刊：
影响因子：
--
作者：
[Hiroshi Eto, Zhilong Liu, Eiji MIyano]
通讯作者：
Eiji MIyano
最小ブロック転送問題に対する近似アルゴリズムの改善について
最小块传输问题近似算法的改进
最小块传输问题近似算法的改进
DOI：
--
发表时间：
2015
期刊：
影响因子：
--
作者：
[Hiroshi Eto, Zhilong Liu, Eiji MIyano, 柳植龍，宮野英次, 野口和久，宮野英次，廣瀬英雄, 江藤宏，川原拓之，宮野英次, 八木田剛，朝廣雄一，宮野英次]
通讯作者：
八木田剛，朝廣雄一，宮野英次
次数制約部分グラフ探索問題
度约束子图搜索问题
度约束子图搜索问题
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
[Hiroshi Eto, Zhilong Liu, Eiji MIyano, 柳植龍，宮野英次, 野口和久，宮野英次，廣瀬英雄, 江藤宏，川原拓之，宮野英次, 八木田剛，朝廣雄一，宮野英次, 朝廣雄一，土井悠也，宮野英次, 田原慶輔，宮野英次, 土井悠也，朝廣雄一，宮野英次, 江藤宏，朝廣雄一，伊藤健洋，宮野英次, 朝廣雄一，江藤宏，伊藤健洋，宮野英次]
通讯作者：
朝廣雄一，江藤宏，伊藤健洋，宮野英次
共 19 条
Algorithm Design for Combinatorial Optimization Problems: Stronger and Weaker Constraints
-
批准号：17K00016
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.91万
-
财政年份：2017
-
负责人：Miyano Eiji
-
依托单位：
海外基金