2. My Research
My research interest is Theoretical Computer Science, Operations Research, Input-Output Analysis, and Economic Network Analysis.
Refereed Journals
Shohei Tokito, Yuya Nakamoto, Tesshu Hanaka: An application of the graph approach to life-cycle optimisation of vehicle electrification. Environmental Research Communications, Accepted. [link]
Yuya Nakamoto, Shohei Tokito, Tesshu Hanaka: Strategic roadmap for optimising vehicle emission reductions and electrification. Environmental Research Letters, 19 (5), 054016. [link]
Tesshu Hanaka, Hirotaka Ono, Yota Otachi, Saeki Uda: Grouped domination parameterized by vertex cover, twin cover, and beyond. Theoretical Computer Science, 996(21), 114507, Elsevier, 2024. [link]
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, E107.D(3), pp. 325--327, 2024. [link]
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, and Yota Otachi: On a spectral lower bound of treewidth, IEICE Transactions on Information and Systems, E107.D(3), pp. 328--330, 2024. [link]
Shohei Tokito, Fumiya Nagashima, Tesshu Hanaka: Identifying critical transmission sectors by a new approach: Intermediate-based accounting, Journal of Cleaner Production, 140487, 2024. [link]
Satoshi Inomata, Tesshu Hanaka: Measuring Exposure to Network Concentration Risk in Global Supply Chains: Volume versus Frequency, Structural Change and Economic Dynamics, 68, pp. 177--193, 2024. [link]
Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama: Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP. International Journal of Networking and Computing, 14(1), pp. 26--39, 2024. [link]
Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Kanae Yoshiwatari: Winner Determination Algorithms for Graph Games with Matching Structures, Algorithmica, 86, pp. 808–824, 2024. [link]
Shohei Tokito, Tesshu Hanaka, Fumiya Nagashima: Structural Attribution of Emissions along the Global Supply Chain and Implications for Climate Policy, Journal of Industrial Ecology, 27(6), pp. 1488--1499, 2023. [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]
Refereed Conference Proceedings
Suguru Yamada, Tesshu Hanaka: Fixed-Parameter Algorithms for Cardinality-Constrained Graph Partitioning Problems on Sparse Graphs. In: Proceedings of the 9th International Symposium on Combinatorial Optimization (ISCO 2024), Lecture Notes in Computer Science, Vol. 14594, pp. 220--232, Springer, 2024. [link]
Tesshu Hanaka, Hironori Kiya, Michael Lampis, Hirotaka Ono and Kanae Yoshiwatari: Faster Winner Determination Algorithms for (Colored) Arc Kayles. In: Proceedings of the 49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2024), Lecture Notes in Computer Science, Vol. 14519, pp. 297--310, Springer, 2024. [link]
preprint (arXiv:2211.05307. [link])
Best Paper Awards
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono and Yota Otachi.: Structural Parameterizations of Vertex Integrity. In: Proceedings of the 18th International Conference and Workshop on Algorithms and Computation (WALCOM 2024), Lecture Notes in Computer Science, Vol. 14549, pp. 406--420, Springer, 2024. (Acceptance ratio: 36% [28/78]) [link]
preprint (arXiv:2311.05892. [link])
Best Paper Awards
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Yota Otachi, Tomohito Shirai, Akira Suzuki, Yuma Tamura, Xiao Zhou: On the Complexity of List H-Packing for Sparse Graph Classes. In: Proceedings of the 18th International Conference and Workshop on Algorithms and Computation (WALCOM 2024), Lecture Notes in Computer Science, Vol. 14549, pp. 421--435, Springer, 2024. (Acceptance ratio: 36% [28/78]) [link]
Tesshu Hanaka, Airi Ikeyama, Hirotaka Ono: Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-like Graphs. In: Proceedings of the 17th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2023), Lecture Notes in Computer Science, Vol. 14461, pp. 392--405, Springer, 2023. [link]
preprint (arXiv:2310.05139. [link])
Tesshu Hanaka, Hirotaka Ono, Kunihiko Sadakane and Kosuke Sugiyama: “Shortest Beer Path Queries based on Graph Decomposition”. In: Proceedings of the34th International Symposium on Algorithms and Computation (ISAAC 2023). , Vol. 283 of Leibniz International Proceedings in Informatics (LIPIcs), pp. 37:1-37:20, Schloss Dagstuhl–Leibniz-Zentrum für Informatik, 2023. (Acceptance ratio: 30% [55/184]) [link]
Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama: Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP. In: Proceedings of 2023 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), the 25th Workshop on Advances in Parallel and Distributed Computational Models (APDCM 2023), 308--313.
preprint (arXiv:2303.01290. [link])
Outstanding Paper Award
Tesshu Hanaka, Hirotaka Ono, Yota Otachi, Saeki Uda: Grouped domination parameterized by vertex cover, twin cover, and beyond. In: Proceedings of the 13th International Conference on Algorithms and Complexity (CIAC 2023), Lecture Notes in Computer Science, Vol. 13898, pp. 263--277, Springer, 2023. [link]
preprint (arXiv:2302.06983. [link])
Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi: A framework to design approximation algorithms for finding diverse solutions in combinatorial problems. In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI 2023), 37(4), pp. 3968--3976, AAAI Press, 2023. [link]
preprint (arXiv:2201.08940. [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ür 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]
preprint (arXiv:2211.05307. [link])
Kanae received Best Student Paper Awards.
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]) [link]
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ür 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]
Books
永島史弥, 時任翔平, 土中哲秀 (担当:分担執筆, 範囲:第2章5節 グローバルサプライチェーンネットワークのCO2排出量推定) 技術情報協会 2023年9月 (ISBN: 9784861049811)
Preprints
Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, Kanae Yoshiwatari: Parameterized Vertex Integrity Revisited. [arXiv:2402.09971]
Tesshu Hanaka, Noleen Köhler, Michael Lampis: Core Stability in Additively Separable Hedonic Games of Low Treewidth. [arXiv:2402.10815]
Kanae Yoshiwatari, Hironori Kiya, Koki Suetsugu, Tesshu Hanaka, Hirotaka Ono: Turning Tiles is PSPACE-complete. [arXiv:2310.01983]
Tesshu Hanaka, Yasuaki Kobayashi: Finding a Minimum Spanning Tree with a Small Non-Terminal Set. [arXiv:2310.05494]
Tesshu Hanaka. Computing Densest k-Subgraph with Structural Parameters. [arXiv:2207.09803]
Shohei Tokito, Fumiya Nagashima, Tesshu Hanaka. Changes in Domestic Value Added from Exports: A Structural Decomposition Approach, SSRN, 2022. [SSRN:4057270]
Shohei Tokito, Tesshu Hanaka, Fumiya Nagashima. Carbon Footprint Analysis Based on the Structural Position in the Global Supply-Chain Networks, SSRN, 2022. [SSRN:4113601]
Satoshi Inomata, Tesshu Hanaka: A risk analysis on geographical concentration of global supply chains, IDE Discussion Paper, 828, 2021-10. [IDP000828]
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]
Non-refereed papers
Tesshu Hanaka, Shota Tokunaga, Hiroko Furuhashi: A Decision Making Model on Community Developmen, Ketsudankagaku, 3, pp.23--34, 2017. (in Japanese)
Kohei Uehara, Tesshu Hanaka, Hirotaka Ono: Evaluating Stability of the Skating System of Dancesports”, In: Proceedings of Hinokuni Information Symposium, Information Processing Society of Japan, 4B-2, pp. 1--6, 2016. (in Japanese) [link]
Takamasa Maki, Tesshu Hanaka, Hirotaka Ono: Evaluating Batting Orders via Video Baseball Game Simulations, In: Proceedings of Hinokuni Information Symposium, Information Processing Society of Japan, 3B-2, pp. 1--7, 2016. (in Japanese) [link]
Tesshu Hanaka, Hirotaka Ono: The Relationship between Graph Sparsification and Threshold on Economic Input-Output Networks, In: Proceedings of the 11th Workshop on Theoretical Computer Science (WTCS2015), pp. 44--48, 2015. (in Japanese) (第11回情報科学ワークショップ2015優秀研究賞受賞)
Tesshu Hanaka, Hirotaka Ono: Approximation ratios of greedy algorithms for max edge domination. In: Proceedings of Hinokuni Information Symposium. Information Processing Society of Japan, A-1-2, pp. 1--5, 2013. (in Japanese) (情報処理学会九州支部奨励賞受賞) [link]
Other International Conferences
Tesshu Hanaka, Satoshi Inomata: A new formulation of path-through frequency, The 8th International Conference on Economic Structures (ICES 2024), Osaka, Japan, March 2024.
Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Koki Suetsugu, Kaane Yoshiwatari: Computational complexity of Turning Tiles, Games at Mumbai 2024, Mumbai, India, January 2024.
Kouki Hirano, Hironori Kiya , Tesshu Hanaka , Hirotaka Ono: Upper and Lower Bounds on the Optimal Questions for YOMEN, The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3), Bali, Indonesia, 22-24 September 2023.
Suguru Yamada, Tesshu Hanaka: Fixed-Parameter Algorithms for Fixed Cardinality Graph Partitioning Problems on Sparse Graphs, The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3), Bali, Indonesia, 22-24 September 2023.
Tesshu Hanaka, Airi Ikeyama, Hirotaka Ono: The Price of Stability of Fractional Hedonic Games on Graphs with Many Triangles, The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3), Bali, Indonesia, 22-24 September 2023.
Kohei Noro, Tatsuya Gima, Tesshu Hanaka, Hirotaka Ono, Yota Otachi: An improved spectral lower bound of treewidth, The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3), Bali, Indonesia, 22-24 September 2023.
Ryota Murai, Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Hirotaka Ono, Yota Otachi: Structural Parameterizations of Vertex Integrity, The 23rd Japan–Korea Joint Workshop on Algorithms and Computation (WAAC 2023), June, 2023.
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi: On a spectral lower bound of treewidth, The 23rd Japan–Korea Joint Workshop on Algorithms and Computation (WAAC 2023), June, 2023.
Nicolás Honorato Drogue, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono: Collecting Balls on a Line by Robots with Limited Energy, The 23rd Japan–Korea Joint Workshop on Algorithms and Computation (WAAC 2023), June, 2023.
Fumiya Nagashima, Shohei Tokito, Tesshu Hanaka. Structural Emission Attribution in the Global Supply Chain and Climate Policy Making, The 29th International Input-Output Conference (IIOA 2023), Alghero, Italy, 25 June-30 June, 2023.
Satoshi Inomata, Tesshu Hanaka: A Risk Analysis on the Network Concentration of Global Supply Chains, The 28th International Input-Output Conference (IIOA2022), Langkawi Island, 29 August-2 September, 2022.
Fumiya Nagashima, Shohei Tokito, Tesshu Hanaka: Carbon Footprint Analysis Based on the Structural Position in the Global Supply-Chain Networks, The 28th International Input-Output Conference (IIOA2022), Langkawi Island, 29 August-2 September, 2022.
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.
Domestic Conferences
平野 巧稀, 木谷 裕紀, 土中 哲秀, 小野 廣隆: YOMENの最適質問数, 第197回AL研究発表会, 金沢, 3/2024.
Honorato Droguett Nicolas, Kurita Kazuhiro, Hanaka Tesshu, Ono Hirotaka: An Edit Model and Algorithms for Achieving Properties on Intersection Graphs, 第197回AL研究発表会, 金沢, 3/2024.
儀間 達也, 土中 哲秀, 野呂 浩平, 小野 廣隆, 大舘 陽太: ラプラシアン行列の固有値を用いた木幅の下界とその改善, 第197回AL研究発表会, 金沢, 3/2024.
杉山 康恭, 小野 廣隆, 土中 哲秀, 定兼 邦彦: グラフ分解に基づく高性能なビール路クエリシステム, 第197回AL研究発表会, 金沢, 3/2024.
山田 秀流, 土中 哲秀: サイズ制約付き連結グラフ分割問題のパラメータ化近似アルゴリズム, 2024年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム, 広島, 3/2024.
儀間 達也, 土中 哲秀, 野呂 浩平, 小野 廣隆, 大舘 陽太: ラプラシアン行列の固有値を用いた木幅の下界とその改善, 2024年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム, 広島, 3/2024.
杉山 康恭, 小野 廣隆, 土中 哲秀, 定兼 邦彦: グラフ分解に基づく高性能なビール路クエリシステム, 2024年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム, 広島, 3/2024.
杉山 康恭, 小野 廣隆, 土中 哲秀, 定兼 邦彦: グラフ分解に基づく高性能なビール路クエリシステム, 日本オペレーションズ・リサーチ学会 第 51 回中部支部研究発表会・特別講演会 名古屋, 3/2024.
山田 秀流, 土中 哲秀: サイズ制約付き連結グラフ分割問題に対するFPT近似スキーム, 2023年度 冬のLAシンポジウム, 京都, 2/2024.
オノラト ドロゲット ニコラス, 栗田 和宏, 土中 哲秀, 小野 廣隆: An Edit Model and Algorithms for Achieving Properties on Intersection Graphs, 2023年度 冬のLAシンポジウム, 京都, 2/2024.
儀間 達也, 土中 哲秀, 野呂 浩平, 小野 廣隆, 大舘 陽太: ラプラシアン行列の固有値に関する木幅の下界とそのさらなる改善, 2023年度 冬のLAシンポジウム, 京都, 2/2024.
杉山 康恭, 土中 哲秀, 小野 廣隆, 定兼 邦彦: グラフ分解に基づく高性能なビール路クエリシステム, 2023年度 冬のLAシンポジウム, 京都, 2/2024.
平野 巧稀, 木谷 裕紀, 土中 哲秀, 小野 廣隆: YOMENの最適質問数, 2023年度 冬のLAシンポジウム, 京都, 2/2024.
Gima Tatsuya, Hanaka Tesshu, Kobayashi Yasuaki, Otachi Yota, Shirai Tomohito, Suzuki Akira, Tamura Yuma, Zhou Xiao: List Variants of Packing Problems on Sparse Graphs, 第196回アルゴリズム研究発表会, 東京, 1/2024.
Honorato Droguett Nicolas, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono: Algorithms for Optimally Shifting Intervals under Intersection Graph Models, コンピュテーション研究会(COMP)2023-12, 宮崎, 12/2023.
Nicolás Honorato Drogue, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono: Algorithms for Optimally Shifting Intervals under Intersection Graph Models, 九州地区におけるOR若手研究交流会 ―2023 湯布院―, 大分, 10/2023.
山田 秀流, 土中 哲秀: 連結グラフ分割問題FPT近似アルゴリズム, 九州地区におけるOR若手研究交流会 ―2023 湯布院―, 大分, 10/2023.
江上 雄大, 土中 哲秀: ブロードキャスト問題に対する固定パラメータ容易アルゴリズム, 九州地区におけるOR若手研究交流会 ―2023 湯布院―, 大分, 10/2023.
水流 大輔, 土中 哲秀: 辺秘匿経路探索問題に対するFPTアルゴリズム, 九州地区におけるOR若手研究交流会 ―2023 湯布院―, 大分, 10/2023.
Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama: Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP, コンピュテーション研究会(COMP)2023-10, 名古屋, 10/2023.
山田 秀流, 土中 哲秀: サイズ制約付きグラフ分割問題に対する劣指数時間アルゴリズム, 第19回情報科学ワークショップ, 福岡, 9/2023.
江上 雄大, 土中 哲秀: ブロードキャスト問題の固定パラメータ容易性について, 第19回情報科学ワークショップ, 福岡, 9/2023.
水流 大輔, 土中 哲秀: 秘匿経路探索問題について, 第19回情報科学ワークショップ, 福岡, 9/2023.
Nicolás Honorato Drogue, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono: Algorithms for Optimally Shifting Intervals under Intersection Graph Models, 第19回情報科学ワークショップ, 福岡, 9/2023.
関口裕也, 土中哲秀, 小野廣隆: 離合コスト下でのパス計画ゲームの計算量, 第19回情報科学ワークショップ, 福岡, 9/2023.
平野巧稀, 木谷裕紀, 土中哲秀, 小野廣隆: YOMENの最適質問数, 第19回情報科学ワークショップ, 福岡, 9/2023.
Nicolás Honorato Drogue, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono: Optimally shifting intervals under intersection graph models, 2023 年度 夏のLAシンポジウム, 函館, 7/2023.
江藤 宏, 土中 哲秀, 木谷 裕紀, 小野 廣隆: 閾値グラフ上の一般化辺しりとり, 2023 年度 夏のLAシンポジウム, 函館, 7/2023.
儀間 達也, 土中 哲秀, 野呂 浩平, 小野 廣隆, 大舘 陽太: 続・ラプラシアン行列の固有値に関する木幅の下界とその改善, 2023 年度 夏のLAシンポジウム, 函館, 7/2023.
山田 秀流, 土中 哲秀: 連結グラフ分割問題の劣指数時間アルゴリズム, 2023 年度 夏のLAシンポジウム, 函館, 7/2023.
杉山 康恭, 土中 哲秀, 小野 廣隆, 定兼 邦彦: SPQR木を利用したビール路問題への解法, 2023 年度 夏のLAシンポジウム, 函館, 7/2023.
山田 秀流, 土中 哲秀: 疎グラフにおけるサイズ制約付きグラフ分割問題の固定パラメータ容易アルゴリズム, 火の国情報シンポジウム2023, オンライン, 3/2023.
吉渡 叶, 木谷 裕紀, 土中 哲秀, 小野 廣隆: 辺ケイレスに対する必勝判定アルゴリズムの計算量解析, 2023年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム, 東京, 3/2023.
宇田 冴輝, 土中 哲秀, 大舘 陽太, 小野 廣隆: グループ支配集合問題のグラフ構造パラメータに関する計算量, 2023年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム, 東京, 3/2023.
杜 文博,小野 廣隆,土中 哲秀: 2種の中継器による端末接続問題, OR学会第50回中部支部研究発表会, 名古屋, 3/2023.
平野 巧稀, 木谷 裕紀, 土中 哲秀, 小野 廣隆: YOMENにおける質問数の上下界, 第17回 組合せゲーム・パズル研究集会, 東京, 3/2023.
関口 裕也, 土中 哲秀, 小野 廣隆: 離合コスト下でのパス計画ゲームのナッシュ均衡, 2022 年度 冬のLAシンポジウム, 秋田, 1/2023.
村井 亮太, 儀間 達也, 土中 哲秀, 小林 靖明, 小野 廣隆, 大舘 陽太: 頂点インテグリティのパラメータ化計算量, 2022 年度 冬のLAシンポジウム, 秋田, 1/2023.
Nicolas Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono: Collecting Balls on a Line by Robots with Limited Energy, 2022 年度 冬のLAシンポジウム, 秋田, 1/2023.
野呂 浩平, 儀間 達也, 土中 哲秀, 大舘 陽太, 小野 廣隆: ラプラシアン行列の固有値に関する木幅の下界とその改善, 2022 年度 冬のLAシンポジウム, 秋田, 1/2023.
池山 愛梨, 土中 哲秀, 小野 廣隆: 分数型ヘドニックゲームにおける最適提携構造の計算, 2022 年度 冬のLAシンポジウム, 秋田, 1/2023.
土中 哲秀, 猪俣 哲史: ネットワーク理論に基づくサプライチェーン集中度指標, 第33回環太平洋産業連関分析学会, 大阪, 10/2022
吉渡 叶, 木谷 裕紀, 土中 哲秀, 小野 廣隆: (色付き)辺ケイレスの計算量, 第18回情報科学ワークショップ, 神戸, 9/2022.
杜 文博, 土中 哲秀, 小野 廣隆: 2種の中継器による端末接続問題, 第18回情報科学ワークショップ, 神戸, 9/2022.
関口 裕也, 土中 哲秀, 小野 廣隆: 離合コスト下でのパス計画ゲームのナッシュ均衡, 第18回情報科学ワークショップ, 神戸, 9/2022.
杉山 康恭, 土中 哲秀, 小野 廣隆: 小直径グラフにおける距離制約付きラベリング問題のTSPへの帰着, 2022 年度 夏のLAシンポジウム, 秋田, 7/2022.
宇田 冴輝, 土中 哲秀, 大舘 陽太, 小野 廣隆: Grouped domination parameterized by vertex cover, twin cover, and beyond, 2022 年度 夏のLAシンポジウム, 秋田, 7/2022.
瀧塚 公太郎, 土中 哲秀, 小野 廣隆: 売却可能スキーレンタル問題の競合比, 2022 年度 夏のLAシンポジウム, 秋田 7/2022.
池山 愛梨, 土中 哲秀, 小野 廣隆: ブロックグラフにおける分数型ヘドニックゲームの最適提携構造, 2022 年度 夏のLAシンポジウム, 秋田, 7/2022.
Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono: Winner Determination Algorithms for Colored Arc Kayles, 第48回ゲーム情報学研究発表会, 佐世保工業高等専門学校, 7/2022
杉山 康恭, 土中 哲秀, 小野 廣隆: “小直径グラフにおける距離制約付きラベリング問題のTSPへの帰着”, 最適化手法とアルゴリズム (SOMA) —未来を担う若手研究者の集い 2022—, 東京大学 本郷キャンパス+オンライン, 6/2022
永島 史弥, 時任 翔平, 土中 哲秀: “中間財輸出に伴うライフサイクルCO2排出量の推定”, 第17回日本LCA学会研究発表会,オンライン, 3/2022.
Tesshu Hanaka, Yasuaki Kobayashi: “Fixed-parameter tractability of linear extension diameter”, 電子情報通信学会 コンピュテーション研究会,オンライン,3/2022.
杉山 康恭, 土中 哲秀, 小野 廣隆: “小直径グラフにおけるL(p,q)-ラベリング”, OR学会中部支部研究発表会, オンライン, 3/2022
吉渡 叶, 木谷 裕紀, 土中 哲秀, 小野 廣隆: “グラフマッチング型ゲームに対する必勝判定ア ルゴリズム”, 第16回 組合せゲーム・パズル研究集会,オンライン,3/2022.
平野 巧稀, 木谷 裕紀, 土中 哲秀, 小野 廣隆: “YOMENの解空間サイズとヒント数”, 第16回 組合せゲーム・パズル研究集会,オンライン,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.
宇田 冴輝, 土中 哲秀, 大舘 陽太, 小野 廣隆: “トリオ支配集合問題に対する固定パラメータアルゴリズム”, 第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.
岩田 知旺, 土中 哲秀, 小野廣隆: “個人の性格特性を考慮したソーシャルネットワーク分析”, 第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.
Other Presentations
Tesshu Hanaka, Michael Lampis: “Hedonic Games and Treewidth Revisited”, コンピュテーション研究会(COMP)[招待講演], 福岡,10/2022.
土中 哲秀: “グラフ最適化問題に対するパラメータ化アルゴリズム”, OR学会中部支部講演会, online, 6/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.