Development of efficient algorithms for solving the discrete optimization problems on intersection graphs.
Development of efficient algorithms for solving the discrete optimization problems on intersection graphs.
开发解决交集图离散优化问题的有效算法。
批准号：
22500020
负责人：
HONMA Hirotoshi
金额：
$1.5万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2010
资助国家：
日本
项目状态：
已结题
起止时间：
2010 至 2012
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
We developed an efficient algorithm for solving the feedback vertex set problem on trapezoid graphs. Furthermore, we constructed optimal parallel algorithms for solving the articulation vertex and hinge vertex problems on circular permutation graphs.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Circular permutation graph における要節点導出のための最適並列アルゴリズム
循环排列图中关键节点导出的最优并行算法
循环排列图中关键节点导出的最优并行算法
DOI：
--
发表时间：
2010
期刊：
影响因子：
--
作者：
[Hirotoshi Honma, Kodai Abe, Yoko Nakajima and Shigeru Masuyama, Hirotoshi Honma, Hirotoshi Honma, Hirotoshi Honma and Kodai Abe and Shigeru Masuyama, Hirotoshi Honma and YutaroKitamura and Shigeru Masuyama, 本間宏利,増山繁, 本間宏利,増山繁, 本間宏利,増山繁]
通讯作者：
本間宏利,増山繁
Erratum and Addendum to "A linear time algorithm for finding all hinge vertices of a permutation graph
“用于查找排列图的所有铰链顶点的线性时间算法”的勘误表和附录
“用于查找排列图的所有铰链顶点的线性时间算法”的勘误表和附录
DOI：
10.1016/j.ipl.2011.01.014
发表时间：
2011
期刊：
InformationProcessing Letters
影响因子：
--
作者：
[Hirotoshi Honma, Kodai Abe, Yoko Nakajima and Shigeru Masuyama, Hirotoshi Honma, Hirotoshi Honma, Hirotoshi Honma and Kodai Abe and Shigeru Masuyama]
通讯作者：
Hirotoshi Honma and Kodai Abe and Shigeru Masuyama
A Linear-time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs.In press IEICE TRANSACTIONS on Fundamentals of Electronics
一种在圆形梯形图上构造生成树的线性时间算法。新闻中 IEICE TRANSACTIONS on Fundamentals of Electronics
一种在圆形梯形图上构造生成树的线性时间算法。新闻中 IEICE TRANSACTIONS on Fundamentals of Electronics
DOI：
--
发表时间：
2013
期刊：
Communications and Computer Sciences
影响因子：
--
作者：
[Hirotoshi Honma, Yoko Nakajima,Haruka Aoshima and Shigeru Masuyama]
通讯作者：
Yoko Nakajima,Haruka Aoshima and Shigeru Masuyama
影響度最大の要節点導出のための効率的アルゴリズム
高效算法导出具有最大影响力的重要节点
高效算法导出具有最大影响力的重要节点
DOI：
--
发表时间：
2011
期刊：
影响因子：
--
作者：
[Hirotoshi Honma, Kodai Abe, Yoko Nakajima and Shigeru Masuyama, Hirotoshi Honma, Hirotoshi Honma, Hirotoshi Honma and Kodai Abe and Shigeru Masuyama, Hirotoshi Honma and YutaroKitamura and Shigeru Masuyama, 本間宏利,増山繁, 本間宏利,増山繁]
通讯作者：
本間宏利,増山繁
Linear time Algorithms for Finding Articulation and Hinge Vertices of Circular Permutation Graphs
用于查找圆形排列图的铰接点和铰点顶点的线性时间算法
用于查找圆形排列图的铰接点和铰点顶点的线性时间算法
DOI：
--
发表时间：
2013
期刊：
IEICE TRANSACTIONS on Information andSystems
影响因子：
--
作者：
[Hirotoshi Honma, Kodai Abe, Yoko Nakajima and Shigeru Masuyama]
通讯作者：
Yoko Nakajima and Shigeru Masuyama
共 8 条
海外基金