刷新
{{item.name}}会员
Fixed width parameter algorithms for the graph isomorphism problem
图同构问题的固定宽度参数算法
基本信息
- 批准号：25730003
- 负责人：
- 金额：$ 2.66万
- 依托单位：
- 依托单位国家：日本
- 项目类别：Grant-in-Aid for Young Scientists (B)
- 财政年份：2013
- 资助国家：日本
- 起止时间：2013-04-01 至 2016-03-31
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
项目成果
期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Isomorphism on subgraph-closed graph classes: a complexity dichotomy and intermediate graph classes
子图封闭图类的同构：复杂性二分法和中间图类
- DOI：
- 发表时间：2013
- 期刊：
- 影响因子：0
- 作者：Steven Chaplick;Pavol Hell;Yota Otachi;Toshiki Saitoh;and Ryuhei Uehara;鈴木大慈;Yota Otachi and Pascal Schweitzer
- 通讯作者：Yota Otachi and Pascal Schweitzer
On the treewidth of toroidal grids
关于环形网格的树宽
- DOI：10.1016/j.dam.2015.06.027
- 发表时间：2016
- 期刊：
- 影响因子：1.1
- 作者：Yoshio Okamoto;Masashi Kiyomi;and Yota Otachi
- 通讯作者：and Yota Otachi
Approximating the path-distance-width for AT-free graphs and graphs in related classes
近似无 AT 图和相关类中的图的路径距离宽度
- DOI：10.1016/j.dam.2012.11.015
- 发表时间：2013
- 期刊：
- 影响因子：1.1
- 作者：Yota Otachi;Toshiki Saitoh;Katsuhisa Yamanaka;Shuji Kijima;Yoshio Okamoto;Hirotaka Ono;Yushi Uno;and Koichi Yamazaki
- 通讯作者：and Koichi Yamazaki
Reconfiguration of Cliques in a Graph
- DOI：10.1007/978-3-319-17142-5_19
- 发表时间：2014-12
- 期刊：
- 影响因子：0
- 作者：Takehiro Ito;H. Ono;Y. Otachi
- 通讯作者：Takehiro Ito;H. Ono;Y. Otachi
Completely Independent Spanning Trees in (Partial) k-Trees
- DOI：10.7151/dmgt.1806
- 发表时间：2015-08
- 期刊：
- 影响因子：0.7
- 作者：Toru Araki;M. Matsushita;Y. Otachi
- 通讯作者：Toru Araki;M. Matsushita;Y. Otachi
{{
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 }}
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;柴本 勇 - 通讯作者：
柴本 勇
Longest common subsequence in sublinear space
次线性空间中的最长公共子序列
- DOI：
10.1016/j.ipl.2020.106084 - 发表时间：
2021 - 期刊：
- 影响因子：0.5
- 作者：
Kiyomi Masashi;Horiyama Takashi;Otachi Yota - 通讯作者：
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
Otachi Yota的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('Otachi Yota', 18)}}的其他基金
Speeding up FPT algorithms with special tree decompositions
通过特殊的树分解加速 FPT 算法
- 批准号：
18K11168 - 财政年份：2018
- 资助金额：
$ 2.66万 - 项目类别：
Grant-in-Aid for Scientific Research (C)