Tesshu Hanaka

Profile Information

Affiliation: Associate Professor, Faculty of Information Science and Electrical Engineering, Kyushu University

Degree: 修士(経済学)(九州大学)
博士(経済学)(九州大学)

Researcher number: 30824982
ORCID ID: https://orcid.org/0000-0001-6943-856X
J-GLOBAL ID: 201801001023732259
researchmap Member ID: 7000024221

External link: https://sites.google.com/view/tesshu-hanaka/home

Research Interests

Research Areas

Research History

Apr, 2022 - Present

Associate Professor, Faculty of Information Science and Electrical Engineering, Kyushu University
Mar, 2021 - Mar, 2022

Graduate School of Informatics Department of Mathematical Informatics, Nagoya University
Apr, 2018 - Feb, 2021

中央大学理工学部助教

Education

Apr, 2015 - Mar, 2018

経済工学専攻, 経済学府, Kyushu University
Apr, 2014 - Mar, 2015

経済工学専攻, 経済学府, Kyushu University
Apr, 2010 - Mar, 2014

経済工学科, Faculty of Economics, Kyushu University
Apr, 2007 - Mar, 2010

山口県立下関西高等学校

Committee Memberships

May, 2020 - May, 2022

日本オペレーションズ・リサーチ学会論文誌編集委員

Awards

Mar, 2024

Best Paper Award, Structural Parameterizations of Vertex Integrity, The Program Committee of The 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024

Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi
Feb, 2024

Best Paper Award, Faster Winner Determination Algorithms for (Colored) Arc Kayles, The Program Committee of The 49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2024)

Tesshu Hanaka, Hironori Kiya, Michael Lampis, Hirotaka Ono, Kanae Yoshiwatari
Sep, 2023

優秀研究賞, 離合コスト下のパス計画ゲームの計算量, 第19回情報科学ワークショップ実行委員会

関口裕也, 土中哲秀, 小野廣隆
May, 2023

25th Workshop on Advances in Parallel and Distributed Computational Models. Outstanding Paper Award, Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP, APDCM2023 Program Committees

Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama
Sep, 2022

優秀研究賞, （色付き）辺ケイレスの計算量, 第18回情報科学ワークショップ実行委員会

吉渡叶, 木谷裕紀, 土中哲秀, 小野廣隆
Jun, 2021

研究会優秀賞, 多様な部分グラフを発見するアルゴリズム, 人工知能学会

土中哲秀,小林靖明,栗田和宏,大舘陽太
Sep, 2020

優秀研究賞, 優秀研究賞, L(p, 1) ラベリングのための固定パラメータアルゴリズム, 第16回情報科学ワークショップ実行委員会

川井一馬, 土中哲秀, 小野廣隆
Mar, 2018

2017年度九州大学総長賞（学術研究表彰）, 九州大学
Aug, 2017

2017年度情報処理学会コンピュータサイエンス領域奨励賞, On the maximum weight minimal separator, 情報処理学会
Sep, 2015

第11回情報科学ワークショップ(2015)優秀研究賞, 産業連関ネットワーク解析のための疎化処理と閾値の関係について, 第11回情報科学ワークショップ(2015)
Mar, 2014

2013年度九州大学総長賞（学術研究表彰）, 九州大学
May, 2013

平成24年度情報処理学会九州支部奨励賞, 最大辺支配問題に対する貪欲法の近似率解析, 情報処理学会九州支部

Papers

Strategic roadmap for optimising vehicle emission reductions and electrification

Yuya Nakamoto, Shohei Tokito, Tesshu Hanaka

Environmental Research Letters, May 1, 2024 Peer-reviewed
Structural Parameterizations of Vertex Integrity.

Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono 0001, Yota Otachi

WALCOM, 406-420, Mar, 2024 Peer-reviewed
Winner Determination Algorithms for Graph Games with Matching Structures.

Tesshu Hanaka, Hironori Kiya, Hirotaka Ono 0001, Kanae Yoshiwatari

Algorithmica, 86(3) 808-824, Mar, 2024 Peer-reviewedInvited
On the Complexity of List H-Packing for Sparse Graph Classes.

Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou 0001

WALCOM, 421-435, Mar, 2024 Peer-reviewed
Core Stability in Additively Separable Hedonic Games of Low Treewidth.

Tesshu Hanaka, Noleen Köhler, Michael Lampis

CoRR, abs/2402.10815, Feb, 2024
Parameterized Vertex Integrity Revisited.

Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, Kanae Yoshiwatari

CoRR, abs/2402.09971, Feb, 2024
Faster Winner Determination Algorithms for (Colored) Arc Kayles.

Tesshu Hanaka, Hironori Kiya, Michael Lampis, Hirotaka Ono 0001, Kanae Yoshiwatari

SOFSEM, 297-310, Feb, 2024 Peer-reviewed
Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP.

Tesshu Hanaka, Hirotaka Ono 0001, Kosuke Sugiyama

Int. J. Netw. Comput., 14(1) 26-39, Jan, 2024 Peer-reviewedInvited
An Application of the Graph Approach to Life Cycle Optimisation of Vehicle Electrification

Shohei Tokito, Yuya Nakamoto, Tesshu Hanaka

SSRN Electronic Journal, Jan, 2024
Identifying critical transmission sectors by new approach: Intermediate-based accounting

Shohei Tokito, Fumiya Nagashima, Tesshu Hanaka

Journal of Cleaner Production, 140487-140487, Jan, 2024 Peer-reviewed
Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-Like Graphs.

Tesshu Hanaka, Airi Ikeyama, Hirotaka Ono 0001

COCOA (1), 392-405, Dec, 2023 Peer-reviewed
On the complexity of list H-packing for sparse graph classes.

Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou 0001

CoRR, abs/2312.08639, Dec, 2023
Shortest Beer Path Queries Based on Graph Decomposition.

Tesshu Hanaka, Hirotaka Ono 0001, Kunihiko Sadakane, Kosuke Sugiyama

ISAAC, 37-20, Nov, 2023 Peer-reviewed
Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-like Graphs.

Tesshu Hanaka, Airi Ikeyama, Hirotaka Ono 0001

CoRR, abs/2310.05139, Oct, 2023
Turning Tiles is PSPACE-complete.

Kanae Yoshiwatari, Hironori Kiya, Koki Suetsugu, Tesshu Hanaka, Hirotaka Ono 0001

CoRR, abs/2310.01983, Oct, 2023
Corrigendum to "Complexity and approximability of the happy set problem" [Theor. Comput. Sci. 866 (2021) 123-144].

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Theor. Comput. Sci., 975 114114-114114, Oct, 2023 Peer-reviewed
Finding a Minimum Spanning Tree with a Small Non-Terminal Set.

Tesshu Hanaka, Yasuaki Kobayashi

CoRR, abs/2310.05494, Oct, 2023 Lead authorCorresponding author
Structural attribution of emissions along the global supply chain and implications for climate policy

Shohei Tokito, Tesshu Hanaka, Fumiya Nagashima

Journal of Industrial Ecology, Aug 22, 2023 Peer-reviewed
Shortest Beer Path Queries based on Graph Decomposition.

Tesshu Hanaka, Hirotaka Ono 0001, Kunihiko Sadakane, Kosuke Sugiyama

CoRR, abs/2307.02787, Jul, 2023
A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems

Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi

Proceedings of the AAAI Conference on Artificial Intelligence, 37(4) 3968-3976, Jun 26, 2023 Peer-reviewed

Misc.

Maximum Minimal k-Path Vertex Cover Problem

HANAKA Tesshu, KOBAYASHI Yasuaki, KURITA Kazuhiro

情報処理学会研究報告(Web), 2023(AL-192), 2023
Algorithms for Optimally Shifting Intervals under Intersection Graph Models

HONORATO DROGUETT Nicolas, KURITA Kazuhiro, HANAKA Tesshu, ONO Hirotaka

電子情報通信学会技術研究報告(Web), 123(325(COMP2023 16-27)), 2023
A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems

Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi

CoRR, abs/2201.08940, Jan 22, 2022
Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study

Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, Yota Otachi

CoRR, abs/2112.05403, Dec 10, 2021
グラフの2等分割問題に対するアルゴリズムと計算複雑性 (システム数理と応用)

小林靖明, 曽根大雅, 土中哲秀

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 119(314) 41-46, Nov 28, 2019
決断科学の理論面および実践への適用に関する予備的考察 : 宗像市における研究活動をふまえて

田井浩人, 土持貴志, 徳永翔太, 土中哲秀

決断科学, 4 43-51, Mar 23, 2018
まちづくりにおける意思決定モデルの構築

土中哲秀, 德永翔太, 古橋寛子

決断科学, 3 23-34, Mar 23, 2017
座談会決断科学で統治モジュールが目指すもの

3 107-134, Mar 23, 2017
On the Maximum Weight Minimal Separator (コンピュテーション)

土中哲秀, Bodlaender Hans L., Zanden T. C. van der, 小野廣隆

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 116(116) 81-87, Jun 24, 2016
1-G-3 産業連関ネットワーク解析のための疎化処理と閾値の関係について(公共)

土中哲秀, 小野廣隆

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2015 130-131, Sep 10, 2015
2-C-3 最大辺支配問題に対する固定パラメータアルゴリズム(離散最適化(4))

土中哲秀, 小野廣隆

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2014 198-199, Aug 28, 2014

Books and Other Publications

CO2排出量の算出と削減事例

永島史弥, 時任翔平, 土中哲秀 (Role: Joint author, 第2章5節グローバルサプライチェーンネットワークのCO2排出量推定)

技術情報協会, Sep, 2023 (ISBN: 9784861049811)

Presentations

151

YOMENの最適質問数

平野巧稀, 木谷裕紀, 土中哲秀, 小野廣隆

第197回AL研究発表会, Mar, 2024
An Edit Model and Algorithms for Achieving Properties on Intersection Graphs

Honorato Droguett Nicolas, Kurita Kazuhiro, Hanaka Tesshu, Ono Hirotaka

第197回AL研究発表会, Mar, 2024
ラプラシアン行列の固有値を用いた木幅の下界とその改善

儀間達也, 土中哲秀, 野呂浩平, 小野廣隆, 大舘陽太

第197回AL研究発表会, Mar, 2024
グラフ分解に基づく高性能なビール路クエリシステム

杉山康恭, 小野廣隆, 土中哲秀, 定兼邦彦

第197回AL研究発表会, Mar, 2024
サイズ制約付き連結グラフ分割問題のパラメータ化近似アルゴリズム

山田秀流, 土中哲秀

2024年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム, Mar, 2024
ラプラシアン行列の固有値を用いた木幅の下界とその改善

儀間達也, 土中哲秀, 野呂浩平, 小野廣隆, 大舘陽太

2024年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム, Mar, 2024
グラフ分解に基づく高性能なビール路クエリシステム

杉山康恭, 小野廣隆, 土中哲秀, 定兼邦彦

2024年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム, Mar, 2024
グラフ分解に基づく高性能なビール路クエリシステム

杉山康恭, 小野廣隆, 土中哲秀, 定兼邦彦

日本オペレーションズ・リサーチ学会第 51 回中部支部研究発表会・特別講演会, Mar, 2024
A new formulation of path-through frequency

Tesshu Hanaka, Satoshi Inomata

The 8th International Conference on Economic Structures (ICES 2024), Mar, 2024
サイズ制約付き連結グラフ分割問題に対するFPT近似スキーム

山田秀流, 土中哲秀

2023年度冬のLAシンポジウム, Feb, 2024
An Edit Model and Algorithms for Achieving Properties on Intersection Graphs

オノラトドロゲットニコラス, 栗田和宏, 土中哲秀, 小野廣隆

2023年度冬のLAシンポジウム, Feb, 2024
ラプラシアン行列の固有値に関する木幅の下界とそのさらなる改善

儀間達也, 土中哲秀, 野呂浩平, 小野廣隆, 大舘陽太

2023年度冬のLAシンポジウム, Feb, 2024
グラフ分解に基づく高性能なビール路クエリシステム

杉山康恭, 土中哲秀, 小野廣隆, 定兼邦彦

2023年度冬のLAシンポジウム, Feb, 2024
YOMENの最適質問数

平野巧稀, 木谷裕紀, 土中哲秀, 小野廣隆

2023年度冬のLAシンポジウム, Feb, 2024
List Variants of Packing Problems on Sparse Graphs

Gima Tatsuya, Hanaka Tesshu, Kobayashi Yasuaki, Otachi Yota, Shirai Tomohito, Suzuki Akira, Tamura Yuma, Zhou Xiao

第196回アルゴリズム研究発表会, Jan, 2024
Computational complexity of Turning Tiles

Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Koki Suetsugu, Kaane Yoshiwatari

Games at Mumbai 2024, Jan, 2024
Algorithms for Optimally Shifting Intervals under Intersection Graph Models

Honorato Droguett Nicolas, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono

コンピュテーション研究会（COMP）2023-12, Dec, 2023
Algorithms for Optimally Shifting Intervals under Intersection Graph Models

Nicolás Honorato Drogue, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono

九州地区におけるOR若手研究交流会 ―2023 湯布院―, Oct, 2023
連結グラフ分割問題FPT近似アルゴリズム

山田秀流, 土中哲秀

九州地区におけるOR若手研究交流会 ―2023 湯布院―, Oct, 2023
ブロードキャスト問題に対する固定パラメータ容易アルゴリズム

江上雄大, 土中哲秀

九州地区におけるOR若手研究交流会 ―2023 湯布院―, Oct, 2023

Professional Memberships

May, 2023 - Present

International Input-Output Association (IIOA)
Jun, 2021 - Present

環太平洋産業連関分析学会
Jun, 2021 - Present

人工知能学会
情報処理学会
日本オペレーションズ・リサーチ学会

Research Projects

超スマート社会時代のアルゴリズム工学 - パラメータ化近似均衡計算

科学研究費助成事業基盤研究(A), 基盤研究(A), 日本学術振興会, Apr, 2022 - Mar, 2027

小野廣隆, 柳浦睦憲, 大舘陽太, 脊戸和寿, 土中哲秀
効用関数付きグラフ最適化問題に対する計算量解析のさらなる発展

科学研究費助成事業学術変革領域研究(A), 学術変革領域研究(A), 日本学術振興会, Apr, 2023 - Mar, 2025

土中哲秀
グラフ最適化問題に対する高速高精度アルゴリズムの開発

科学研究費助成事業若手研究, 若手研究, 日本学術振興会, Apr, 2021 - Mar, 2025

土中哲秀
生物の系統・全ゲノム情報を利用した貿易を通じた種多様性・固有性評価に関する研究

科学研究費助成事業基盤研究(A), 基盤研究(A), 日本学術振興会, Apr, 2020 - Mar, 2024

金本圭一朗, 高梨功次郎, 土中哲秀, 久保田康裕, 筧雄介
A Study on Algorithms for Graph Optimization Problems with Utility Functions

Grants-in-Aid for Scientific Research Grant-in-Aid for Transformative Research Areas (A), Grant-in-Aid for Transformative Research Areas (A), Japan Society for the Promotion of Science, Sep, 2021 - Mar, 2023
Designing Parameterized and Approximation Algorithms for weighted and directed graphs

Grants-in-Aid for Scientific Research Grant-in-Aid for Research Activity Start-up, Grant-in-Aid for Research Activity Start-up, Japan Society for the Promotion of Science, Apr, 2019 - Mar, 2022

Hanaka Tesshu

Profile Information

Research Interests

Research Areas

Research History

Education

Committee Memberships

Awards

Papers

Misc.

Books and Other Publications

Presentations

Professional Memberships

Research Projects

Menu

Coauthors