Combinatorial generation with fixed-parameter tractable preprocessing
Combinatorial generation with fixed-parameter tractable preprocessing
具有固定参数易处理预处理的组合生成
批准号：
18K11174
负责人：
Tamaki Hisao
金额：
$2.75万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2018
资助国家：
日本
项目状态：
已结题
起止时间：
2018-04-01 至 2023-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(11)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
Heuristic Computation of Exact Treewidth
精确树宽的启发式计算
精确树宽的启发式计算
DOI：
--
发表时间：
2022
期刊：
20th International Symposium on Experimental Algorithms
影响因子：
--
作者：
[Kazuyuki Asada, Naoki Kobayashi, Hisao Tamaki]
通讯作者：
Hisao Tamaki
DOI：
10.1007/978-3-030-42071-0_15
发表时间：
2020
期刊：
Lecture Notes in Computer Science
影响因子：
--
作者：
[Gima Tatsuya, Hanaka Tesshu, Kiyomi Masashi, Kobayashi Yasuaki, Otachi Yota, Hisao Tamaki]
通讯作者：
Hisao Tamaki
Listing minimal separators for treewidth computation
列出树宽计算的最小分隔符
列出树宽计算的最小分隔符
DOI：
--
发表时间：
2018
期刊：
影响因子：
--
作者：
[Jion Hirose, Junya Nakamura, Fukuhito Ooshita, and Michiko Inoue, Hisao Tamaki]
通讯作者：
Hisao Tamaki
A heuristic for listing almost-clique minimal separators of a graph
列出图表的几乎集团最小分隔符的启发式
列出图表的几乎集团最小分隔符的启发式
DOI：
--
发表时间：
2021
期刊：
CoRR
影响因子：
--
作者：
[Hisao Tamaki]
通讯作者：
Hisao Tamaki
共 8 条
Computing width parameters of graphs: theory of commitments and development of practical algorithms
-
批准号：26330021
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$3.0万
-
财政年份：2014
-
负责人：Tamaki Hisao
-
依托单位：
海外基金