Global optimization by local optimization with walks
Global optimization by local optimization with walks
通过局部优化进行全局优化
批准号：
22700019
负责人：
ASAHIRO Yuichi
金额：
$1.83万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2010
资助国家：
日本
项目状态：
已结题
起止时间：
2010 至 2012
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
We designed algorithms and considered computational complexity for some combinatorial optimization problems, where we utilize a type of algorithms which traverses a graph structure and compute based on local information.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
頂点数を最大とする正則誘導連結部分グラフ問題の計算複雑さ
最大顶点数正则诱导连通子图问题的计算复杂度
最大顶点数正则诱导连通子图问题的计算复杂度
DOI：
--
发表时间：
2011
期刊：
影响因子：
--
作者：
[Shinpei Hayashi, Daisuke Tanabe, Haruhiko Kaiya, Motoshi Saeki, 江藤宏]
通讯作者：
江藤宏
次数を限定した平面グラフにおける誘導部分グラフ探索問題
有限度平面图中的诱导子图搜索问题
有限度平面图中的诱导子图搜索问题
DOI：
--
发表时间：
2012
期刊：
影响因子：
--
作者：
[Umair F. Siddiqi, Yoichi Shiraishi and Sadiq M. Sait, 江藤宏]
通讯作者：
江藤宏
Inapproximability of Maximum r-Regular Induced Connected Subgraph Problems
最大r-正则导出连通子图的不逼近问题
最大r-正则导出连通子图的不逼近问题
DOI：
--
发表时间：
2011
期刊：
Proceedings of the 2011 International Conference on Foundations of Computer Science (FCS2011)
影响因子：
--
作者：
[Yuichi Asahiro, Hiroshi Eto, Eiji Miyano]
通讯作者：
Eiji Miyano
研究成果リスト
研究成果一览表
研究成果一览表
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
資源増加を許したOVSF符号割当問題に対する2競合アルゴリズム
资源增加的OVSF代码分配问题的两次竞争算法
资源增加的OVSF代码分配问题的两次竞争算法
DOI：
--
发表时间：
2011
期刊：
影响因子：
--
作者：
[S.Yamashita, S.Minato, D.M.Miller, 朝廣雄一]
通讯作者：
朝廣雄一
共 22 条
Studies on Job Scheduling Problems using Buffers
-
批准号：18700015
-
项目类别：Grant-in-Aid for Young Scientists (B)
-
资助金额：$1.56万
-
财政年份：2006
-
负责人：ASAHIRO Yuichi
-
依托单位：
海外基金