权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

点素パスパッキング問題に対する離散構造の解析と組合せ的アルゴリズムの構築

点离散路径打包问题的离散结构分析和组合算法构建

基本信息

批准号：
13J02522
负责人：
山口勇太郎
金额：
$ 1.73万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2013
资助国家：
日本
起止时间：
2013-04-01 至 2016-03-31
项目状态：
已结题

项目摘要

・群ラベル付きグラフにおける点素非零Aパス問題を線形マトロイド・パリティ問題として解くための必要十分条件を明らかにした論文が、論文誌SIAM Journal on Discrete Mathematicsに採録されることが決定した。本内容は本研究の主要な目標に向けた大きな前進であり、論文誌に採録されることで確かな一歩を刻んだ形になった。・上記の結果を拡張する形で、重み付きの点素非零Aパス問題が重み付き線形マトロイド・パリティに帰着できることを示した。重み付き線形マトロイド・パリティ問題に対しては、Iwata, Pap の両名が独立に多項式時間アルゴリズムを発表しており、この帰着を用いることで、これまで未解決であった重み付き点素パス詰め込み問題が解けることを示した。・以上を含めた一連の研究を博士論文としてまとめ、その内容・文章を精査・推敲し、これまでに行った研究の位置付けをはっきりさせた。当初挙げた最終目標には届いていないものの、3年間の研究は概ね順調に進行したものと考えている。・国内1件、国外4件と、これまでに得られている成果を精力的に発表し、自分が発表しない国際会議・ワークショップなどにも参加することで、様々な研究者と議論・意見交換をし、多数の有用なフィードバックを得た。

It is necessary to know that it is necessary to make a clear decision on the basis of the fact that the point of the problem is non-zero. The solution to the problem is not zero. It is necessary to make a decision. The main purpose of this study is to improve the progress of the university, and to make sure that the information is correct. The results show that the problem is that the problem is not zero, and the problem is that the problem is not zero. The problem is that the problem is not zero. The name of the Pap file is independent of the multi-item time distribution system. The key point is the key point, and the key point is the key point. The above contents include the study of the doctor, the content of the article, the careful consideration of the content, the line of the research, the location of the research. At the beginning, the most important period of the year was to conduct a comprehensive examination and study in the first half of the year. One at home, four abroad, one at home, four abroad

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Packing A-paths in Group-Labeled Graphs via Linear Matroid Parity

通过线性拟阵奇偶校验将 A 路径打包在组标记图中

DOI：
10.1137/130949877
发表时间：
2016
期刊：
SIAM Journal on Discrete Mathematics
影响因子：
0.8
作者：
Kansai Fukumitsu;Kazuto Fujishima;Azumi Yoshimura;You Kure Wu;John Heuser;and Mineko Kengaku．;Yutaro Yamaguchi
通讯作者：
Yutaro Yamaguchi

Z_3ラベル付きグラフにおける指定ラベルs-tパスの発見

在 Z_3 标记图中查找指定的标记 s-t 路径

DOI：
发表时间：
2014
期刊：
影响因子：
0
作者：
河瀬康志;小林佑輔;山口勇太郎
通讯作者：
山口勇太郎

Packing A-paths in Group-Labelled Graphs via Matroid Matching

通过拟阵匹配将 A 路径打包到组标记图中

DOI：
发表时间：
2013
期刊：
Proceedings of the 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
影响因子：
0
作者：
Toru Kondo;Daisuke Ishihara;Hidehiro Kaneda;Keichiro Nakamichi;Sachi Takaba;Hiroshi Kobayashi;Takafumi Ootsubo;Jeonghyun Pyo;Takashi Onaka;Isobe Shin-Ya;Yutaro Yamaguchi
通讯作者：
Yutaro Yamaguchi

Packing A-paths in Group-Labelled Graphs via Linear Matroid Paritv

通过线性拟阵 Paritv 将 A 路径打包在组标记图中