Designing Efficient Algorithms for Combinatorial Optimization Problems with Discrete Convexity
Designing Efficient Algorithms for Combinatorial Optimization Problems with Discrete Convexity
为离散凸性组合优化问题设计高效算法
批准号：
23700016
负责人：
TAKAZAWA Kenjiro
金额：
$1.83万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2011
资助国家：
日本
项目状态：
已结题
起止时间：
2011-04-28 至 2015-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Discrete convexity in network optimization
网络优化中的离散凸性
网络优化中的离散凸性
DOI：
--
发表时间：
2012
期刊：
影响因子：
--
作者：
[T. Akutsu, S. Kosub, A. A. Melkman, T.Tamura, K. Takazawa]
通讯作者：
K. Takazawa
DOI：
10.1007/s10107-010-0397-z
发表时间：
2012
期刊：
Mathematical Programming, Series A
影响因子：
--
作者：
[Y. Asahiro, J. Jansson, E. Miyano, H. Ono, K. Takazawa]
通讯作者：
K. Takazawa
Finding 2-factors closer to TSP tours in cubic graphs
在三次图中寻找更接近 TSP 旅行的 2 因子
在三次图中寻找更接近 TSP 旅行的 2 因子
DOI：
10.1137/110843514
发表时间：
2013
期刊：
SIAM Journal on Discrete Mathematics
影响因子：
0.8
作者：
[S. Boyd, S. Iwata, and K. Takazawa]
通讯作者：
and K. Takazawa
Optimal matching forests and valuated delta-matroids,
最佳匹配森林和评估的δ拟阵，
最佳匹配森林和评估的δ拟阵，
DOI：
10.1137/110827661
发表时间：
2014
期刊：
SIAM Journal on Discrete Mathematics
影响因子：
0.8
作者：
[Yoshida LM, Suzuki M, Thiem VD, Smith WP, Tsuzuki A, Huong VT, Takahashi K, Miyakawa M, Anh NT, Watanabe K, Ai NT, Tho le H, Kilgore P, Yoshino H, Toizumi M, Yasunami M, Moriuchi H, Anh DD, Ariyoshi K, Kenjiro Takazawa]
通讯作者：
Kenjiro Takazawa
Covering cuts in bridgeless cubic graphs
无桥立方图中的覆盖割线
无桥立方图中的覆盖割线
DOI：
--
发表时间：
2012
期刊：
影响因子：
--
作者：
[K. Takazawa]
通讯作者：
K. Takazawa
共 16 条
海外基金