土中哲秀 (Tesshu Hanaka) - マイポータル

基本情報

所属: 九州大学大学院システム情報科学研究院准教授

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

研究者番号: 30824982
ORCID ID: https://orcid.org/0000-0001-6943-856X
J-GLOBAL ID: 201801001023732259
researchmap会員ID: 7000024221

外部リンク: https://sites.google.com/view/tesshu-hanaka/home

研究キーワード

研究分野

経歴

2022年4月 - 現在

九州大学, 大学院システム情報科学研究院, 准教授
2021年3月 - 2022年3月

名古屋大学, 大学院情報学研究科数理情報学専攻, 助教
2018年4月 - 2021年2月

中央大学理工学部助教

学歴

2015年4月 - 2018年3月

九州大学, 経済学府, 経済工学専攻
2014年4月 - 2015年3月

九州大学, 経済学府, 経済工学専攻
2010年4月 - 2014年3月

九州大学, 経済学部, 経済工学科
2007年4月 - 2010年3月

山口県立下関西高等学校

委員歴

2020年5月 - 2022年5月

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

受賞

2024年3月

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
2024年2月

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
2023年9月

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

関口裕也, 土中哲秀, 小野廣隆
2023年5月

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
2022年9月

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

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

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

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

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

川井一馬, 土中哲秀, 小野廣隆
2018年3月

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

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

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

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

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

論文

Strategic roadmap for optimising vehicle emission reductions and electrification

Yuya Nakamoto, Shohei Tokito, Tesshu Hanaka

Environmental Research Letters 2024年5月1日査読有り
Structural Parameterizations of Vertex Integrity.

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

WALCOM 406-420 2024年3月査読有り
Winner Determination Algorithms for Graph Games with Matching Structures.

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

Algorithmica 86(3) 808-824 2024年3月査読有り招待有り
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 2024年3月査読有り
Core Stability in Additively Separable Hedonic Games of Low Treewidth.

Tesshu Hanaka, Noleen Köhler, Michael Lampis

CoRR abs/2402.10815 2024年2月
Parameterized Vertex Integrity Revisited.

Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, Kanae Yoshiwatari

CoRR abs/2402.09971 2024年2月
Faster Winner Determination Algorithms for (Colored) Arc Kayles.

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

SOFSEM 297-310 2024年2月査読有り
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 2024年1月査読有り招待有り
An Application of the Graph Approach to Life Cycle Optimisation of Vehicle Electrification

Shohei Tokito, Yuya Nakamoto, Tesshu Hanaka

SSRN Electronic Journal 2024年1月
Identifying critical transmission sectors by new approach: Intermediate-based accounting

Shohei Tokito, Fumiya Nagashima, Tesshu Hanaka

Journal of Cleaner Production 140487-140487 2024年1月査読有り
Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-Like Graphs.

Tesshu Hanaka, Airi Ikeyama, Hirotaka Ono 0001

COCOA (1) 392-405 2023年12月査読有り
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 2023年12月
Shortest Beer Path Queries Based on Graph Decomposition.

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

ISAAC 37-20 2023年11月査読有り
Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-like Graphs.

Tesshu Hanaka, Airi Ikeyama, Hirotaka Ono 0001

CoRR abs/2310.05139 2023年10月
Turning Tiles is PSPACE-complete.

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

CoRR abs/2310.01983 2023年10月
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 2023年10月査読有り
Finding a Minimum Spanning Tree with a Small Non-Terminal Set.

Tesshu Hanaka, Yasuaki Kobayashi

CoRR abs/2310.05494 2023年10月筆頭著者責任著者
Structural attribution of emissions along the global supply chain and implications for climate policy

Shohei Tokito, Tesshu Hanaka, Fumiya Nagashima

Journal of Industrial Ecology 2023年8月22日査読有り
Shortest Beer Path Queries based on Graph Decomposition.

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

CoRR abs/2307.02787 2023年7月
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 2023年6月26日査読有り

もっとみる

MISC

最大最小k-パス頂点被覆問題

HANAKA Tesshu, KOBAYASHI Yasuaki, KURITA Kazuhiro

情報処理学会研究報告(Web) 2023(AL-192) 2023年
交差グラフモデルの下での最適シフト区間のためのアルゴリズム【JST・京大機械翻訳】|||

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 2022年1月22日
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 2021年12月10日
グラフの2等分割問題に対するアルゴリズムと計算複雑性 (システム数理と応用)

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

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

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

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

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

決断科学 3 23-34 2017年3月23日
座談会1 : 決断科学で統治モジュールが目指すもの

小幡あゆみ, 金東壹, ハイナフスナトゥーラ, 張柏華, 森田海, 土中哲秀, 鄭有景, 德永翔太

決断科学 3 107-134 2017年3月23日
On the Maximum Weight Minimal Separator (コンピュテーション)

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

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

土中哲秀, 小野廣隆

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

土中哲秀, 小野廣隆

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

書籍等出版物

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

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

技術情報協会 2023年9月 (ISBN: 9784861049811)

講演・口頭発表等

151

YOMENの最適質問数

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

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

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

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

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

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

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

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

山田秀流, 土中哲秀

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

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

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

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

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

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

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

Tesshu Hanaka, Satoshi Inomata

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

山田秀流, 土中哲秀

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

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

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

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

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

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

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

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

2023年度冬のLAシンポジウム 2024年2月
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回アルゴリズム研究発表会 2024年1月
Computational complexity of Turning Tiles

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

Games at Mumbai 2024 2024年1月
Algorithms for Optimally Shifting Intervals under Intersection Graph Models

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

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

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

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

山田秀流, 土中哲秀

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

江上雄大, 土中哲秀

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

もっとみる

所属学協会

2023年5月 - 現在

International Input-Output Association (IIOA)
2021年6月 - 現在

環太平洋産業連関分析学会
2021年6月 - 現在

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

共同研究・競争的資金等の研究課題

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

日本学術振興会科学研究費助成事業基盤研究(A) 基盤研究(A) 2022年4月 - 2027年3月

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

日本学術振興会科学研究費助成事業学術変革領域研究(A) 学術変革領域研究(A) 2023年4月 - 2025年3月

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

日本学術振興会科学研究費助成事業若手研究若手研究 2021年4月 - 2025年3月

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

日本学術振興会科学研究費助成事業基盤研究(A) 基盤研究(A) 2020年4月 - 2024年3月

金本圭一朗, 高梨功次郎, 土中哲秀, 久保田康裕, 筧雄介
効用関数付きグラフ最適化問題に対するアルゴリズムに関する研究

日本学術振興会科学研究費助成事業学術変革領域研究(A) 学術変革領域研究(A) 2021年9月 - 2023年3月

土中哲秀
重み付き有向グラフに対するパラメータ化近似アルゴリズムの開発

日本学術振興会科学研究費助成事業研究活動スタート支援研究活動スタート支援 2019年4月 - 2022年3月

土中哲秀

土中哲秀

基本情報

研究キーワード

研究分野

経歴

学歴

委員歴

受賞

論文

MISC

書籍等出版物

講演・口頭発表等

所属学協会

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧