Matching, matroid, and traveling salesman problem
Matching, matroid, and traveling salesman problem
匹配、拟阵和旅行商问题
批准号：
16K16012
负责人：
Takazawa Kenjiro
金额：
$2.5万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2016
资助国家：
日本
项目状态：
已结题
起止时间：
2016-04-01 至 2021-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(43)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
10.1016/j.disopt.2017.05.003
发表时间：
2017-11
期刊：
影响因子：
--
作者：
[Kenjiro Takazawa]
通讯作者：
Kenjiro Takazawa
有向グラフにおけるマトロイド交わりの多段階貪欲アルゴリズム
有向图中拟阵交集的多级贪心算法
有向图中拟阵交集的多级贪心算法
DOI：
--
发表时间：
2017
期刊：
影响因子：
--
作者：
[垣村尚徳, 神山直之, 高澤兼二郎]
通讯作者：
高澤兼二郎
DOI：
10.1007/s00453-021-00910-y
发表时间：
2022
期刊：
Algorithmica
影响因子：
1.1
作者：
[Magnus M. Halldorsson, Toshimasa Ishii, Kazuhisa Makino, Kenjiro Takazawa]
通讯作者：
Kenjiro Takazawa
A generalized-polymatroid approach to disjoint common independent sets in two matroids
一种广义多拟阵方法，用于分离两个拟阵中不相交的公共独立集
一种广义多拟阵方法，用于分离两个拟阵中不相交的公共独立集
DOI：
10.1016/j.disc.2019.03.009
发表时间：
2019
期刊：
Discrete Mathematics
影响因子：
0.8
作者：
[Yuni Iwamasa, Kenjiro Takazawa, Kenjiro Takazawa, Kenjiro Takazawa, Kenjiro Takazawa and Yu Yokoi]
通讯作者：
Kenjiro Takazawa and Yu Yokoi
交叉制約下でのマトロイドの最適基とその一般化
交叉约束下的最优拟阵群及其推广
交叉约束下的最优拟阵群及其推广
DOI：
--
发表时间：
2020
期刊：
影响因子：
--
作者：
[岩政勇仁, 高澤兼二郎]
通讯作者：
高澤兼二郎
共 28 条
海外基金