Characterization for tractability of finding paths in graphs based on forbidden structures
Characterization for tractability of finding paths in graphs based on forbidden structures
基于禁止结构的图中寻找路径的易处理性表征
批准号：
16H06931
负责人：
Yamaguchi Yutaro
金额：
$1.91万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Research Activity Start-up
财政年份：
2016
资助国家：
日本
项目状态：
已结题
起止时间：
2016-08-26 至 2018-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(13)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Shortest Disjoint S-paths via Weighted Linear Matroid Parity
通过加权线性拟阵奇偶校验最短不相交 S 路径
通过加权线性拟阵奇偶校验最短不相交 S 路径
DOI：
--
发表时间：
2016
期刊：
影响因子：
--
作者：
[前原 貴憲, 山口 勇太郎, 山口 勇太郎, Yutaro Yamaguchi]
通讯作者：
Yutaro Yamaguchi
クエリ可能な確率的重み付き詰め込み問題
可查询的概率加权填充问题
可查询的概率加权填充问题
DOI：
--
发表时间：
2018
期刊：
影响因子：
--
作者：
[前原 貴憲, 山口 勇太郎]
通讯作者：
山口 勇太郎
Packing Non-zero A-paths via Matroid Matching
通过 Matroid 匹配打包非零 A 路径
通过 Matroid 匹配打包非零 A 路径
DOI：
10.1016/j.dam.2016.06.001
发表时间：
2016
期刊：
Discrete Applied Mathematics
影响因子：
1.1
作者：
[Shin-ichi Tanigawa, Yutaro Yamaguchi]
通讯作者：
Yutaro Yamaguchi
代数的マッチングアルゴリズム
代数匹配算法
代数匹配算法
DOI：
--
发表时间：
2016
期刊：
影响因子：
--
作者：
[前原 貴憲, 山口 勇太郎, 山口 勇太郎, Yutaro Yamaguchi, 山口 勇太郎]
通讯作者：
山口 勇太郎
マッチングとパス詰め込み
匹配和路径填充
匹配和路径填充
DOI：
--
发表时间：
2017
期刊：
影响因子：
--
作者：
[Kikuchi A, Fumoto K, Kimura H., 木村 公一, 山口 勇太郎]
通讯作者：
山口 勇太郎
共 14 条
海外基金