Theory of Parameterized Complexity for Local Search-Type Computation

局部搜索型计算的参数化复杂度理论

基本信息

批准号：
17H01698
负责人：
Ono Hirotaka
金额：
$ 6.16万
依托单位：
Nagoya University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2017
资助国家：
日本
起止时间：
2017-04-01 至 2021-03-31
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17H01698/
关键词：
組合せ最適化グラフ最適化近傍構造パラメータ化計算量近似アルゴリズム均衡計算無秩序の代償安定性の代償アルゴリズム局所探索法メタ戦略パラメータ化計算量パラメータ化アルゴリズムパラメータ化アルゴリズム

项目摘要

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Degree-Constrained Orientation of Maximum Satisfaction: Graph Classes and Parameterized Complexity

最大满意度的度约束方向：图类和参数化复杂性

DOI：
10.1007/s00453-017-0399-9
发表时间：
2018
期刊：
Algorithmica
影响因子：
1.1
作者：
Bodlaender Hans L.;Ono Hirotaka;Otachi Yota
通讯作者：
Otachi Yota

スプリットグラフにおける分数型ヘドニックゲームの安定性の代償

分割图中分数享乐博弈的稳定性成本

DOI：
发表时间：
2022
期刊：
影响因子：
0
作者：
池山愛梨;土中哲秀;小野廣隆
通讯作者：
小野廣隆

不完全情報単貧民に対するオラクルに基づく解析

基于Oracle的不完全信息贫困人口分析

DOI：
发表时间：
2020
期刊：
影响因子：
0
作者：
木谷裕紀;大渡勝己;小野廣隆
通讯作者：
小野廣隆

辺ケイレスのための指数時間アルゴリズム

边缘 Kayles 的指数时间算法

DOI：
发表时间：
2022
期刊：
影响因子：
0
作者：
吉渡叶;木谷裕紀;土中哲秀;小野廣隆
通讯作者：
小野廣隆

パスドミニアリングの必勝判定

通行证霸气保证胜利

DOI：
发表时间：
2021
期刊：
影响因子：
0
作者：
Mochida Keiichi;Koda Satoru;Inoue Komaki;Hirayama Takashi;Tanaka Shojiro;Nishii Ryuei;Melgani Farid;池山愛梨,土中哲秀,小野廣隆;Hironori Kiya,Hirotaka Ono;吉渡叶,木谷裕紀,小野廣隆
通讯作者：
吉渡叶,木谷裕紀,小野廣隆

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

Ono Hirotaka其他文献

H∞フィードバック制御問題の正定値解について

关于H∞反馈控制问题的正定解

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
Belmonte Remy;Hanaka Tesshu;Lampis Michael;Ono Hirotaka;Otachi Yota;脇　隼人
通讯作者：
脇　隼人

Sequentially Swapping Tokens: Further on Graph Classes

顺序交换令牌：进一步了解图类

DOI：
10.1007/978-3-031-23101-8_15
发表时间：
2023
期刊：
Lecture Notes in Computer Science
影响因子：
0
作者：
Kiya Hironori;Okada Yuto;Ono Hirotaka;Otachi Yota
通讯作者：
Otachi Yota

H∞制御に対する面的縮小法

H∞控制的面积缩减法

DOI：
发表时间：
2017
期刊：
影响因子：
0
作者：
Asahiro Yuichi;Jansson Jesper;Miyano Eiji;Nikpey Hesam;Ono Hirotaka;Noboru Sebe;脇　隼人
通讯作者：
脇　隼人

Facial reduction for H-infinity state feedback control

用于 H-infinity 状态反馈控制的面部缩小

DOI：
发表时间：
2018
期刊：
影响因子：
0
作者：
Belmonte Remy;Hanaka Tesshu;Lampis Michael;Ono Hirotaka;Otachi Yota;脇　隼人;Hayato Waki
通讯作者：
Hayato Waki

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

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

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