General algorithms for fixed-parameter intractable problems
General algorithms for fixed-parameter intractable problems
固定参数棘手问题的通用算法
批准号：
18K11169
负责人：
Kiyomi Masashi
金额：
$2.91万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2018
资助国家：
日本
项目状态：
已结题
起止时间：
2018-04-01 至 2023-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(58)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
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
Sublinear‐space lexicographic depth‐first search for bounded treewidth graphs and planar
有界树宽图和平面的次线性空间词典深度优先搜索
有界树宽图和平面的次线性空间词典深度优先搜索
DOI：
--
发表时间：
2020
期刊：
Leibniz International Proceedings in Informatics
影响因子：
--
作者：
[Taisuke Izumi, Yota Otachi]
通讯作者：
Yota Otachi
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
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
DOI：
10.1609/aaai.v36i4.20290
发表时间：
2021-12
期刊：
影响因子：
--
作者：
[T. Hanaka;Yasuaki Kobayashi;Kazuhiro Kurita;See Woo Lee;Y. Otachi]
通讯作者：
T. Hanaka;Yasuaki Kobayashi;Kazuhiro Kurita;See Woo Lee;Y. Otachi
共 36 条
海外基金