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

General algorithms for fixed-parameter intractable problems

固定参数棘手问题的通用算法

基本信息

批准号：
18K11169
负责人：
Kiyomi Masashi
金额：
$ 2.91万
依托单位：
Seikei University (2021-2022)Yokohama City University (2018-2020)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2018
资助国家：
日本
起止时间：
2018-04-01 至 2023-03-31
项目状态：
已结题

项目摘要

项目成果

期刊论文数量（58）

专著数量（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

Sublinear‐space lexicographic depth‐first search for bounded treewidth graphs and planar

有界树宽图和平面的次线性空间词典深度优先搜索

DOI：
发表时间：
2020
期刊：
Leibniz International Proceedings in Informatics
影响因子：
0
作者：
Taisuke Izumi;Yota Otachi
通讯作者：
Yota Otachi

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

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

Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study

DOI：
10.1609/aaai.v36i4.20290
发表时间：
2021-12
期刊：
影响因子：
0
作者：
T. Hanaka;Yasuaki Kobayashi;Kazuhiro Kurita;See Woo Lee;Y. Otachi
通讯作者：
T. Hanaka;Yasuaki Kobayashi;Kazuhiro Kurita;See Woo Lee;Y. Otachi

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 }}

Kiyomi Masashi其他文献

多面体の展開と折り

展开和折叠多面体

DOI：
发表时间：
2020
期刊：
影响因子：
0
作者：
Belmonte Remy;Khosravian Ghadikolaei Mehdi;Kiyomi Masashi;Lampis Michael;Otachi Yota;堀山貴史
通讯作者：
堀山貴史

An Approximation Algorithm for the 2-Dispersion Problem

2-色散问题的近似算法

DOI：
10.1587/transinf.2019fcp0005
发表时间：
2020
期刊：
IEICE Transactions on Information and Systems
影响因子：
0.7
作者：
Kiyomi Masashi;Horiyama Takashi;Otachi Yota;Kazuyuki Amano and Shin-ichi Nakano
通讯作者：
Kazuyuki Amano and Shin-ichi Nakano

がん死亡を補正した生命表に基づくがん登録データ解析

基于针对癌症死亡进行校正的生命表的癌症登记数据分析

DOI：
发表时间：
2023
期刊：
影响因子：
0
作者：
Belmonte Remy;Hanaka Tesshu;Kanzaki Masaaki;Kiyomi Masashi;Kobayashi Yasuaki;Kobayashi Yusuke;Lampis Michael;Ono Hirotaka;Otachi Yota;小向翔
通讯作者：
小向翔

Experimental Analysis of Treewidth

树宽实验分析

DOI：
10.1007/978-3-030-42071-0_15
发表时间：
2020
期刊：
Lecture Notes in Computer Science
影响因子：
0
作者：
Gima Tatsuya;Hanaka Tesshu;Kiyomi Masashi;Kobayashi Yasuaki;Otachi Yota;Hisao Tamaki
通讯作者：
Hisao Tamaki

Stabilizer rank: Sparse representation for classical simulation of quantum circuits

稳定器等级：量子电路经典模拟的稀疏表示

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