Development of Complexity Theory for Local Search-type Computation
Development of Complexity Theory for Local Search-type Computation
局部搜索型计算复杂性理论的发展
批准号：
26540005
负责人：
Ono Hirotaka
金额：
$2.33万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Challenging Exploratory Research
财政年份：
2014
资助国家：
日本
项目状态：
已结题
起止时间：
2014-04-01 至 2018-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(59)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Polynomial-Time Algorithm for Sliding Tokens on Trees
树上滑动令牌的多项式时间算法
树上滑动令牌的多项式时间算法
DOI：
10.1007/978-3-319-13075-0_31
发表时间：
2014
期刊：
Lecture Notes in Computer Science
影响因子：
--
作者：
[Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada]
通讯作者：
Takeshi Yamada
制約辺付きd-クラスタ編集問題に 対する FPTアルゴリズム
FPT算法解决带约束边缘的d簇编辑问题
FPT算法解决带约束边缘的d簇编辑问题
DOI：
--
发表时间：
2017
期刊：
影响因子：
--
作者：
[Amit Raj Baral, Takeshi Koshiba, Harumichi Nishimura, 大迫俊輔，小野廣隆]
通讯作者：
大迫俊輔，小野廣隆
Simple-Kalah における勝敗確定の十分条件
Simple-Kalah 中决定胜负的充分条件
Simple-Kalah 中决定胜负的充分条件
DOI：
--
发表时间：
2017
期刊：
影响因子：
--
作者：
[木谷 裕紀, 小野 廣隆, 大久保壮浩,土中哲秀,小野廣隆, 前井康秀,小野廣隆]
通讯作者：
前井康秀,小野廣隆
(Total) Vector domination for graphs with bounded branchwidth
（总计）具有有界分支宽度的图的向量支配
（总计）具有有界分支宽度的图的向量支配
DOI：
--
发表时间：
2014
期刊：
Lecture Notes in Computer Science
影响因子：
--
作者：
[Toshimasa Ishii, Hirotaka Ono and Yushi Uno]
通讯作者：
Hirotaka Ono and Yushi Uno
DOI：
10.1007/s00224-018-09908-6
发表时间：
2017-12
期刊：
Theory of Computing Systems
影响因子：
0.5
作者：
[Masashi Kiyomi;H. Ono;Y. Otachi;Pascal Schweitzer;J. Tarui]
通讯作者：
Masashi Kiyomi;H. Ono;Y. Otachi;Pascal Schweitzer;J. Tarui
共 45 条
Optical amplification technology for radio-over-fiber transmission with optical power supply
-
批准号：20K22419
-
项目类别：Grant-in-Aid for Research Activity Start-up
-
资助金额：$1.83万
-
财政年份：2020
-
负责人：Ono Hirotaka
-
依托单位：
Theory of Parameterized Complexity for Local Search-Type Computation
-
批准号：17H01698
-
项目类别：Grant-in-Aid for Scientific Research (B)
-
资助金额：$6.16万
-
财政年份：2017
-
负责人：Ono Hirotaka
-
依托单位：
海外基金