Development of Complexity Theory for Local Search-type Computation

局部搜索型计算复杂性理论的发展

基本信息

  • 批准号:
    26540005
  • 负责人:
  • 金额:
    $ 2.33万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Challenging Exploratory Research
  • 财政年份:
    2014
  • 资助国家:
    日本
  • 起止时间:
    2014-04-01 至 2018-03-31
  • 项目状态:
    已结题

项目摘要

项目成果

期刊论文数量(59)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Polynomial-Time Algorithm for Sliding Tokens on Trees
树上滑动令牌的多项式时间算法
  • DOI:
    10.1007/978-3-319-13075-0_31
  • 发表时间:
    2014
  • 期刊:
  • 影响因子:
    0
  • 作者:
    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簇编辑问题
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Amit Raj Baral;Takeshi Koshiba;Harumichi Nishimura;大迫俊輔,小野廣隆
  • 通讯作者:
    大迫俊輔,小野廣隆
Simple-Kalah における勝敗確定の十分条件
Simple-Kalah 中决定胜负的充分条件
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    木谷 裕紀;小野 廣隆;大久保壮浩,土中哲秀,小野廣隆;前井康秀,小野廣隆
  • 通讯作者:
    前井康秀,小野廣隆
(Total) Vector domination for graphs with bounded branchwidth
(总计)具有有界分支宽度的图的向量支配
  • DOI:
  • 发表时间:
    2014
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Toshimasa Ishii;Hirotaka Ono and Yushi Uno
  • 通讯作者:
    Hirotaka Ono and Yushi Uno
Space-Efficient Algorithms for Longest Increasing Subsequence
  • DOI:
    10.1007/s00224-018-09908-6
  • 发表时间:
    2017-12
  • 期刊:
  • 影响因子:
    0.5
  • 作者:
    Masashi Kiyomi;H. Ono;Y. Otachi;Pascal Schweitzer;J. Tarui
  • 通讯作者:
    Masashi Kiyomi;H. Ono;Y. Otachi;Pascal Schweitzer;J. Tarui
{{ 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 }}

Ono Hirotaka其他文献

H∞フィードバック制御問題の正定値解について
关于H∞反馈控制问题的正定解
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Belmonte Remy;Hanaka Tesshu;Lampis Michael;Ono Hirotaka;Otachi Yota;脇 隼人
  • 通讯作者:
    脇 隼人
On Secure Card-Based Computation of Positive Boolean Functions
正布尔函数的基于卡的安全计算
  • DOI:
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Yamanaka Hisato;Ono Hirotaka;Yoshihiro Yajima;Sakoda Genki. Ono Hirotaka
  • 通讯作者:
    Sakoda Genki. Ono Hirotaka
Optimal Partition of a Tree with Social Distance
具有社会距离的树的最优划分
  • DOI:
    10.1007/978-3-030-10564-8_10
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Okubo Masahiro;Hanaka Tesshu;Ono Hirotaka
  • 通讯作者:
    Ono Hirotaka
Sequentially Swapping Tokens: Further on Graph Classes
顺序交换令牌:进一步了解图类
  • DOI:
    10.1007/978-3-031-23101-8_15
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Kiya Hironori;Okada Yuto;Ono Hirotaka;Otachi Yota
  • 通讯作者:
    Otachi Yota
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

Ono Hirotaka的其他文献

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

{{ truncateString('Ono Hirotaka', 18)}}的其他基金

Optical amplification technology for radio-over-fiber transmission with optical power supply
光供电光纤传输光放大技术
  • 批准号:
    20K22419
  • 财政年份:
    2020
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
Theory of Parameterized Complexity for Local Search-Type Computation
局部搜索型计算的参数化复杂度理论
  • 批准号:
    17H01698
  • 财政年份:
    2017
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)

相似海外基金

機械学習アルゴリズムを用いた敗血症性凝固線溶障害の早期予測モデルの開発
使用机器学习算法开发脓毒性凝血和纤溶性疾病的早期预测模型
  • 批准号:
    24K12133
  • 财政年份:
    2024
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
アルゴリズムとアーキテクチャの協調によるベイジアンネットワークの学習推論基盤
基于算法与架构协同的贝叶斯网络学习与推理平台
  • 批准号:
    24KJ0578
  • 财政年份:
    2024
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
電子状態計算のための精度保証付き量子アルゴリズムの開拓
开发一种保证精确度的量子算法来计算电子态
  • 批准号:
    24K08334
  • 财政年份:
    2024
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
時間依存する非平衡系の最適な量子アルゴリズムの構築
瞬态非平衡系统最优量子算法的构建
  • 批准号:
    24K16974
  • 财政年份:
    2024
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
ロボットの優しい動作の為の汎用性の高い駆動・電気系非線形性補償アルゴリズムの開発
开发用于温和机器人运动的高度通用的驱动/电气系统非线性补偿算法
  • 批准号:
    24K17258
  • 财政年份:
    2024
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
高齢フレイルがん患者における身体機能評価アルゴリズムの開発
老年衰弱癌症患者身体机能评估算法的开发
  • 批准号:
    24K20552
  • 财政年份:
    2024
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
因果推論手法を用いた細胞療法の最適化アルゴリズムの開発
使用因果推理方法开发细胞治疗的优化算法
  • 批准号:
    24K19198
  • 财政年份:
    2024
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
終末期患者のQOL向上を目指した呼吸困難治療アルゴリズム作成に関する研究
创建旨在改善绝症患者生活质量的呼吸困难治疗算法的研究
  • 批准号:
    23K21406
  • 财政年份:
    2024
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
有用物質を効率的に生産する代謝ネットワークの設計アルゴリズム
设计有效产生有用物质的代谢网络的算法
  • 批准号:
    23K20386
  • 财政年份:
    2024
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
CT画像から解析したX線の入射方向情報を援用した患者表面線量分布の決定アルゴリズム
使用从 CT 图像分析的 X 射线入射方向信息确定患者表面剂量分布的算法
  • 批准号:
    24K21135
  • 财政年份:
    2024
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了