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
A heuristic for listing almost-clique minimal separators of a graph
列出图表的几乎集团最小分隔符的启发式
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者: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)
相似国自然基金
具有经典参数的薄的距离正则图的分类问题研究
- 批准号:12371339
- 批准年份:2023
- 资助金额:44.00 万元
- 项目类别:面上项目
基于多源大数据协同融合的图结构模型水质参数反演研究
- 批准号:42301529
- 批准年份:2023
- 资助金额:30 万元
- 项目类别:青年科学基金项目
图与赋权图的结构性质及相关参数的研究
- 批准号:12371345
- 批准年份:2023
- 资助金额:44.00 万元
- 项目类别:面上项目
图的列表然色及相关参数的研究
- 批准号:12371359
- 批准年份:2023
- 资助金额:44.00 万元
- 项目类别:面上项目
图的斯坦纳距离参数的极值性质及相关问题研究
- 批准号:
- 批准年份:2022
- 资助金额:28 万元
- 项目类别:地区科学基金项目
相似海外基金
Non-Invasive Carotid Artery Measurements for Continuous Intracranial Pressure Monitoring
用于连续颅内压监测的无创颈动脉测量
- 批准号:
10607969 - 财政年份:2023
- 资助金额:
$ 2.75万 - 项目类别:
Statistical methods for analysis of high-dimensional mediation pathways
高维中介路径分析的统计方法
- 批准号:
10582932 - 财政年份:2023
- 资助金额:
$ 2.75万 - 项目类别:
Scalable Computational Methods for Genealogical Inference: from species level to single cells
用于谱系推断的可扩展计算方法:从物种水平到单细胞
- 批准号:
10889303 - 财政年份:2023
- 资助金额:
$ 2.75万 - 项目类别:
Refining the graph parameter hierarchy for fine-grained algorithms
细化细粒度算法的图参数层次结构
- 批准号:
21K11752 - 财政年份:2021
- 资助金额:
$ 2.75万 - 项目类别:
Grant-in-Aid for Scientific Research (C)