权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Speeding up FPT algorithms with special tree decompositions

通过特殊的树分解加速 FPT 算法

基本信息

批准号：
18K11168
负责人：
Otachi Yota
金额：
$ 2.83万
依托单位：
Nagoya University (2019-2021)Kumamoto University (2018)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2018
资助国家：
日本
起止时间：
2018-04-01 至 2022-03-31
项目状态：
已结题

项目摘要

项目成果

期刊论文数量（62）

专著数量（0）

科研奖励数量（0）

会议论文数量（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

On structural parameterizations of firefighting

消防结构参数化研究

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

Utrecht University(オランダ)

乌得勒支大学（荷兰）

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

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

IIT Gandhinagar(インド)

印度理工学院甘地讷格尔分校（印度）

DOI：
发表时间：
期刊：
影响因子：
0
作者：
通讯作者：

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

Otachi Yota其他文献

An error bound for the level-increment truncation approximation of M/G/1-type Markov chains

M/G/1型马尔可夫链水平增量截断近似的误差界

DOI：
发表时间：
2022
期刊：
影响因子：
0
作者：
Kanzaki Masaaki;Otachi Yota;Uehara Ryuhei;角田　英一郎，八木　祐介，重弘裕二;Katsuhisa Ouchi and Hiroyuki Masuyama
通讯作者：
Katsuhisa Ouchi and Hiroyuki Masuyama

嚥下造影検査を行う前に言語聴覚士として実施しておく観察や評価　－嚥下動態理解の仮説立案に向けた視点と実際－

在进行吞咽对比测试之前作为言语治疗师进行的观察和评估 - 制定理解吞咽动力学假设的观点和实践 -

DOI：
发表时间：
2022
期刊：
影响因子：
0
作者：
Belmonte Remy;Kim Eun Jung;Lampis Michael;Mitsou Valia;Otachi Yota;柴本　勇
通讯作者：
柴本　勇

On Proving Termination of Bit-Vector LCTRSs

关于位向量 LCTRS 终止的证明

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
Gima Tatsuya;Hanaka Tesshu;Kiyomi Masashi;Kobayashi Yasuaki;Otachi Yota;Kazuyuki Amano and Shoma Tate;Suguru Tamaki;Donghoon Shin
通讯作者：
Donghoon Shin

Beating Brute Force for Systems of Polynomial Equations over Finite Fields

击败有限域多项式方程组的蛮力

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
Aoike Yuuki;Gima Tatsuya;Hanaka Tesshu;Kiyomi Masashi;Kobayashi Yasuaki;Kobayashi Yusuke;Kurita Kazuhiro;Otachi Yota;Suguru Tamaki
通讯作者：
Suguru Tamaki