Fixed width parameter algorithms for the graph isomorphism problem
Fixed width parameter algorithms for the graph isomorphism problem
图同构问题的固定宽度参数算法
批准号：
25730003
负责人：
Otachi Yota
金额：
$2.66万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2013
资助国家：
日本
项目状态：
已结题
起止时间：
2013-04-01 至 2016-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes
子图封闭图类的同构：复杂性二分法和中间图类
子图封闭图类的同构：复杂性二分法和中间图类
DOI：
--
发表时间：
2013
期刊：
影响因子：
--
作者：
[Steven Chaplick, Pavol Hell, Yota Otachi, Toshiki Saitoh, and Ryuhei Uehara, 鈴木大慈, Yota Otachi and Pascal Schweitzer]
通讯作者：
Yota Otachi and Pascal Schweitzer
On the treewidth of toroidal grids
关于环形网格的树宽
关于环形网格的树宽
DOI：
10.1016/j.dam.2015.06.027
发表时间：
2016
期刊：
Discrete Applied Mathematics
影响因子：
1.1
作者：
[Yoshio Okamoto, Masashi Kiyomi, and Yota Otachi]
通讯作者：
and Yota Otachi
Approximating the path-distance-width for AT-free graphs and graphs in related classes
近似无 AT 图和相关类中的图的路径距离宽度
近似无 AT 图和相关类中的图的路径距离宽度
DOI：
10.1016/j.dam.2012.11.015
发表时间：
2013
期刊：
Discrete Applied Mathematics
影响因子：
1.1
作者：
[Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki]
通讯作者：
and Koichi Yamazaki
DOI：
10.1007/978-3-319-17142-5_19
发表时间：
2014-12
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
[Takehiro Ito;H. Ono;Y. Otachi]
通讯作者：
Takehiro Ito;H. Ono;Y. Otachi
DOI：
10.7151/dmgt.1806
发表时间：
2015-08
期刊：
Discussiones Mathematicae Graph Theory
影响因子：
0.7
作者：
[Toru Araki;M. Matsushita;Y. Otachi]
通讯作者：
Toru Araki;M. Matsushita;Y. Otachi
共 27 条
Speeding up FPT algorithms with special tree decompositions
-
批准号：18K11168
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.83万
-
财政年份：2018
-
负责人：Otachi Yota
-
依托单位：