Combinatorial generation with fixed-parameter tractable preprocessing
具有固定参数易处理预处理的组合生成
基本信息
- 批准号:18K11174
- 负责人:
- 金额:$ 2.75万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2018
- 资助国家:日本
- 起止时间:2018-04-01 至 2023-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
项目成果
期刊论文数量(11)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Heuristic Computation of Exact Treewidth
精确树宽的启发式计算
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Kazuyuki Asada;Naoki Kobayashi;Hisao Tamaki
- 通讯作者:Hisao Tamaki
Experimental Analysis of Treewidth
树宽实验分析
- DOI:10.1007/978-3-030-42071-0_15
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Gima Tatsuya;Hanaka Tesshu;Kiyomi Masashi;Kobayashi Yasuaki;Otachi Yota;Hisao Tamaki
- 通讯作者:Hisao Tamaki
Listing minimal separators for treewidth computation
列出树宽计算的最小分隔符
- DOI:
- 发表时间:2018
- 期刊:
- 影响因子:0
- 作者:Jion Hirose;Junya Nakamura;Fukuhito Ooshita;and Michiko Inoue;Hisao Tamaki
- 通讯作者:Hisao Tamaki
Computing Treewidth via Exact and Heuristic Lists of Minimal Separators
通过最小分隔符的精确和启发式列表计算树宽
- DOI:10.1007/978-3-030-34029-2_15
- 发表时间:2019
- 期刊:
- 影响因子:0
- 作者:Ryota Kawasumi;Koujin Takeda;HIsao Tamaki
- 通讯作者:HIsao Tamaki
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Tamaki Hisao其他文献
Tamaki Hisao的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Tamaki Hisao', 18)}}的其他基金
Computing width parameters of graphs: theory of commitments and development of practical algorithms
计算图的宽度参数:承诺理论和实用算法的开发
- 批准号:
26330021 - 财政年份:2014
- 资助金额:
$ 2.75万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
相似海外基金
Refining the graph parameter hierarchy for fine-grained algorithms
细化细粒度算法的图参数层次结构
- 批准号:
21K11752 - 财政年份:2021
- 资助金额:
$ 2.75万 - 项目类别:
Grant-in-Aid for Scientific Research (C)