Rchr
J-GLOBAL ID：202001005428579397
Update date: Mar. 24, 2024
Eto Hiroshi
エトウ ヒロシ | Eto Hiroshi
Research field (1)：
Information theory
Research theme for competitive and other funds (1)：
- 2015 - 2017 部分グラフ探索問題におけるアルゴリズムの設計とその計算複雑さについての解明
Papers (23)：
-
Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru. Corrigendum to "Complexity and approximability of the happy set problem" [Theor. Comput. Sci. 866 (2021) 123-144]. Theor. Comput. Sci. 2023. 975. 114114-114114
-
Yuichi Asahiro, Hiroshi Eto, Mingyang Gong, Jesper Jansson 0001, Guohui Lin, Eiji Miyano, Hirotaka Ono, Shunichi Tanaka. Approximation Algorithms for the Longest Run Subsequence Problem. CPM. 2023. 2-12
-
Rin Saito, Hiroshi Eto, Takehiro Ito, Ryuhei Uehara. Reconfiguration of Vertex-Disjoint Shortest Paths on Graphs. WALCOM. 2023. 191-201
-
Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano. Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2022. 105-A. 9. 1211-1222
-
Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura. Happy Set Problem on Subclasses of Co-comparability Graphs. WALCOM. 2022. 149-160
ｍore...
MISC (7)：
-
江藤宏, 伊藤健洋, 小林靖明, 大舘陽太, 和佐州洋. 正則誘導部分グラフ遷移問題の計算複雑さ. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2022. 2022
-
Approximability of the distance independent set problem on cubic graphs. 2017. 117. 28. 69-76
-
Complexity of Single Dominating Cycle Problems. 2015. 115. 235. 29-34
-
川原 拓之, 江藤 宏, 宮野 英次. 2-A-1 弦グラフおよびスプリットグラフにおける支配巡回閉路問題(離散最適化(3)). 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2015. 2015. 168-169
-
ASAHIRO Yuihi, ITO Takehiro, ETO Hiroshi, MIYANO Eiji. Finding Maximum Regular Induced Subgraphs with Prescribed Degree. IEICE technical report. Theoretical foundations of Computing. 2013. 113. 198. 43-50
ｍore...
Education (3)：
- 2013 - 2016 Kyushu Institute of Technology Graduate School of Computer Science and Systems Engineering Information Science
- 2011 - 2013 Kyushu Institute of Technology Graduate School of Computer Science and Systems Engineering Information Science
- 2007 - 2011 Kyushu Institute of Technology School of Computer Science and Systems Engineering Department of Systems Innovation and Informatics
Work history (5)：
- 2022/10 - 現在 Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering Department of Artificial Intelligence
- 2021/10 - 2022/09 Tohoku University Graduate School of Information Sciences Department of System Information Sciences
- 2016/10 - 2021/09 Kyushu University Graduate School of Economics
- 2016/04 - 2016/09 Japan Society for the Promotion of Science
- 2015/04 - 2016/03 Japan Society for the Promotion of Science
Return to Previous Page
