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)
Treewidth algorithm repository
树宽算法库
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
Heuristic Computation of Exact Treewidth
精确树宽的启发式计算
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)
Computational Modeling Core_Frank
计算建模核心_Frank
  • 批准号:
    10601139
  • 财政年份:
    2020
  • 资助金额:
    $ 2.75万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了