Ono Hirotaka

Affiliation and department：
Homepage URL (1)： http://kaken.nii.ac.jp/ja/r/00346826

Research field (3)： Information networks , Computer systems , Information theory

Research keywords (30)：知識獲得 , 情報検索 , 進化ネットワーク , Web検索 , グラフ探索 , 文字列検索 , オンラインアルゴリズム , 自己安定システム , エントロピー , データ構造 , ランダムウォー , 確率的手法 , 組合せ最適化 , 分解可能関数 , 省スペース , 局所情報 , 接尾辞配列 , 統計力学的手法 , データ圧縮 , 安定性 , 分子計算 , ゲノム情報 , 列挙アルゴリズム , データマイニング , 高度な検索・比較 , 巨大分散システム , 確率的解析 , データ解析 , 論理関数 , 頻出集合

Research theme for competitive and other funds (28)：

2024 - 2028 組合せ最適化問題に対する解の唯一化における計算複雑さの研究
2022 - 2027 超スマート社会時代のアルゴリズム工学 - パラメータ化近似均衡計算
2020 - 2025 アルゴリズム基礎理論の追究・発展
2020 - 2025 消費行動分析・効率性分析・サプライチェーン分析を統合した二酸化炭素排出評価
2021 - 2024 最適化計算型クエリーのためのプリプロセッシングアルゴリズム論

2017 - 2021 Analysis of unbounded scheduling problems

2017 - 2021 局所探索型計算のパラメータ化計算量理論

2014 - 2018 Evaluating CO2 emissions through the international trade network analysis

2014 - 2018 Development of Complexity Theory for Local Search-type Computation

2012 - 2017 Exploring the Limits of Computation in the Scenario of Constrained Work Space

2012 - 2017 Establishing Theory of Resource Allocation Mechanism Design for Sustainable Development

2013 - 2015 記憶制限ランダムエージェントモデルとしての分子ロボットシステム

2012 - 2015 The Minimum Description Length Principle and Learning Theory

2011 - 2015 Estimation of structural change and event occurrence by using the complex systems and its application to risk control and option evaluation

2011 - 2013 高速ロバストランダムウォークの設計に基づく物質デザイン

2009 - 2013 Local Optima Approximation Scheme based on Combinatorial Local Search Algorithms

2010 - 2012 Design and Application of Fast Random Walks Using Graph Topological Structures

2009 - 2011 A Foundation for Understanding and Design of Tera-scale Distributed Systems

2006 - 2009 Distributed Algorithm Engineering for the Era of Tera

2006 - 2008 Extracting Hierarchical Knowledge Structures in Logical Analysis of Data

2006 - 2007 大規模ゲノムデータ処理に対する高速高精度アルゴリズムの開発

2004 - 2007 大量データ処理のための領域効率の良いアルゴリズム

2005 - 2005 大規模ゲノム情報の高度な検索・比較に関する基礎技術開発とデータマイニングへの応用

2003 - 2005 論理関数に基づくデータからの構造的知識の獲得に関する研究

2002 - 2005 On the Stability of Huge-scale Distributed Systems - the Advent of the Era of Tera

2000 - 2001 分解構造に基づくデータの論理的解析について

組合せ最適化

Combinatorial Optimization

Show all

Papers (199)：

Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Kanae Yoshiwatari. Winner Determination Algorithms for Graph Games with Matching Structures. Algorithmica. 2024. 86. 3. 808-824
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi. Structural Parameterizations of Vertex Integrity. WALCOM: Algorithms and Computation - 18th International Conference and Workshops on Algorithms and Computation. 2024
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono 0001, Yota Otachi. An improved spectral lower bound of treewidth. CoRR. 2024. abs/2404.08520
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono 0001, Yota Otachi. On a Spectral Lower Bound of Treewidth. IEICE Trans. Inf. Syst. 2024. 107. 3. 328-330
Tesshu Hanaka, Nicolás Honorato Droguett, Kazuhiro Kurita, Hirotaka Ono 0001, Yota Otachi. Collecting Balls on a Line by Robots with Limited Energy. IEICE Trans. Inf. Syst. 2024. 107. 3. 325-327

ｍore...

MISC (158)：

HONORATO DROGUETT Nicolas, KURITA Kazuhiro, HANAKA Tesshu, ONO Hirotaka. Algorithms for Optimally Shifting Intervals under Intersection Graph Models. 電子情報通信学会技術研究報告(Web). 2023. 123. 325(COMP2023 16-27)
都勇志, 木谷裕紀, 小野廣隆. Upper and lower bounds on the state-space complexity of Shogi. 情報処理学会研究報告(Web). 2022. 2022. GI-47
Stronger Hardness Results on Generalized Puyopuyo. 2021. 2021. 130-137
Yuto Okada, Hironori Kiya, Yota Otachi, Hirotaka Ono. Sequentially Swapping Colored Tokens on King's Graphs. SIG Technical Reports. 2021. 2021-GI-46. 14. 1-8
廣瀬暁之, 土中哲秀, 小野廣隆. 一般化費用分配関数の下での容量制約付きネットワーク設計ゲーム. 2021年電子情報通信学会総合大会予稿集. 2021

ｍore...

Lectures and oral presentations (83)：

超スマート社会時代のアルゴリズム工学
(2024年度(第59回)日本OR学会九州支部総会・講演会 2024)
An Edit Model and Algorithms for Achieving Properties on Intersection Graphs
(第197回AL研究発表会 2024)
YOMENの最適質問数
(第197回AL研究発表会 2024)
グラフ分解に基づく高性能なビール路クエリシステム
(第197回AL研究発表会 2024)
ラプラシアン行列の固有値を用いた木幅の下界
(第197回AL研究発表会 2024)

ｍore...

Education (4)：

- 2002 Kyoto University
- 2002 Kyoto University Graduate School, Division of Information and Communication Department of Applied Mathematics and Physics
- 1997 Kyoto University Faculty of Engineering
- 1997 Kyoto University Faculty of Engineering Department of Applied Mathematics and Physics

Professional career (1)：

博士(情報学)

Work history (5)：

2017/04 - 現在 Nagoya University Graduate School of Informatics Professor
2010/09 - 2017/03 九州大学大学院経済学研究院准教授
2007/04 - 2010/08 九州大学大学院システム情報科学研究院助教
2002/04 - 2007/03 九州大学大学院システム情報科学研究院助手
1999/01 - 2002/03 Japan Society for the Promotion of Science

Awards (11)：

2024/03 - The Program Committee of The 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024 Best Paper Award Structural Parameterizations of Vertex Integrity
2024/02 - The Program Committee of The 49th International Conference on Current Trends in Theory and Practice of Computer Scie Best Paper Award Faster Winner Determination Algorithms for (Colored) Arc Kayles
2023/09 - 第19回情報科学ワークショップ実行委員会優秀研究賞離合コスト下のパス計画ゲームの計算量
2023/05 - APDCM2023 Program Committees 25th Workshop on Advances in Parallel and Distributed Computational Models. Outstanding Paper Award Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP
2022/10 - COCOON 2022 Program committee The 28th International Computing and Combinatorics Conference, Best Paper Candidate Reallocation Problems with Minimum Completion Time

Show all

Association Membership(s) (3)：

電子情報通信学会 , 日本オペレーションズ・リサーチ学会 , 情報処理学会

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page