2. 研究
主に,理論計算機科学,オペレーションズリサーチ,産業連関分析,経済ネットワーク分析に関する研究をしています.
査読付論文誌
Satoshi Inomata, Tesshu Hanaka: “Measuring Exposure to Network Concentration Risk in Global Supply Chains: Volume versus Frequency”, Structural Change and Economic Dynamics, Accepted.
Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama: “Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP”. International Journal of Networking and Computing, Accepted.
Tesshu Hanaka, Nicolás Honorato Droguett, Kazuhiro Kurita, Hirotaka Ono, Yota Otachi: “Collecting balls on a line by robots with limited energy”, IEICE Transactions on Information and Systems, Accepted.
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, and Yota Otachi: “On a spectral lower bound of treewidth”, IEICE Transactions on Information and Systems, Accepted.
Shohei Tokito, Tesshu Hanaka, Fumiya Nagashima: “Structural Attribution of Emissions along the Global Supply Chain and implications for Climate Policy”, Journal of Industrial Ecology, in Press. [link]
Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Kanae Yoshiwatari: “Winner Determination Algorithms for Graph Games with Matching Structures”, Algorithmica, in Press. [link]
Remy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Eun Jung Kim, Michael Lampis: “New Results on Directed Edge Dominating Set”, Discrete Mathematics & Theoretical Computer Science, vol. 25:1, pp. 1-38, 2023. [link]
Tesshu Hanaka: “Computing Densest k-Subgraph with Structural Parameters”, Journal of Combinatorial Optimization, 45(39), pp. 1-17, 2023. [link]
Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono: “The Existence of a Pure Nash Equilibrium in the Two-player Competitive Diffusion Game on Graphs having Chordality”, Discrete Applied Mathematics, 321, pp. 281-294, 2022. [link]
Tesshu Hanaka, Kazuma Kawai, Hirotaka Ono: “Computing L(p,1)-Labeling with Combined Parameters”, Journal of Graph Algorithms and Applications, 26(2), pp. 241-255, 2022. [link]
Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi: “An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion”, Theory of Computing Systems, 66, pp. 502–-515, Springer, 2022. [link]
Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi: “Exploring the gap between treedepth and vertex cover through vertex integrity. Theoretical Computer Science, 918, pp. 60--76, Elsevier, 2022. [link]
Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi: “Parameterized Complexity of (A,l)-Path Packing”, Algorithmica, 84, pp. 871--895, Springer, 2022. [link]
Tesshu Hanaka, Keiichiro Kanemoto, Shigemi Kagawa “Multi-perspective Structural Analysis of Supply Chain Networks”, Economic Systems Research, 34:2, pp. 199--214, Routledge, 2022. [link]
Shohei Tokito, Sigemi Kagawa, Tesshu Hanaka: “Hypothetical Extraction, Betweenness Centrality, and Supply Chain Complexity”, Economic Systems Research, 34:1, pp. 111--128, Routledge, 2022. [link]
Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos: “(In)approximability of Maximum Minimal FVS”, Journal of Computer and System Sciences, 124, pp. 26--40, Elsevier, 2022. [link]
Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru: “Parameterized Algorithms for the Happy Set Problem”, Discrete Applied Mathematics, 304, pp. 32--44, Elsevier, 2021. [link]
Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone: A (probably) optimal algorithm for Bisection on bounded-treewidth graphs. Theoretical Computer Science, 873, pp. 38--46, Elsevier, 2021. [link]
Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru: “Complexity and approximability of the happy set problem”, Theoretical Computer Science, 866, pp. 123--144, Elsevier, 2021. [link]
Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Tsuyoshi Yagita: “Finding a Maximum Minimal Separator: Graph Classes and Fixed-Parameter Tractability”, Theoretical Computer Science, 865, pp. 131--140, Elsevier, 2021. [link]
Gabriel L. Duarte, Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Daniel Lokshtanov, Lehilton L. C. Pedrosa, Rafael C. S. Schouery, Uéverton S. Souza: “Computing the Largest Bond and the Maximum Connected Cut of a Graph”, Algorithmica, 83, pp. 1421--1458, Springer, 2021. [link]
Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Tom van der Zanden: “Subgraph Isomorphism on Graph Classes that Exclude a Substructure”, Algorithmica, 82, pp. 3566--3587, Springer, 2020. [link]
Rémy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi: “Independent Set Reconfiguration Parameterized by Modular-Width”, Algorithmica, 82, pp. 2586--2605, Springer, 2020. [link]
Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora: “Parameterized Orientable Deletion”, Algorithmica, 82, pp. 1909--1938, Springer, 2020. [link]
Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi: “Parameterized Complexity of Safe Set”, Journal of Graph Algorithms and Applications, 24(3), pp. 215--245, 2020. [link]
Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki, Krishna Vaidyanathan: “Reconfiguring spanning and induced subgraphs”, Theoretical Computer Science, 806, pp. 553--566, Elsevier, 2020. [link]
Tesshu Hanaka, Hans L. Bodlaender, Tom van der Zanden, Hirotaka Ono: “On the Maximum Weight Minimal Separator”, Theoretical Computer Science, 796, pp. 294--308, Elsevier, 2019. [link]
Tesshu Hanaka, Naomi Nishimura, Hirotaka Ono: “On Directed Covering and Domination Problems”, Discrete Applied Mathematics, 259, pp. 76--99, Elsevier, 2019. [link]
Keiichiro Kanemoto, Tesshu Hanaka, Shigemi Kagawa, Keisuke Nansai: “Industrial clusters with substantial carbon-reduction potential”, Economic Systems Research, 31(2), pp. 248--266, Routledge, 2019. [link]
Tesshu Hanaka, Shigemi Kagawa, Hirotaka Ono, Keiichiro Kanemoto: “Finding Environmentally Critical Transmission Sectors, Transactions and Paths in Global Supply Chain Networks”, Energy Economics, 68, pp. 44--52, Elsevier, 2017. [link]
査読付会議プロシーディングス
Tesshu Hanaka, Michael Lampis: “Hedonic Games and Treewidth Revisited". In: Proceedings of the 30th Annual European Symposium on Algorithms (ESA 2022), Vol. 244 of Leibniz International Proceedings in Informatics (LIPIcs), pp. 64:1--64:16, Schloss Dagstuhl–Leibniz-Zentrum f¨ur Informatik, 2022. (Acceptance ratio: 32% [68/214]) [link].
preprint (arXiv:2202.06925. [link])
Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono: “Winner Determination Algorithms for Graph Games with Matching Structures”. In: Proceedings of the 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022), Lecture Notes in Computer Science, Vol. 13270, pp. 509--522, Springer, 2022. (Acceptance ratio: 41% [35/86]) [link]
Tesshu Hanaka, Toshiyuki Hirose, Hirotaka Ono: “Capacitated Network Design Games on a Generalized Fair Allocation Model (Extended Abstract)”. In: Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2022), pp. 1616--1617, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org), 2022. [link]
preprint (arXiv:2107.03040. [link])
Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, and Yota Otachi: “Computing diverse shortest paths efficiently: A theoretical and experimental study”. In: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI 2022), 36(4), pp. 3758-3766, AAAI Press, 2022. [link]
preprint (arXiv:2112.05403. [link])
Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi: “Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity”. In: Proceedings of the 12th International Conference on Algorithms and Complexity (CIAC 2021), Lecture Notes in Computer Science, Vol. 12701, pp. 271--285, Springer, 2021. (Acceptance ratio: 35% [27/78]) [link]
preprint (arXiv:2101.09414. [link])
Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi. “Finding diverse trees, paths, and more”, In: Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI 2021), 35(5), pp. 3778-3786, AAAI Press, 2021. [link]
preprint (arXiv:2009.03687. [link])
Tesshu Hanaka, Kazuma Kawai, Hirotaka Ono:“Computing L(p,1)-Labeling with Combined Parameters”, In: Proceedings of the 15th International Conference and Workshops on Algorithms and Computation (WALCOM 2021), Lecture Notes in Computer Science, Vol. 12635, pp. 208--220, Springer, 2021. (Acceptance ratio: 40% [24/60])
preprint (arXiv:2009.10502. [link])
Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos: “(In)approximability of Maximum Minimal FVS”, In: Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC 2020), Vol. 181 of Leibniz International Proceedings in Informatics (LIPIcs), pp. 3:1--3:14, Schloss Dagstuhl–Leibniz-Zentrum f¨ur Informatik, 2020. (Acceptance ratio: 32% [64/202]) [link]
preprint (arXiv:2009.09971. [link])
Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone: “An optimal algorithm for Bisection for bounded-treewidth graphs”, In: Proceedings of the 14th International Frontiers of Algorithmics Workshop (FAW 2020), Lecture Notes in Computer Science, Vol. 12340, pp. 25--36, Springer, 2020. [link]
preprint (arXiv:2002.12706. [link])
Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru: “Graph Classes and Approximability of the Happy Set Problem”, In: Proceedings of the 26th International Computing and Combinatorics Conference (COCOON 2020), Lecture Notes in Computer Science, Vol. 12273, pp. 335--346, Springer, 2020. (Acceptance ratio: 46% [54/118]) [link]
Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Michael Lampis, Hirotaka Ono, Yota Otachi: “Parameterized Complexity of (A,l)-Path Packing”, In: Proceedings of the 31st International Workshop on Combinatorial Algorithms (IWOCA 2020), Lecture Notes in Computer Science, Vol. 12126, pp. 43--55, Springer, 2020. (Acceptance ratio: 48% [30/62]) [link]
preprint (arXiv:2008.03448. [link])
Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden: “Hedonic Seat Arrangement Problems (Extended Abstract)”, In: Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2020), pp. 1777--1779, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org), 2020. (Acceptance ratio: 40% [186+138/808]) [link]
preprint (arXiv:2002.10898. [link])
Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru: “Parameterized Algorithms for the Happy Set Problem”, In: Proceedings of the 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020), Lecture Notes in Computer Science, Vol. 12049, pp. 323--328, Springer, 2020. (Acceptance ratio: 41% [27/66]) [link]
Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Ryogo Yamaguchi: “Two-player Competitive Diffusion Game: Graph Classes and the Existence of a Nash Equilibrium”, In: Proceedings of the 46th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2020), Lecture Notes in Computer Science, Vol. 12011, pp. 627--635, Springer, 2020. (Acceptance ratio: 46% [57/125]) [link]
Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi: “Parameterized Algorithms for Maximum Cut with Connectivity Constraints”, In: Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), Vol. 148 of Leibniz International Proceedings in Informatics (LIPIcs), 13:1--13:15, Schloss Dagstuhl--Leibniz-Zentrum für Informatik, 2019. (Acceptance ratio: 63% [24/38]) [link]
preprint (arXiv:1908.03389. [link])
Tesshu Hanaka, Hironori Kiya, Yasuhide Maei, Hirotaka Ono: “Computational Complexity of Hedonic Games on Sparse Graphs”, In: Proceedings of the 22nd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2019), Lecture Notes in Computer Science, Vol. 11873, pp. 576--584, Springer, 2019. (Acceptance ratio: 48% [54/112]) [link]
preprint (arXiv:1908.11554. [link])
Rémy Belmonte, Tesshu Hanaka, Michael Lampis, Hirotaka Ono, Yota Otachi, “Independent Set Reconfiguration Parameterized by Modular-Width”, In: Proceedings of the 45th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2019), Lecture Notes in Computer Science, Vol. 11789, pp. 285--297, Springer, 2019. (Acceptance ratio: 35% [29/84]) [link]
preprint (arXiv:1905.00340. [link])
Hans L. Bodlaender, Tesshu Hanaka, Yoshio Okamoto, Yota Otachi, Tom van der Zanden: “Subgraph Isomorphism on Graph Classes that Exclude a Substructure”, In: Proceedings of the 11th International Conference on Algorithms and Complexity (CIAC 2019), Lecture Notes in Computer Science, Vol. 11485, pp. 87--98, Springer, 2019. (Acceptance ratio: 32% [30/95]) [link]
preprint (arXiv:1905.10670. [link])
Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Hirotaka Ono, Yota Otachi: “Parameterized Complexity of Safe Set”, In: Proceedings of the 11th International Conference on Algorithms and Complexity (CIAC 2019), Lecture Notes in Computer Science, Vol. 11485, pp. 38--49, Springer, 2019. (Acceptance ratio: 32% [30/95]) [link]
preprint (arXiv:1901.09434. [link])
Masahiro Okubo, Tesshu Hanaka, Hirotaka Ono: “Optimal Partition of a Tree with Social Distance”, In: Proceedings of the 13th International Conference and Workshops on Algorithms and Computation (WALCOM 2019), Lecture Notes in Computer Science, Vol. 11355, pp. 121--132, Springer, 2019. (Acceptance ratio: 30% [30/100]) [link]
preprint (arXiv:1809.03392. [link])
Remy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Eun Jung Kim, Michael Lampis: “New Results on Directed Edge Dominating Set”, In: Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), Vol. 117 of Leibniz International Proceedings in Informatics (LIPIcs), 67:1--67:16, Schloss Dagstuhl--Leibniz-Zentrum für Informatik, 2018. (Acceptance ratio: 45% [84/185]) [link]
preprint (arXiv:1902.04919. [link])
Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki, Krishna Vaidyanathan: “Reconfiguring spanning and induced subgraphs”, In: Proceedings of the 24th International Computing and Combinatorics Conference (COCOON2018), Lecture Notes in Computer Science, Vol. 10976, pp. 428--440, Springer, 2018. (Acceptance ratio: 52% [62/120]) [link]
preprint (arXiv:1803.06074 [link])
Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora: “Parameterized Orientable Deletion”, In: Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018), Vol. 101 of Leibniz International Proceedings in Informatics (LIPIcs), 24:1--24:13, Schloss Dagstuhl--Leibniz-Zentrum für Informatik, 2018. (Acceptance ratio: 34% [30/88])[link]
preprint (arXiv:1807.11518 [link])
Tesshu Hanaka, Naomi Nishimura, Hirotaka Ono: “On Directed Covering and Domination Problems”, In: Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), Vol. 92 of Leibniz International Proceedings in Informatics (LIPIcs), pp. 45:1--45:12, Schloss Dagstuhl--Leibniz-Zentrum für Informatik, 2018. (Acceptance ratio: 34% [65/190]) [link]
Tesshu Hanaka, Hans L. Bodlaender, Tom van der Zanden, Hirotaka Ono: “On the Maximum Weight Minimal Separator”, In: Proceedings of Theory and Applications of Models of Computation: 14th Annual Conference, TAMC 2017, Lecture Notes in Computer Science, Vol. 10185, pp. 304--318, Springer, 2017. (Acceptance ratio: 39% [27/69]) [link]
Tesshu Hanaka, Hirotaka Ono: “A Fixed Parameter Algorithm for Max Edge Domination”, In: Proceedings of Student Research Forum Papers and Posters at SOFSEM 2015, the 41st International Conference on Current Trends in Theory and Practice of Computer Science, pp. 31--40, CEUR-WS.org, 2015. [link]
プレプリント
Tesshu Hanaka, Michael Lampis: “Hedonic Games and Treewidth Revisited". [arXiv:2202.06925]
Satoshi Inomata, Tesshu Hanaka: “A risk analysis on geographical concentration of global supply chains", IDE Discussion Paper, 828, 2021-10. [IDP000828]
Tesshu Hanaka, Toshiyuki Hirose, Hirotaka Ono: “Capacitated Network Design Games on a Generalized Fair Allocation Model”. [arXiv:2107.03040]
Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi: “An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion”. [arXiv:2012.04910]
Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Tsuyoshi Yagita: “Finding a Maximum Minimal Separator: Graph Classes and Fixed-Parameter Tractability”. [arXiv:2009.12184]
Gabriel L. Duarte, Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Daniel Lokshtanov, Lehilton L. C. Pedrosa, Rafael C. S. Schouery, Uéverton S. Souza: “Computing the Largest Bond and the Maximum Connected Cut of a Graph”. [arXiv:2007.04513]
査読なし学術論文
江藤 宏, 土中 哲秀, 宮野 英次, 西島 歩美, 小野 廣隆, 大舘 陽太, 斎藤 寿樹, 上原 隆平, Tom C. van der Zanden: “三角形の個数を最大・最小にする三角分割”, 信学技報, vol. 118, no. 216, COMP2018-19, pp. 69--76, 2018.
土中哲秀,德永翔太,古橋寛子: “まちづくりにおける意思決定モデルの構築”,決断科学第三号, pp.23--34, 九州大学持続可能な社会のための決断科学センター, 2017.
上原昂平, 土中哲秀, 小野 廣隆: “競技ダンスの採点システムの安定性の評価”, 火の国情報シンポジウム2016論文集, 4B-2, pp. 1--6, 2016. [link]
槇貴将, 土中哲秀, 小野廣隆: “家庭用野球ゲームソフトを用いた最適打順の評価”, 火の国情報シンポジウム2016論文集, 3B-2, pp. 1--7, 2016. [link]
土中哲秀, 小野廣隆: “産業連関ネットワーク解析のための疎化処理と閾値の関係について”, 第11回情報科学ワークショップ予稿集, pp. 44--48, 2015. (第11回情報科学ワークショップ2015優秀研究賞受賞)
土中哲秀, 小野廣隆: “最大辺支配問題に対する貪欲法の近似率解析”, 火の国情報シンポジウム2013論文集, A-1-2, pp. 1--5, 2013. (情報処理学会九州支部奨励賞受賞) [link]
その他の国際会議
Fumiya Nagashima, Shohei Tokito, Tesshu Hanaka: “Hub Industries in the Global Supply Chains Networks to Reduce Embodied Emissions”, Networks 2021, online, 5 July -10 July, 2021.
Fumiya Nagashima, Shohei Tokito, Tesshu Hanaka: “Detecting Inter-Industrial Clusters in the Supply Chain Networks to Reduce Embodied Emissions”, SETAC Europe 30th Annual Meeting, Dublin, Ireland --> online, 3 May -7 May, 2020.
Shohei Tokito, Tesshu Hanaka, Fumiya Nagashima: “Comprehensive analysis of carbon footprint based on the relative location in the global supply chains”, SETAC Europe 30th Annual Meeting, Dublin, Ireland --> online, 3 May -7 May, 2020.
Tesshu Hanaka, Keiichiro Kanemoto, Sigemi Kagawa: “Structural Similarity Analysis based on the Network Characteristics of Sectors”, The 27th International Input-Output Association Conference (IIOA2019), Glasgow, 6/2019. [link]
Keiichiro Kanemoto, Tesshu Hanaka: “Edge Clustering for Supply Chain Networks” , The 27th International Input-Output Association Conference (IIOA2019), Glasgow, 6/2019. [link]
Shohei Tokito, Fumiya Nagashima, Tesshu Hanaka: “Boosting Economic Competitiveness: The Industrial Clusters in Input-Output Networks ”, The 27th International Input-Output Association Conference (IIOA2019), Glasgow, 6/2019. [link]
Hiroshi Eto, Tesshu Hanaka: “On the Maximum Induced Subgraph Problem with the Grid and Cycle”, The 10th Annual Meeting of Asian Association for Algorithms and Computation-AAAC2017-, Hong Kong, China, 5/2017.
Tesshu Hanaka, Hirotaka Ono: “Maximum Weighted Minimal Vertex Separator”, The 9th Annual Meeting of Asian Association for Algorithms and Computation-AAAC2016-, Taipei, Taiwan, 5/2016.
Tesshu Hanaka, Hirotaka Ono: “Fixed Parameter Algorithm for Max Edge Domination”, The 7th Annual Meeting of Asian Association for Algorithms and Computation-AAAC2014-, No.11, Hangzhou, China, 5/2014.
国内学会
永島史弥, 時任翔平, 土中哲秀: “中間財輸出に伴うライフサイクルCO2排出量の推定”, 第17回日本LCA学会研究発表会,オンライン, 3/2022
Tesshu Hanaka, Yasuaki Kobayashi: “Fixed-parameter tractability of linear extension diameter”, 電子情報通信学会 コンピュテーション研究会,オンライン,3/2022.
杉山康恭, 土中哲秀, 小野廣隆: “小直径グラフにおけるL(p,q)-ラベリング”, OR学会中部支部研究発表会, オンライン, 3/2022
池山 愛梨, 土中 哲秀, 小野 廣隆: “スプリットグラフにおける分数型ヘドニックゲームの安定性の代償”, 2021年度 冬のLAシンポジウム,京都大学+オンライン,2/2022.
吉渡 叶, 木谷 裕紀, 土中 哲秀, 小野 廣隆: “辺ケイレスのための指数時間アルゴリズム”, 2021年度 冬のLAシンポジウム,京都大学+オンライン,2/2022.
栗田 和宏,土中 哲秀,清見礼,小林 靖明,小林 佑輔,大舘 陽太: “多様な解集合を発見する効率良い近似アルゴリズム”, 人工知能学会 第119回人工知能基本問題研究会,オンライン,1/2022.
時任翔平, 永島史弥, 土中哲秀: “付加価値輸出の構造分解分析”, 第32回環太平洋産業連関分析学会, 東京, 10/2021
土中哲秀, 時任翔平, 永島史弥: “サプライチェーンにおける位置を考慮した環境負荷分析 ”, 第32回環太平洋産業連関分析学会, 東京, 10/2021
池山 愛梨, 土中 哲秀, 小野 廣隆: “ブロックスプリットグラフにおける分数型ヘドニックゲームの安定性の代償”, 第17回情報科学ワークショップ , オンライン, 9/2021.
吉渡 叶, 木谷 裕紀, 土中 哲秀, 小野 廣隆: “辺ケイレスに対する指数時間必勝判定アルゴリズム”, 第17回情報科学ワークショップ , オンライン, 9/2021.
Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, See Woo Lee, Yota Otachi: “On Tractable Problems of Diversity Optimization”, 情報処理学会 第183回アルゴリズム研究会, 2021-AL-183, 1, pp. 1-6, オンライン, 5/2021.
廣瀬 暁之, 土中 哲秀, 小野 廣隆: “一般化費用分配関数の下での容量制約付きネットワーク設計ゲーム”, 電子情報通信学会2021年(令和3年)総合大会 シンポジウムセッション COMP学生シンポジウム, オンライン, 3/2021.
Hans L. Bodlaender, Tesshu Hanaka, Lars Jaffke, Hirotaka Ono, Yota Otachi, Tom C. van der Zanden: “Hedonic Seat Arrangement Problems”, 電子情報通信学会2021年(令和3年)総合大会 シンポジウムセッション COMP学生シンポジウム (依頼講演), オンライン, 3/2021.
岩田 知旺, 土中 哲秀, 小野廣隆: “個人の性格特性を考慮したソーシャルネットワーク分析”, 第48回OR学会中部支部研究発表会, オンライン, 3/2021.
朝廣 雄一, 江藤 宏, 土中 哲秀, Guohui Lin, 宮野 英次, 寺原 一平: “最大ハッピー集合問題に対する近似アルゴリズム”, 電子情報通信学会コンピュテーション研究会,IEICE Technical Report, vol. 120, no. 276, COMP2020-26, pp.39-43, オンライン開催, 12/2020.
Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi: An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion”, 電子情報通信学会コンピュテーション研究会, IEICE Technical Report, vol. 120, no. 276, COMP2020-26, pp.33-38, オンライン開催, 12/2020.
川井 一馬, 土中 哲秀, 小野 廣隆: “Fixed Parameter Algorithms for L(p,1)-labeling”, 電子情報通信学会コンピュテーション研究会,IEICE Technical Report, vol. 120, no. 276, COMP2020-26, pp.30-32, オンライン開催, 12/2020.
廣瀬 暁之, 土中 哲秀, 小野 廣隆: “⼀般化費⽤分配モデル下での容量制約付きネットワーク設計ゲーム”, 電子情報通信学会コンピュテーション研究会, IEICE Technical Report, vol. 120, no. 276, COMP2020-26, pp.24-27, オンライン開催, 12/2020.
宇⽥ 冴輝, ,土中 哲秀, 小野廣隆: “ペア⽀配集合の頂点被覆によるパラメータ化アルゴリズム”, ⽇本オペレーションズ・リサーチ学会 九州⽀部 若⼿ OR 研究交流会 2020, オンライン, 11/2020.
廣瀬 暁之, 土中 哲秀, 小野 廣隆: “⼀般化費⽤分配モデル下での容量制約付きネットワーク設計ゲーム”, ⽇本オペレーションズ・リサーチ学会 九州⽀部 若⼿ OR 研究交流会 2020, オンライン, 11/2020.
廣瀬 暁之, 土中 哲秀, 小野 廣隆: “Capacitated Network Design Games on a Generalized Fair Allocation Model”, 第16回情報科学ワークショップ , 名古屋+オンライン, 9/2020.
川井 一馬, 土中 哲秀, 小野 廣隆: “L(p, 1) ラベリングのための固定パラメータアルゴリズム”, 第16回情報科学ワークショップ , 名古屋+オンライン, 9/2020.
土中 哲秀, 小林 靖明, 栗田 和宏, 大舘 陽太: “多様な部分グラフを発見するアルゴリズム”, 人工知能学会 第113回人工知能基本問題研究会(SIG-FPAI), オンライン開催, 9/2020.
大久保 壮浩, 土中 哲秀, 小野 廣隆: “社会的距離に基づくグラフの安定分割”, 電子情報通信学会2020年(令和2年)総合大会 COMP学生シンポジウム, オンライン開催, 3/2020. (COMP学生シンポジウム最優秀論文賞 受賞)
儀間 達也, 土中 哲秀, 清見 礼, 小林 靖明, 大舘 陽太: “Graph partitioning problems parameterized by vertex integrity”, 2019年度 冬のLAシンポジウム, 京都, 2/2020.
Rémy Belmonte, 土中 哲秀, 神崎 勝彰, 清見 礼, 小林 靖明, 小林 佑輔, Michael Lampis , 小野 廣隆, 大舘 陽太: “Packing disjoint A-paths with fixed length”, 2019年度 冬のLAシンポジウム, 京都, 2/2020.
前井 康秀, 木谷 裕紀, 土中 哲秀, 小野 廣隆: “疎グラフにおけるヘドニックゲームの計算量”, 2019年度 冬のLAシンポジウム, 京都, 2/2020.
福園 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆: “コーダルグラフ関連クラスにおける2人プレイヤー拡散競争ゲームのナッシュ均衡”, 2019年度 冬のLAシンポジウム, 京都, 2/2020.
土中 哲秀: “構造的パラメータに関する最密部分グラフ問題の固定パラメータ容易性”, 情報処理学会 第176回アルゴリズム研究会, 岐阜, 1/2020. [link]
小林靖明, 曽根大雅, 土中 哲秀: グラフの2等分割問題に対するアルゴリズムと計算複雑性.情報処理学会 第175回アルゴリズム研究会, 福岡, 11/2019.
福園 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆: “弦グラフ関連クラスにおける 2 人プレイヤー拡散競争ゲームのナッシュ均衡について”, 第15回情報科学ワークショップ, 広島, 9/2019.
前井 康秀, 川井 一馬, 木谷 裕紀, 土中 哲秀, 小野 廣隆: “グラフへドニックゲームにおける総効用最大化 FPT アルゴリズム”, 2019年度夏の LA シンポジウム, 愛知, 7/2019.
大久保 壮浩, 土中 哲秀, 小野 廣隆: “距離効用関数に基づく木の分割アルゴリズムの最適性・安定性”, 2019年度夏の LA シンポジウム, 愛知, 7/2019.
江藤 宏, 土中 哲秀, 小林 靖明, 小林 佑輔: “最大連結カットに対するパラメータ化アルゴリズム”, 2019年度夏の LA シンポジウム, 愛知, 7/2019.
福薗 菜央佳 , 木谷 裕紀, 土中 哲秀, 小野 廣隆: “弦グラフ関連クラスにおける 2 人プレイヤー拡散競争ゲームのナッシュ均衡について”, 最適化とその応用-未来を担う若手研究者の集い2019-, 茨城, 6/2019.
前井 康秀, 川井 一馬, 木谷 裕紀, 土中 哲秀, 小野 廣隆: “グラフへドニックゲームに対する総効用最大化 FPT アルゴリズム”, 最適化とその応用-未来を担う若手研究者の集い2019-, 茨城, 6/2019.
Remy Belmonte , 土中 哲秀, Ioannis Katsikarelis, Eun Jung Kim, Michael Lampis: “New Results on Directed Edge Dominating Set”, 2018 年度冬の LA シンポジウム, 京都, 2/2019.
福薗 菜央佳, 土中 哲秀 , 木谷 裕紀, 小野 廣隆: “コーダルグラフ関連クラスにおける2人拡散競争ゲームのナッシュ均衡の存在性”, 2018 年度冬の LA シンポジウム,京都, 2/2019.
土中 哲秀, 金本 圭一朗, 加河 茂美: “帰属分析を用いた環境経済構造の把握”, 環太平洋産業連関分析学会 第 29 回(2018 年度)全国大会, 愛知, 11/2018.
Remy Belmonte, 土中 哲秀, Ioannis Katsikarelis, Eun Jung Kim, Michael Lampis: “有向辺⽀配集合問題の核と近似”, 第14回 情報科学ワークショップ, 福岡, 9/2018.
大久保 壮浩, 土中 哲秀, 小野 廣隆: “社会的距離に基づくグラフ最適分割の計算量”, 第14回 情報科学ワークショップ, 福岡, 9/2018.
前井 康秀, 木谷 裕紀, 土中 哲秀, 小野 廣隆: “グラフ制限下のヘドニックゲームにおける安定性探索のPLS完全性”, 第14回 情報科学ワークショップ, 福岡, 9/2018.
福薗 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆: “弦グラフ関連クラスにおける拡散競争ゲームのナッシュ均衡の存在性”, 第14回 情報科学ワークショップ, 福岡, 9/2018.
江藤 宏, 土中 哲秀, 宮野 英次, 西島 歩美, 小野 廣隆, 大舘 陽太, 斎藤 寿樹, 上原 隆平, Tom C. van der Zanden: “三角形の個数を最大・最小にする三角分割”, コンピュテーション研究会(COMP), 信学技報, vol. 118, no. 216, COMP2018-19, pp. 69--76, 福岡, 9/2018.
福薗 菜央佳, 木谷 裕紀, 小野 廣隆, 土中 哲秀: “スプリットグラフにおける2人プレイヤー拡散競争ゲームのナッシュ均衡の存在性”, 最適化とその応用-未来を担う若手研究者の集い2018-, 茨城, 6/2018.
大久保 壮浩, 土中 哲秀, 小野 廣隆: “社会的距離に基づく木の最適分割”, 電気情報通信学会 コンピュテーション研究会(COMP), 名古屋, 5/2018.
前井 康秀, 木谷 裕紀, 土中 哲秀, 小野 廣隆: "Simple-Kalahにおける勝敗確定の十分条件", 組合せゲーム・パズルプロジェクト第13回研究集会, 大阪, 3/2018.
筒井 貴之, 土中 哲秀, 江藤 宏, 小野廣 隆: “席替え問題に対する安定解・最適解の実験的評価”, 火の国情報シンポジウム2018, 長崎, 3/2018.
福薗 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆: “ブロックグラフにおける2人プレイヤー拡散競争ゲームのナッシュ均衡の存在について”, 火の国情報シンポジウム2018, 長崎, 3/2018.
大久保 壮浩, 土中 哲秀, 小野 廣隆: “社会的距離に基づく木の最適分割”, 火の国情報シンポジウム2018, 長崎, 3/2018.
前井 康秀, 木谷 裕紀, 土中 哲秀, 小野 廣隆: “Simple-Kalahにおける勝敗確定の十分条件”, 火の国情報シンポジウム2018, 長崎, 3/2018.
江藤 宏, 土中 哲秀, 宮野 英次, 西島 歩美, 小野 廣隆, 大舘 陽太, 斎藤 寿樹, 上原 隆平, Tom C. van der Zanden: “三角形数を最大・最小にする三角化”, 2017 年度冬の LA シンポジウム, 京都, 2/2018.
西島 歩美, 江藤 宏, 土中 哲秀, 宮野 英次, 小野廣 隆, 大舘 陽太, 斎藤 寿樹, 上原 隆平, Tom van der Zanden: “三角形総個数最大化問題”, 九州地区におけるOR若手研究交流会―2017 湯布院―, 大分, 10/2017.
大久保 壮浩, 土中 哲秀, 小野 廣隆: “ネットワークの社会的距離に基づく最適分割”, 九州地区におけるOR若手研究交流会―2017 湯布院―, 大分, 10/2017.
土中 哲秀,Nishimura Naomi, 小野 廣隆: “有向支配集合問題に関する考察”, 九州地区におけるOR若手研究交流会―2017 湯布院―, 大分, 10/2017.
土中 哲秀, 加河 茂美, 金本 圭一朗, 小野 廣隆: “総流量モデルに基づく環境帰属分析”, 環太平洋産業連関分析学会 第28回(2017年度)大会, 大阪, 10/2017.
土中 哲秀,Nishimura Naomi, 小野 廣隆: “有向グラフにおける辺支配集合問題について”, スケジューリングシンポジウム2017, 福岡, 9/2017.
土中 哲秀, Nishimura Naomi, 小野 廣隆: “On Directed Covering and Domination Problems”, 第13回情報科学ワークショップ, 奈良, 9/2017.
土中 哲秀, 加河 茂美, 小野 廣隆, 金本 圭一朗: “複雑ネットワーク理論に基づく環境サプライチェーンネットワーク分析手法の開発”, 九州大学教育改革シンポジウム2017, 九州大学, 福岡, 7/2017.
土中 哲秀,Nishimura Naomi, 小野 廣隆: “有向辺支配集合問題に対する固定パラメータアルゴリズム”, WOO@つくば – 未来を担う若手研究者の集い 2017, つくば,5/2017.
秋保 亮太, 孟 憲巍, 土中 哲秀, 花松 泰倫: “島おこし活動に温度差はあるか?-対馬市を対象とした実態調査-”, 対馬学フォーラム2016, 対馬市交流センタ-, 12/2016.
秋保 亮太, 孟 憲巍, 土中 哲秀, 花松 泰倫: “島おこし活動に温度差はあるか?-対馬市を対象とした実態調査”, 九州心理学会第77回大会, 西南学院大学, 福岡,12/2016.
土中 哲秀, 加河 茂美, 小野 廣隆: “産業連関分析に対する媒介中心性”, 日本オペレーションズ・リサーチ学会 九州支部 九州地区におけるOR若手研究交流会―2016 湯布院 ―, 大分, 10/2016.
土中 哲秀, 加河 茂美, 小野 廣隆: “辺媒介中心性に基づくサプライチェーン分析手法”, 環太平洋産業連関分析学会 第27回(2016年度)大会, 高知, 10/2016.
Keiichiro Kanemoto, Tesshu Hanaka, Shigemi Kagawa: “A Clustering Approach for the Identification of Carbon-Intensive Supply Chains”, 環太平洋産業連関分析学会第27回大会, 高知, 10/2016.
土中 哲秀, Hans L. Bodlaender, Tom. C. van der Zanden, 小野 廣隆: “On the maximum weight minimal separator”, 第12回情報科学ワークショップ, 山梨, 9/2016.
Tesshu Hanaka, Hans L. Bodlaender, Tom. C. van der Zanden, Hirotaka Ono: “On the maximum weight minimal separator”, 情報処理学会 第158回アルゴリズム研究会, 金沢, 6/2016. (IPSJ Computer Science Research Award for Young Scientists, 2017) [link]
土中 哲秀, Hans L. Bodlaender, Tom C. van der Zanden, 小野 廣隆: “最大重み極小点カット問題に対する乱択アルゴリズム", WOO@つくば – 未来を担う若手研究者の集い 2016, つくば, 5/2016.
上原 昂平, 土中 哲秀, 小野 廣隆: “競技ダンスの採点システムの安定性の評価”, 火の国情報シンポジウム2016, 宮崎, 3/2016.
槇 貴将, 土中 哲秀, 小野 廣隆: “家庭用野球ゲームソフトを用いた最適打順の評価”, 火の国情報シンポジウム2016, 宮崎, 3/2016.
土中 哲秀, 小野 廣隆, 加河 茂美: “産業連関ネットワーク解析のための疎化処理と閾値の関係について”, 環太平洋産業連関分析学会 第26回大会, 東京, 10/2015.
土中 哲秀, 小野 廣隆: “産業連関ネットワーク解析のための疎化処理と閾値の関係について”, 第11回情報科学ワークショップ, 名古屋, 9/2015.
土中哲秀, 小野 廣隆: “産業連関ネットワーク解析のための疎化処理と閾値の関係について”, 2015年秋季研究発表会 日本オペレーションズ・リサーチ学会, 北九州, 9/2015.
土中 哲秀, 小野 廣隆: “産業連関ネットワーク解析のための疎化処理と閾値の関係について”, 第12回ネットワーク生態学シンポジウム, 静岡, 8/2015.
土中 哲秀, 小野 廣隆: “A Fixed Parameter Algorithm for Max Edge Domination”, 第10回情報科学ワークショップ, 広島, 9/2015.
土中 哲秀, 小野 廣隆: “最大辺支配問題に対する固定パラメータアルゴリズム”, 2014年秋季研究発表会 日本オペレーションズ・リサーチ学会, 札幌, 8/2014.
土中 哲秀, 小野 廣隆: “A Subexponential Fixed Parameter Algorithm for Partial Edge Dominating Set”, オペレーションズ・リサーチ学会北海道支部・サマースクール2014, 知床, 8/2014.
土中 哲秀, 小野 廣隆: “最大辺支配問題に対する固定パラメータアルゴリズム”, LAシンポジウム 2014 夏, 岩国, 7/2014.
土中 哲秀, 小野 廣隆: “最大辺支配問題に対する木幅に関する固定パラメータアルゴリズム”, SOTA@つくば -未来を担う若手研究者の集い 2014, 筑波, 5/2014.
土中 哲秀, 小野 廣隆: “最大辺支配問題に対する貪欲法の近似率解析”, 火の国情報シンポジウム2013, 熊本, 3/2013.
その他の発表
土中 哲秀 “グラフ最適化問題に対するパラメータ化アルゴリズム”, OR学会中部支部講演会, online, 6/2021.