Speeding up FPT algorithms with special tree decompositions
Speeding up FPT algorithms with special tree decompositions
通过特殊的树分解加速 FPT 算法
批准号：
18K11168
负责人：
Otachi Yota
金额：
$2.83万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2018
资助国家：
日本
项目状态：
已结题
起止时间：
2018-04-01 至 2022-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(62)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
10.1016/j.tcs.2019.02.032
发表时间：
2019
期刊：
Theoretical Computer Science
影响因子：
1.1
作者：
[Das Bireswar, Enduri Murali Krishna, Kiyomi Masashi, Misra Neeldhara, Otachi Yota, Reddy I. Vinod, Yoshimura Shunya]
通讯作者：
Yoshimura Shunya
Exploring the gap between treedepth and vertex cover through vertex integrity
通过顶点完整性探索树深度和顶点覆盖之间的差距
通过顶点完整性探索树深度和顶点覆盖之间的差距
DOI：
10.1016/j.tcs.2022.03.021
发表时间：
2022
期刊：
Theoretical Computer Science
影响因子：
1.1
作者：
[Gima Tatsuya, Hanaka Tesshu, Kiyomi Masashi, Kobayashi Yasuaki, Otachi Yota]
通讯作者：
Otachi Yota
Utrecht University(オランダ)
乌得勒支大学（荷兰）
乌得勒支大学（荷兰）
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
Low-congestion shortcut and graph parameters
低拥塞快捷方式和图形参数
低拥塞快捷方式和图形参数
DOI：
10.1007/s00446-021-00401-x
发表时间：
2021
期刊：
Distributed Computing
影响因子：
1.3
作者：
[Kitamura Naoki, Kitagawa Hirotaka, Otachi Yota, Izumi Taisuke]
通讯作者：
Izumi Taisuke
IIT Gandhinagar(インド)
印度理工学院甘地讷格尔分校（印度）
印度理工学院甘地讷格尔分校（印度）
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
共 38 条
Fixed width parameter algorithms for the graph isomorphism problem
-
批准号：25730003
-
项目类别：Grant-in-Aid for Young Scientists (B)
-
资助金额：$2.66万
-
财政年份：2013
-
负责人：Otachi Yota
-
依托单位：
海外基金