Updated on 2024/10/07

Information

 

写真a

 
HANAKA TESSHU
 
Organization
Faculty of Information Science and Electrical Engineering Department of Informatics Associate Professor
School of Engineering Department of Electrical Engineering and Computer Science(Joint Appointment)
Graduate School of Information Science and Electrical Engineering Department of Information Science and Technology(Joint Appointment)
School of Sciences Department of Physics(Joint Appointment)
Joint Graduate School of Mathematics for Innovation (Joint Appointment)
Title
Associate Professor
Contact information
メールアドレス
Profile
アルゴリズム理論,組合せ最適化,アルゴリズム的ゲーム理論,経済ネットワーク分析に関する研究に従事.
External link

Research Interests・Research Keywords

  • Research theme:Input-Output Analysis

    Keyword:Input-Output Analysis

    Research period: 2024

  • Research theme:Parameterized Complexity

    Keyword:Parameterized Complexity

    Research period: 2024

  • Research theme:Operations Research

    Keyword:Operations Research

    Research period: 2024

  • Research theme:アルゴリズム的ゲーム理論

    Keyword:アルゴリズム的ゲーム理論

    Research period: 2024

  • Research theme:Theoretical Computer Science, Combinatorial Optimization, Algorithm Theory

    Keyword:Theoretical Computer Science, Algorithm Theory, Combinatorial Optimization, Graph Algorithms, Input Output Analysis

    Research period: 2022.4

Awards

  • Best Paper Award

    2024.3   The Program Committee of The 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024   Best Paper Award

  • Best Paper Award

    2024.2   The Program Committee of The 49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2024)   Best Paper Award

  • 優秀研究賞

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

  • 25th Workshop on Advances in Parallel and Distributed Computational Models. Outstanding Paper Award

    2023.5   APDCM2023 Program Committees   25th Workshop on Advances in Parallel and Distributed Computational Models. Outstanding Paper Award

  • 25th Workshop on Advances in Parallel and Distributed Computational Models. Outstanding Paper Award

    2023.5   APDCM2023 Program Committees   Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP

    Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama

     More details

  • 優秀研究賞

    2022.9   第18回 情報科学ワークショップ実行委員会   (色付き)辺ケイレスの計算量

  • 研究会優秀賞

    2021.6   人工知能学会   多様な部分グラフを発見するアルゴリズム

  • 優秀研究賞

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

  • 2017年度九州大学総長賞(学術研究表彰)

    2018.3   九州大学  

  • 2017年度情報処理学会コンピュータサイエンス領域奨励賞

    2017.8   情報処理学会   On the maximum weight minimal separator

  • 第11回情報科学ワークショップ(2015)優秀研究賞

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

  • 2013年度九州大学総長賞 (学術研究表彰)

    2014.3   九州大学  

  • 平成24年度情報処理学会九州支部奨励賞

    2013.5   情報処理学会九州支部   最大辺支配問題に対する貪欲法の近似率解析

▼display all

Papers

  • Changes in domestic value added from exports: a structural decomposition approach Reviewed

    Shohei Tokito, Fumiya Nagashima, Tesshu Hanaka

    Spatial Economic Analysis   2024.8

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1080/17421772.2024.2385094

  • An application of the graph approach to life-cycle optimisation of vehicle electrification Reviewed International coauthorship International journal

    Shohei Tokito, Yuya Nakamoto, Tesshu Hanaka

    Environmental Research Communications   6 ( 051007 )   2024.5

     More details

    Publishing type:Research paper (scientific journal)   Publisher:Springer  

    DOI: 10.1088/2515-7620/ad4513

  • Fixed-Parameter Algorithms for Cardinality-Constrained Graph Partitioning Problems on Sparse Graphs Reviewed

    Suguru Yamada, Tesshu Hanaka

    Proceedings of the 9th International Symposium on Combinatorial Optimization (ISCO 2024)   14594   220 - 232   2024.5

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • Strategic roadmap for optimising vehicle emission reductions and electrification Reviewed

    Yuya Nakamoto, Shohei Tokito, Tesshu Hanaka

    Environmental Research Letters   2024.5

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1088/1748-9326/ad3b25

  • Structural Parameterizations of Vertex Integrity. Reviewed

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

    WALCOM   406 - 420   2024.3

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-981-97-0566-5_29

  • On the Complexity of List H-Packing for Sparse Graph Classes. Reviewed

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

    WALCOM   421 - 435   2024.3

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-981-97-0566-5_30

  • Winner Determination Algorithms for Graph Games with Matching Structures. Invited Reviewed

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

    Algorithmica   86 ( 3 )   808 - 824   2024.3

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00453-023-01136-w

  • Measuring exposure to network concentration risk in global supply chains: Volume versus frequency

    Satoshi Inomata, Tesshu Hanaka

    Structural Change and Economic Dynamics   68   177 - 193   2024.3   ISSN:0954-349X eISSN:1873-6017

     More details

    Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.strueco.2023.10.002

    Web of Science

    Scopus

    researchmap

  • Core Stability in Additively Separable Hedonic Games of Low Treewidth.

    CoRR   abs/2402.10815   2024.2

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.48550/arXiv.2402.10815

  • Parameterized Vertex Integrity Revisited.

    Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, Kanae Yoshiwatari

    CoRR   abs/2402.09971   2024.2

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.48550/arXiv.2402.09971

  • Faster Winner Determination Algorithms for (Colored) Arc Kayles. Reviewed

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

    SOFSEM   297 - 310   2024.2

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-031-52113-3_21

  • Identifying critical transmission sectors by new approach: Intermediate-based accounting Reviewed

    Shohei Tokito, Fumiya Nagashima, Tesshu Hanaka

    Journal of Cleaner Production   140487 - 140487   2024.1

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.jclepro.2023.140487

  • Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP. Invited Reviewed

    Tesshu Hanaka, Hirotaka Ono 0001, Kosuke Sugiyama

    Int. J. Netw. Comput.   14 ( 1 )   26 - 39   2024.1

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

  • An Application of the Graph Approach to Life Cycle Optimisation of Vehicle Electrification

    Shohei Tokito, Yuya Nakamoto, Tesshu Hanaka

    SSRN Electronic Journal   2024.1

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.2139/ssrn.4675079

  • Fixed-Parameter Algorithms for Cardinality-Constrained Graph Partitioning Problems on Sparse Graphs.

    Suguru Yamada, Tesshu Hanaka

    ISCO   14594   220 - 232   2024   ISSN:0302-9743 ISBN:978-3-031-60923-7 eISSN:1611-3349

     More details

    Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1007/978-3-031-60924-4_17

    Web of Science

    Scopus

    researchmap

    Other Link: https://dblp.uni-trier.de/db/conf/iscopt/isco2024.html#YamadaH24

  • Parameterized Vertex Integrity Revisited International journal

    Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, Kanae Yoshiwatari

    Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024)   306   2024

     More details

    Publisher:Schloss Dagstuhl–Leibniz-Zentrum für Informatik  

  • Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-Like Graphs. Reviewed

    Tesshu Hanaka, Airi Ikeyama, Hirotaka Ono 0001

    COCOA (1)   392 - 405   2023.12

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-031-49611-0_28

  • 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

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.48550/arXiv.2312.08639

  • Shortest Beer Path Queries Based on Graph Decomposition. Reviewed

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

    ISAAC   37 - 20   2023.11

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.4230/LIPIcs.ISAAC.2023.37

  • Corrigendum to "Complexity and approximability of the happy set problem" [Theor. Comput. Sci. 866 (2021) 123-144]. Reviewed

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

    Theor. Comput. Sci.   975   114114 - 114114   2023.10

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2023.114114

  • Turning Tiles is PSPACE-complete.

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

    CoRR   abs/2310.01983   2023.10

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.48550/arXiv.2310.01983

  • 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

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.48550/arXiv.2310.05139

  • Finding a Minimum Spanning Tree with a Small Non-Terminal Set.

    Tesshu Hanaka, Yasuaki Kobayashi

    CoRR   abs/2310.05494   2023.10

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.48550/arXiv.2310.05494

  • Structural attribution of emissions along the global supply chain and implications for climate policy Reviewed

    Shohei Tokito, Tesshu Hanaka, Fumiya Nagashima

    Journal of Industrial Ecology   2023.8

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1111/jiec.13428

  • Shortest Beer Path Queries based on Graph Decomposition.

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

    CoRR   abs/2307.02787   2023.7

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.48550/arXiv.2307.02787

  • A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems Reviewed

    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

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1609/aaai.v37i4.25511

  • Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP*. Reviewed

    Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama

    IPDPS Workshops   308 - 313   2023.5

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1109/IPDPSW59300.2023.00059

  • Grouped domination parameterized by vertex cover, twin cover, and beyond Reviewed International journal

    Tesshu Hanaka, Hirotaka Ono, Yota Otachi, Saeki Uda

    Proceedings of the 13th International Conference on Algorithms and Complexity (CIAC 2023)   13898   263 - 277   2023.4

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

  • New Results on Directed Edge Dominating Set Reviewed International coauthorship

    Discrete Mathematics & Theoretical Computer Science   vol. 25:1   2023.3

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.46298/dmtcs.5378

  • Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP.

    Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama

    CoRR   abs/2303.01290   2023.3

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.48550/arXiv.2303.01290

  • Grouped Domination Parameterized by Vertex Cover, Twin Cover, and Beyond.

    Tesshu Hanaka, Hirotaka Ono 0001, Yota Otachi, Saeki Uda

    CoRR   abs/2302.06983   2023.2

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.48550/arXiv.2302.06983

  • Computing Densest k-Subgraph with Structural Parameters Reviewed International journal

    Tesshu Hanaka

    Journal of Combinatorial Optimization   45 ( 39 )   2022.12

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: https://doi.org/10.1007/s10878-022-00927-1

  • The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality. Reviewed

    Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono

    Discret. Appl. Math.   321   281 - 294   2022.11

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.dam.2022.04.025

  • Hedonic Games and Treewidth Revisited Reviewed

    Tesshu Hanaka, Michael Lampis

    Proceedings of the 30th Annual European Symposium on Algorithms (ESA 2022)   244   64:1 - 64:16   2022.9

     More details

    Language:English   Publishing type:Research paper (other academic)  

    Hedonic Games and Treewidth Revisited

    DOI: 10.4230/LIPIcs.ESA.2022.64

  • Carbon Footprint Analysis Based on the Structural Position in the Global Supply-Chain Networks

    Shohei Tokito, Tesshu Hanaka, Fumiya Nagashima

    SSRN Electronic Journal   2022.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.2139/ssrn.4113601

  • Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study Reviewed

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

    Proceedings of the AAAI Conference on Artificial Intelligence   36 ( 4 )   3758 - 3766   2022.6

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1609/aaai.v36i4.20290

  • Computing L(p, 1)-Labeling with Combined Parameters. Reviewed

    Tesshu Hanaka, Kazuma Kawai, Hirotaka Ono

    Journal of Graph Algorithms and Applications   26 ( 2 )   241 - 255   2022.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.7155/jgaa.00592

  • Capacitated Network Design Games on a Generalized Fair Allocation Model. Reviewed

    Tesshu Hanaka, Toshiyuki Hirose, Hirotaka Ono

    Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2022)   1616 - 1617   2022.5

     More details

    Language:English   Publishing type:Research paper (other academic)  

  • Winner Determination Algorithms for Graph Games with Matching Structures. Reviewed

    Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono

    Proceedings of the 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022)   509 - 522   2022.5

     More details

    Language:English   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-031-06678-8_37

  • Changes in Domestic Value Added from Exports: A Structural Decomposition Approach

    Shohei Tokito, Fumiya Nagashima, Tesshu Hanaka

    SSRN Electronic Journal   2022.5

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.2139/ssrn.4057270

  • Multi-perspective structural analysis of supply chain networks Reviewed

    Tesshu Hanaka, Keiichiro Kanemoto, Shigemi Kagawa

    ECONOMIC SYSTEMS RESEARCH   34 ( 2 )   199 - 214   2022.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1080/09535314.2021.1883552

  • An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion. Reviewed

    Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi

    Theory Comput. Syst.   66 ( 2 )   502 - 515   2022.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00224-022-10076-x

  • (In)approximability of maximum minimal FVS. Reviewed

    Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos

    J. Comput. Syst. Sci.   124   26 - 40   2022.3

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.jcss.2021.09.001

  • Exploring the gap between treedepth and vertex cover through vertex integrity. Reviewed

    Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi

    Theor. Comput. Sci.   918   60 - 76   2022.3

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2022.03.021

  • Hypothetical extraction, betweenness centrality, and supply chain complexity Reviewed

    Shohei Tokito, Shigemi Kagawa, Tesshu Hanaka

    ECONOMIC SYSTEMS RESEARCH   34 ( 1 )   111 - 128   2022.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1080/09535314.2020.1848807

  • 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

     More details

    Language:Others  

  • Parameterized algorithms for the Happy Set problem. Reviewed

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

    Discrete Applied Mathematics   304   32 - 44   2021.12

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.dam.2021.07.005

  • Parameterized Complexity of (A, ℓ )-Path Packing. Reviewed

    Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Michael Lampis, Hirotaka Ono, Yota Otachi

    84 ( 4 )   871 - 895   2021.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00453-021-00875-y

  • A (probably) optimal algorithm for Bisection on bounded-treewidth graphs. Reviewed

    Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone

    Theoretical Computer Science   873   38 - 46   2021.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2021.04.023

  • Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity. Reviewed

    Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi

    Algorithms and Complexity - 12th International Conference(CIAC)   918   271 - 285   2021.5

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-030-75242-2_19

  • Finding Diverse Trees, Paths, and More. Reviewed

    Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi

    Thirty-Fifth AAAI Conference on Artificial Intelligence(AAAI)   3778 - 3786   2021.5

     More details

    Language:Others   Publishing type:Research paper (other academic)  

  • Complexity and approximability of the happy set problem. Reviewed

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

    Theoretical Computer Science   866   123 - 144   2021.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2021.03.023

  • Finding a maximum minimal separator: Graph classes and fixed-parameter tractability. Reviewed

    Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Tsuyoshi Yagita

    Theoretical Computer Science   865   131 - 140   2021.4

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2021.03.006

  • Computing L(p, 1)-Labeling with Combined Parameters. Reviewed

    Tesshu Hanaka, Kazuma Kawai, Hirotaka Ono

    WALCOM: Algorithms and Computation - 15th International Conference and Workshops(WALCOM)   26 ( 2 )   208 - 220   2021.2

     More details

    Language:English   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-030-68211-8_17

  • Computing the Largest Bond and the Maximum Connected Cut of a Graph. Reviewed

    Algorithmica   83 ( 5 )   1421 - 1458   2021.1

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00453-020-00789-1

  • (In)approximability of Maximum Minimal FVS. Reviewed

    Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos

    31st International Symposium on Algorithms and Computation(ISAAC)   3 - 14   2020.12

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.4230/LIPIcs.ISAAC.2020.3

  • An Optimal Algorithm for Bisection for Bounded-Treewidth Graph. Reviewed

    Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone

    Frontiers in Algorithmics - 14th International Workshop(FAW)   25 - 36   2020.9

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-030-59901-0_3

  • 多様な部分グラフを発見するアルゴリズム

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

    人工知能学会研究会資料 人工知能基本問題研究会   113   06   2020.9

     More details

    Language:Japanese  

    DOI: 10.11517/jsaifpai.113.0_06

  • Graph Classes and Approximability of the Happy Set Problem. Reviewed

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

    Computing and Combinatorics - 26th International Conference(COCOON)   335 - 346   2020.8

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-030-58150-3_27

  • Subgraph Isomorphism on Graph Classes that Exclude a Substructure. Reviewed

    Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden

    Algorithmica   82 ( 12 )   3566 - 3587   2020.7

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00453-020-00737-z

  • Parameterized Complexity of (A, ℓ )-Path Packing. Reviewed

    Rémy Belmonte, Tesshu Hanaka, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Michael Lampis, Hirotaka Ono, Yota Otachi

    43 - 55   2020.5

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-030-48966-3_4

  • Parameterized Complexity of Safe Set. Reviewed

    Journal of Graph Algorithms and Applications   24 ( 3 )   215 - 245   2020.4

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.7155/jgaa.00528

  • Independent Set Reconfiguration Parameterized by Modular-Width. Reviewed

    Algorithmica   82 ( 9 )   2586 - 2605   2020.3

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00453-020-00700-y

  • Parameterized Algorithms for the Happy Set Problem. Reviewed

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

    WALCOM: Algorithms and Computation - 14th International Conference(WALCOM)   323 - 328   2020.3

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-030-39881-1_27

  • Reconfiguring spanning and induced subgraphs. Reviewed

    Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki, Krishna Vaidyanathan

    Theoretical Computer Science   806   553 - 566   2020.2

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2019.09.018

  • Two-Player Competitive Diffusion Game: Graph Classes and the Existence of a Nash Equilibrium. Reviewed

    Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono, Ryogo Yamaguchi

    SOFSEM 2020: Theory and Practice of Computer Science - 46th International Conference on Current Trends in Theory and Practice of Informatics(SOFSEM)   627 - 635   2020.1

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-030-38919-2_52

  • Parameterized Orientable Deletion. Reviewed

    Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora

    Algorithmica   82 ( 7 )   1909 - 1938   2020.1

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s00453-020-00679-6

  • Optimal Partition of a Tree with Social Distance. Reviewed

    Masahiro Okubo, Tesshu Hanaka, Hirotaka Ono

    WALCOM: Algorithms and Computation - 13th International Conference(WALCOM)   121 - 132   2019.12

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-030-10564-8_10

  • On the maximum weight minimal separator Reviewed

    Tesshu Hanaka, Hans L. Bodlaender, Tom C. van der Zanden, Hirotaka Ono

    Theoretical Computer Science   796   294 - 308   2019.12

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.tcs.2019.09.025

  • グラフの2等分割問題に対するアルゴリズムと計算複雑性 (システム数理と応用)

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

    電子情報通信学会技術研究報告 = IEICE technical report : 信学技報   119 ( 314 )   41 - 46   2019.11

     More details

    Language:Japanese  

  • Computational Complexity of Hedonic Games on Sparse Graphs. Reviewed

    Tesshu Hanaka, Hironori Kiya, Yasuhide Maei, Hirotaka Ono

    PRIMA 2019: Principles and Practice of Multi-Agent Systems - 22nd International Conference(PRIMA)   576 - 584   2019.10

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-030-33792-6_43

  • Parameterized Algorithms for Maximum Cut with Connectivity Constraints. Reviewed

    Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi

    14th International Symposium on Parameterized and Exact Computation(IPEC)   13 - 15   2019.9

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.4230/LIPIcs.IPEC.2019.13

  • Independent Set Reconfiguration Parameterized by Modular-Width. Reviewed

    Graph-Theoretic Concepts in Computer Science - 45th International Workshop(WG)   285 - 297   2019.6

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-030-30786-8_22

  • On directed covering and domination problems

    Tesshu Hanaka, Naomi Nishimura, Hirotaka Ono

    Discrete Applied Mathematics   259   76 - 99   2019.4

     More details

    Language:Others   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.dam.2018.12.012

  • Subgraph Isomorphism on Graph Classes that Exclude a Substructure. Reviewed

    Hans L. Bodlaender, Tesshu Hanaka, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden

    Algorithms and Complexity - 11th International Conference(CIAC)   87 - 98   2019.4

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-030-17402-6_8

  • Parameterized Complexity of Safe Set. Reviewed

    Algorithms and Complexity - 11th International Conference(CIAC)   38 - 49   2019.4

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-030-17402-6_4

  • New Results on Directed Edge Dominating Set. Reviewed

    43rd International Symposium on Mathematical Foundations of Computer Science(MFCS)   67 - 16   2018.8

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.4230/LIPIcs.MFCS.2018.67

  • Industrial clusters with substantial carbon-reduction potential Reviewed

    Keiichiro Kanemoto, Tesshu Hanaka, Shigemi Kagawa, Keisuke Nansai

    ECONOMIC SYSTEMS RESEARCH   31 ( 2 )   248 - 266   2018.7

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1080/09535314.2018.1492369

  • Reconfiguring Spanning and Induced Subgraphs. Reviewed

    Tesshu Hanaka, Takehiro Ito, Haruka Mizuta, Benjamin Moore, Naomi Nishimura, Vijay Subramanya, Akira Suzuki, Krishna Vaidyanathan

    Computing and Combinatorics - 24th International Conference(COCOON)   428 - 440   2018.6

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-319-94776-1_36

  • Parameterized Orientable Deletion. Reviewed

    Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis, Yota Otachi, Florian Sikora

    16th Scandinavian Symposium and Workshops on Algorithm Theory(SWAT)   24 - 13   2018.6

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.4230/LIPIcs.SWAT.2018.24

  • 決断科学の理論面および実践への適用に関する予備的考察 : 宗像市における研究活動をふまえて

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

    決断科学   4   43 - 51   2018.3

     More details

    Language:Japanese  

    DOI: 10.15017/1916258

  • 肩肘を張らない、緩やかな域学連携 (福岡県八女市)

    荒川 真美, 吉松 慶子, 德永 翔太, 土中 哲秀, 紺屋 美里

    決断科学   5   102 - 133   2018.3

     More details

    Language:Japanese  

    DOI: 10.15017/1917861

  • On Directed Covering and Domination Problems. Reviewed

    Tesshu Hanaka, Naomi Nishimura, Hirotaka Ono

    28th International Symposium on Algorithms and Computation(ISAAC)   45 - 12   2017.12

     More details

    Language:English   Publishing type:Research paper (other academic)  

    DOI: 10.4230/LIPIcs.ISAAC.2017.45

  • Finding environmentally critical transmission sectors, transactions, and paths in global supply chain networks Reviewed

    Tesshu Hanaka, Shigemi Kagawa, Hirotaka Ono, Keiichiro Kanemoto

    ENERGY ECONOMICS   68   44 - 52   2017.10

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.eneco.2017.09.012

  • On the Maximum Weight Minimal Separator.

    Tesshu Hanaka, Hans L. Bodlaender, Tom C. van der Zanden, Hirotaka Ono

    Theory and Applications of Models of Computation - 14th Annual Conference(TAMC)   304 - 318   2017.3

     More details

    Language:Others   Publishing type:Research paper (other academic)  

    DOI: 10.1007/978-3-319-55911-7_22

  • 座談会1 : 決断科学で統治モジュールが目指すもの

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

    決断科学   3   107 - 134   2017.3

     More details

    Language:Japanese  

    DOI: 10.15017/1910477

  • まちづくりにおける意思決定モデルの構築

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

    決断科学   ( 3 )   23 - 34   2017.3

     More details

    Language:Japanese  

  • A Fixed Parameter Algorithm for Max Edge Domination Reviewed

    Tesshu Hanaka, Hirotaka Ono

    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, CEUR Workshop Proceedings   1326   31 - 40   2015.1

     More details

    Language:English   Publishing type:Research paper (other academic)  

    A Fixed Parameter Algorithm for Max Edge Domination

  • A Fixed-Parameter Algorithm for Max Edge Domination. Reviewed

    Tesshu Hanaka, Hirotaka Ono

    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 (SOFSEM 2015)   31 - 40   2015.1

     More details

    Language:Others   Publishing type:Research paper (other academic)  

  • 2-C-3 最大辺支配問題に対する固定パラメータアルゴリズム(離散最適化(4))

    土中 哲秀, 小野 廣隆

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

     More details

    Language:Japanese  

▼display all

Books

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

    永島史弥, 時任翔平, 土中哲秀( Role: Joint author)

    技術情報協会  2023.9 

     More details

    Language:Others  

Presentations

  • 最大辺支配問題に対する貪欲法の近似率解析

    土中哲秀, 小野廣隆

    火の国情報シンポジウム2013  2013.3 

     More details

    Language:Japanese  

    Country:Other  

  • 最大辺支配問題に対する木幅に関する固定パラメータアルゴリズム

    土中哲秀, 小野廣隆

    SOTA@つくば -未来を担う若手研究者の集い 2014  2014.5 

     More details

    Language:Japanese  

    Country:Other  

  • Fixed Parameter Algorithm for Max Edge Domination International conference

    Tesshu Hanaka, Hirotaka Ono

    The 7th Annual Meeting of Asian Association for Algorithms and Computation-AAAC2014-  2014.5 

     More details

    Language:English  

    Country:Other  

    Fixed Parameter Algorithm for Max Edge Domination

  • 最大辺支配問題に対する固定パラメータアルゴリズム

    土中哲秀, 小野廣隆

    LAシンポジウム2014 夏  2014.7 

     More details

    Language:Japanese  

    Country:Other  

  • 最大辺支配問題に対する固定パラメータアルゴリズム

    土中哲秀, 小野廣隆

    2014年秋季研究発表会 日本オペレーションズ・リサーチ学会  2014.8 

     More details

    Language:Japanese  

    Country:Other  

  • A Subexponential Fixed Parameter Algorithm for Partial Edge Dominating Set

    2014.8 

     More details

    Language:Japanese  

    Country:Other  

    A Subexponential Fixed Parameter Algorithm for Partial Edge Dominating Set

  • A Fixed Parameter Algorithm for Max Edge Domination

    2014.9 

     More details

    Language:Japanese  

    Country:Other  

    A Fixed Parameter Algorithm for Max Edge Domination

  • 産業連関ネットワーク解析のための疎化処理と閾値の関係について

    土中哲秀, 小野廣隆

    第12回ネットワーク生態学シンポジウム  2015.8 

     More details

    Language:Japanese  

    Country:Other  

  • 産業連関ネットワーク解析のための疎化処理と閾値の関係について

    土中哲秀, 小野廣隆

    第11回情報科学ワークショップ  2015.9 

     More details

    Language:Japanese  

    Country:Other  

  • 産業連関ネットワーク解析のための疎化処理と閾値の関係について

    土中哲秀, 小野廣隆, 加河茂美

    環太平洋産業連関分析学会 第26回(2015年度)大会  2015.10 

     More details

    Language:Japanese  

    Country:Other  

  • 競技ダンスの採点システムの安定性の評価

    上原昂平, 土中哲秀, 小野廣隆

    火の国情報シンポジウム2016  2016.3 

     More details

    Language:Japanese  

    Country:Other  

  • 家庭用野球ゲームソフトを用いた最適打順の評価

    槇貴将, 土中哲秀, 小野廣隆

    火の国情報シンポジウム2016  2016.3 

     More details

    Language:Japanese  

    Country:Other  

  • 最大重み極小点カット問題に対する乱択アルゴリズム

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

    WOO@つくば – 未来を担う若手研究者の集い 2016  2016.5 

     More details

    Language:Japanese  

    Country:Other  

  • Maximum Weighted Minimal Vertex Separator

    Tesshu Hanaka, Hirotaka Ono

    The 9th Annual Meeting of Asian Association for Algorithms and Computation-AAAC2016-  2016.5 

     More details

    Language:English  

    Country:Other  

    Maximum Weighted Minimal Vertex Separator

  • On the Maximum Weight Minimal Separator

    Tesshu Hanaka, Hans L. Bodlaender, Tom. C. van, der Zanden, Hirotaka Ono

    2016.6 

     More details

    Language:Japanese  

    Country:Other  

    On the Maximum Weight Minimal Separator

  • On the Maximum Weight Minimal Separator

    2016.9 

     More details

    Language:Japanese  

    Country:Other  

    On the Maximum Weight Minimal Separator

  • 辺媒介中心性に基づくサプライチェーン分析手法

    土中哲秀, 加河茂美, 小野廣隆

    環太平洋産業連関分析学会 第27回(2016年度)大会  2016.10 

     More details

    Language:Japanese  

    Country:Other  

  • 産業連関分析に対する媒介中心性

    土中哲秀, 加河茂美, 小野廣隆

    日本オペレーションズ・リサーチ学会 九州支部 九州地区におけるOR若手研究交流会―2016 湯布院 ―  2016.10 

     More details

    Language:Japanese  

    Country:Other  

  • A Clustering Approach for the Identification of Carbon-Intensive Supply Chains

    Keiichiro Kanemoto, Tesshu Hanaka, Shigemi Kagawa

    2016.10 

     More details

    Language:Japanese  

    Country:Other  

    A Clustering Approach for the Identification of Carbon-Intensive Supply Chains

  • 島おこし活動に温度差はあるか?-対馬市を対象とした実態調査-

    秋保亮太, 孟憲巍, 土中哲秀, 花松泰倫

    対馬学フォーラム2016  2016.12 

     More details

    Language:Japanese  

    Venue:長崎   Country:Other  

  • 島おこし活動に温度差はあるか?-対馬市を対象とした実態調査

    秋保亮太, 孟憲巍, 土中哲秀, 花松泰倫

    九州心理学会第77回大会  2016.12 

     More details

    Language:Japanese  

    Country:Other  

  • 有向辺支配集合問題に対する固定パラメータアルゴリズム

    土中哲秀, Nishimura Naomi, 小野廣隆

    WOO@つくば – 未来を担う若手研究者の集い 2017  2017.5 

     More details

    Language:Japanese  

    Country:Other  

  • On the Maximum Induced Subgraph Problem with the Grid and Cycle

    Hiroshi Eto, Tesshu Hanaka

    The 10th Annual Meeting of Asian Association for Algorithms and Computation-AAAC2017-  2017.5 

     More details

    Language:English  

    Country:Other  

    On the Maximum Induced Subgraph Problem with the Grid and Cycle

  • 有向グラフにおける辺支配集合問題について

    土中哲秀, Nishimura Naomi, 小野廣隆

    スケジューリングシンポジウム2017  2017.9 

     More details

    Language:Japanese  

    Country:Other  

  • On Directed Covering and Domination Problems

    2017.9 

     More details

    Language:Japanese  

    Country:Other  

    On Directed Covering and Domination Problems

  • 総流量モデルに基づく環境帰属分析

    土中哲秀, 加河茂美, 金本圭一朗, 小野廣隆

    環太平洋産業連関分析学会 第28回(2017年度)大会  2017.10 

     More details

    Language:Japanese  

    Country:Other  

  • 有向支配集合問題に関する考察

    土中哲秀, Nishimura Naomi, 小野廣隆

    日本オペレーションズ・リサーチ学会 九州支部 九州地区におけるOR若手研究交流会―2017 湯布院 ―  2017.10 

     More details

    Language:Japanese  

    Country:Other  

  • 三角形総個数最大化問題

    西島歩美, 江藤宏, 土中哲秀, 宮野英次, 小野廣隆, 大舘陽太, 斎藤寿樹, 上原隆平, Tom van der Zanden

    日本オペレーションズ・リサーチ学会 九州支部 九州地区におけるOR若手研究交流会―2017 湯布院 ―  2017.10 

     More details

    Language:Japanese  

    Country:Other  

  • ネットワークの社会的距離に基づく最適分割

    大久保壮浩, 土中哲秀, 小野廣隆

    日本オペレーションズ・リサーチ学会 九州支部 九州地区におけるOR若手研究交流会―2017 湯布院 ―  2017.10 

     More details

    Language:Japanese  

    Country:Other  

  • 三角形数を最大・最小にする三角化

    江藤 宏, 土中 哲秀, 宮野 英次, 西島 歩美, 小野 廣隆, 大舘 陽太, 斎藤 寿樹, 上原 隆平, Tom C. van, der Zanden

    2017年度 冬のLAシンポジウム  2018.2 

     More details

    Language:Japanese  

    Venue:京都   Country:Other  

  • 社会的距離に基づく木の最適分割

    大久保壮浩, 土中哲秀, 小野廣隆

    火の国情報シンポジウム2018  2018.3 

     More details

    Language:Japanese  

    Venue:長崎   Country:Other  

  • 席替え問題に対する安定解・最適解の実験的評価

    筒井貴之, 土中哲秀, 江藤宏, 小野廣隆

    火の国情報シンポジウム2018  2018.3 

     More details

    Language:Japanese  

    Venue:長崎   Country:Other  

  • ブロックグラフにおける2人プレイヤー拡散競争ゲームのナッシュ均衡の存在について

    福薗 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆

    火の国情報シンポジウム2018  2018.3 

     More details

    Language:Japanese  

    Venue:長崎   Country:Other  

  • Simple-Kalahにおける勝敗確定の十分条件

    前井康秀, 木谷裕紀, 土中 哲秀, 小野廣隆

    組合せゲーム・パズルプロジェクト第13回研究集会  2018.3 

     More details

    Language:Japanese  

    Venue:大阪   Country:Other  

  • Simple-Kalahにおける勝敗確定の十分条件

    前井康秀, 木谷裕紀, 土中 哲秀, 小野廣隆

    組合せゲーム・パズルプロジェクト第13回研究集会  2018.3 

     More details

    Language:Japanese  

    Venue:大阪   Country:Other  

  • 社会的距離に基づく木の最適分割

    大久保壮浩, 土中哲秀, 小野廣隆

    コンピュテーション研究会(COMP)  2018.5 

     More details

    Language:Japanese  

    Venue:名古屋   Country:Other  

  • スプリットグラフにおける2人プレイヤー拡散競争ゲームのナッシュ均衡の存在性

    福薗菜央佳, 木谷裕紀, 小野 廣隆, 土中哲秀

    最適化とその応用-未来を担う若手研究者の集い2018-  2018.6 

     More details

    Language:Japanese  

    Venue:茨城   Country:Other  

  • 社会的距離に基づくグラフ最適分割の計算量

    大久保壮浩, 土中哲秀, 小野廣隆

    第14回 情報科学ワークショップ  2018.9 

     More details

    Language:Japanese  

    Venue:福岡   Country:Other  

  • 有向辺⽀配集合問題の核と近似

    Remy Belmonte, 土中哲秀, Ioannis Katsikarelis, Eun Jung Kim, Michael Lampis

    第14回 情報科学ワークショップ  2018.9 

     More details

    Language:Japanese  

    Venue:福岡   Country:Other  

  • 弦グラフ関連クラスにおける拡散競争ゲームのナッシュ均衡の存在性

    福薗菜央佳, 木谷裕紀, 土中哲秀, 小野 廣隆

    第14回 情報科学ワークショップ  2018.9 

     More details

    Language:Japanese  

    Venue:福岡   Country:Other  

  • グラフ制限下のヘドニックゲームにおける安定性探索のPLS完全性

    前井康秀, 木谷裕紀, 土中哲秀, 小野廣隆

    第14回 情報科学ワークショップ  2018.9 

     More details

    Language:Japanese  

    Venue:福岡   Country:Other  

  • 帰属分析を用いた環境経済構造の把握

    土中哲秀, 金本 圭一朗, 加河 茂美

    環太平洋産業連関分析学会 第 29 回(2018 年度)全国大会  2018.11 

     More details

    Language:Japanese  

    Venue:愛知   Country:Other  

  • コーダルグラフ関連クラスにおける2人拡散競争ゲームのナッシュ均衡の存在性

    福薗 菜央佳, 土中 哲秀, 木谷 裕紀, 小野 廣隆

    2018年度 冬のLAシンポジウム  2019.2 

     More details

    Language:Japanese  

    Venue:京都   Country:Other  

  • New Results on Directed Edge Dominating Set

    2019.2 

     More details

    Language:Japanese  

    Country:Other  

    New Results on Directed Edge Dominating Set

  • 弦グラフ関連クラスにおける 2 人プレイヤー拡散競争ゲームのナッシュ均衡について

    福薗 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆

    最適化とその応用-未来を担う若手研究者の集い2019-  2019.6 

     More details

    Language:Japanese  

    Country:Other  

  • グラフへドニックゲームに対する総効用最大化 FPT アルゴリズム

    前井 康秀, 川井 一馬, 木谷 裕紀, 土中 哲秀, 小野 廣隆

    最適化とその応用-未来を担う若手研究者の集い2019-  2019.6 

     More details

    Language:Japanese  

    Country:Other  

  • Structural Similarity Analysis based on the Network Characteristics of Sectors International conference

    Tesshu Hanaka, Keiichiro Kanemoto, Sigemi Kagawa

    The 27th International Input-Output Association Conference,  2019.6 

     More details

    Language:English  

    Country:Other  

    Structural Similarity Analysis based on the Network Characteristics of Sectors

  • Edge Clustering for Supply Chain Networks International conference

    Keiichiro Kanemoto, Tesshu Hanaka

    The 27th International Input-Output Association Conference  2019.6 

     More details

    Language:English  

    Country:Other  

    Edge Clustering for Supply Chain Networks

  • Boosting Economic Competitiveness: The Industrial Clusters in Input-Output Networks International conference

    Shohei Tokito, Fumiya Nagashima, Tesshu Hanaka

    The 27th International Input-Output Association Conference  2019.6 

     More details

    Language:English  

    Country:Other  

    Boosting Economic Competitiveness: The Industrial Clusters in Input-Output Networks

  • 距離効用関数に基づく木の分割アルゴリズムの最適性・安定性

    大久保 壮浩, 土中 哲秀, 小野 廣隆

    2019年度夏の LA シンポジウム  2019.7 

     More details

    Language:Japanese  

    Country:Other  

  • 最大連結カットに対するパラメータ化アルゴリズム

    江藤 宏, 土中 哲秀, 小林 靖明, 小林 佑輔

    2019年度夏の LA シンポジウム  2019.7 

     More details

    Language:Japanese  

    Country:Other  

  • グラフへドニックゲームにおける総効用最大化 FPT アルゴリズム

    前井 康秀, 川井 一馬, 木谷 裕紀, 土中 哲秀, 小野 廣隆

    2019年度夏の LA シンポジウム  2019.7 

     More details

    Language:Japanese  

    Country:Other  

  • 弦グラフ関連クラスにおける 2 人プレイヤー拡散競争ゲームのナッシュ均衡について

    福園 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆

    第15回情報科学ワークショップ  2019.9 

     More details

    Language:Japanese  

    Country:Other  

  • グラフの2等分割問題に対するアルゴリズムと計算複雑性

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

    情報処理学会 第175回アルゴリズム研究会  2019.11 

     More details

    Language:Japanese  

    Country:Other  

  • 構造的パラメータに関する最密部分グラフ問題の固定パラメータ容易性

    土中 哲秀

    情報処理学会 第176回アルゴリズム研究会  2020.1 

     More details

    Language:Japanese  

    Country:Other  

  • 疎グラフにおけるヘドニックゲームの計算量

    前井 康秀, 木谷 裕紀, 土中 哲秀, 小野 廣隆

    2019年度 冬のLAシンポジウム  2020.2 

     More details

    Language:Japanese  

    Country:Other  

  • コーダルグラフ関連クラスにおける2人プレイヤー拡散競争ゲームのナッシュ均衡

    福園 菜央佳, 木谷 裕紀, 土中 哲秀, 小野 廣隆

    2019年度 冬のLAシンポジウム  2020.2 

     More details

    Language:Japanese  

    Country:Other  

  • Packing disjoint A-paths with fixed length

    2020.2 

     More details

    Language:Japanese  

    Country:Other  

    Packing disjoint A-paths with fixed length

  • Graph partitioning problems parameterized by vertex integrity

    2020.2 

     More details

    Language:Japanese  

    Country:Other  

    Graph partitioning problems parameterized by vertex integrity

  • 社会的距離に基づくグラフの安定分割

    大久保 壮浩, 土中 哲秀, 小野 廣隆

    電子情報通信学会2020年(令和2年)総合大会 COMP学生シンポジウム  2020.3 

     More details

    Language:Japanese  

    Country:Other  

  • Detecting Inter-Industrial Clusters in the Supply Chain Networks to Reduce Embodied Emissions International conference

    Fumiya Nagashima, Shohei Tokito, Tesshu Hanaka

    SETAC Europe 30th Annual Meeting  2020.5 

     More details

    Language:English  

    Country:Other  

    Detecting Inter-Industrial Clusters in the Supply Chain Networks to Reduce Embodied Emissions

  • Comprehensive analysis of carbon footprint based on the relative location in the global supply chains International conference

    Shohei Tokito, Tesshu Hanaka, Fumiya Nagashima

    SETAC Europe 30th Annual Meeting  2020.5 

     More details

    Language:English  

    Country:Other  

    Comprehensive analysis of carbon footprint based on the relative location in the global supply chains

  • 多様な部分グラフを発見するアルゴリズム

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

    人工知能学会 第113回人工知能基本問題研究会(SIG-FPAI)  2020.9 

     More details

    Language:Japanese  

    Country:Other  

  • L(p, 1) ラベリングのための固定パラメータアルゴリズム

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

    第16回情報科学ワークショップ  2020.9 

     More details

    Language:Japanese  

    Country:Other  

  • Capacitated Network Design Games on a Generalized Fair Allocation Model

    2020.9 

     More details

    Language:Japanese  

    Country:Other  

    Capacitated Network Design Games on a Generalized Fair Allocation Model

  • ペア⽀配集合の頂点被覆によるパラメータ化アルゴリズム

    宇田 冴輝, 土中 哲秀, 小野廣隆

    ⽇本オペレーションズ・リサーチ学会 九州⽀部 若⼿ OR 研究交流会 2020  2020.11 

     More details

    Language:Others  

    Country:Other  

  • ⼀般化費⽤分配モデル下での容量制約付きネットワーク設計ゲーム

    廣瀬 暁之, 土中 哲秀, 小野 廣隆

    ⽇本オペレーションズ・リサーチ学会 九州⽀部 若⼿ OR 研究交流会 2020  2020.11 

     More details

    Language:Japanese  

    Country:Other  

  • 最大ハッピー集合問題に対する近似アルゴリズム

    朝廣 雄一, 江藤 宏, 土中 哲秀, Guohui Lin, 宮野 英次, 寺原 一平

    電子情報通信学会コンピュテーション研究会  2020.12 

     More details

    Language:Others  

    Country:Other  

  • ⼀般化費⽤分配モデル下での容量制約付きネットワーク設計ゲーム

    廣瀬 暁之, 土中 哲秀, 小野 廣隆

    電子情報通信学会コンピュテーション研究会  2020.12 

     More details

    Language:Japanese  

    Country:Other  

  • Fixed Parameter Algorithms for L(p,1)-labeling

    2020.12 

     More details

    Language:Japanese  

    Country:Other  

    Fixed Parameter Algorithms for L(p,1)-labeling

  • An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion

    Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi

    2020.12 

     More details

    Language:Others  

    Country:Other  

  • 個人の性格特性を考慮したソーシャルネットワーク分析

    岩田 知旺, 土中 哲秀, 小野廣隆

    第48回OR学会中部支部研究発表会  2021.3 

     More details

    Language:Others  

    Country:Other  

  • 一般化費用分配関数の下での容量制約付きネットワーク設計ゲーム

    廣瀬 暁之, 土中 哲秀, 小野 廣隆

    電子情報通信学会2021年(令和3年)総合大会 シンポジウムセッション COMP学生シンポジウム  2021.3 

     More details

    Language:Others  

    Country:Other  

  • On Tractable Problems of Diversity Optimization

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

    2021.5 

     More details

    Language:Others  

    Country:Other  

  • Hub Industries in the Global Supply Chains Networks to Reduce Embodied Emissions

    Fumiya Nagashima, Shohei Tokito, Tesshu Hanaka

    2021.7 

     More details

    Language:Others  

    Country:Other  

    Hub Industries in the Global Supply Chains Networks to Reduce Embodied Emissions

  • 辺ケイレスに対する指数時間必勝判定アルゴリズム

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

    第17回情報科学ワークショップ  2021.9 

     More details

    Language:Others  

    Country:Other  

  • ブロックスプリットグラフにおける分数型ヘドニックゲームの安定性の代償

    池山 愛梨, 土中 哲秀, 小野 廣隆

    第17回情報科学ワークショップ  2021.9 

     More details

    Language:Others  

    Country:Other  

  • トリオ支配集合問題に対する固定パラメータアルゴリズム

    宇田 冴輝, 土中 哲秀, 大舘 陽太, 小野 廣隆

    第17回情報科学ワークショップ  2021.9 

     More details

    Language:Others  

    Country:Other  

  • 付加価値輸出の構造分解分析

    時任翔平, 永島史弥, 土中哲秀

    第32回環太平洋産業連関分析学会  2021.10 

     More details

    Language:Others  

    Country:Other  

  • サプライチェーンにおける位置を考慮した環境負荷分析

    土中哲秀, 時任翔平, 永島史弥

    第32回環太平洋産業連関分析学会  2021.10 

     More details

    Language:Others  

    Country:Other  

  • 多様な解集合を発見する効率良い近似アルゴリズム

    栗田 和宏, 土中 哲秀, 清見礼, 小林 靖明, 小林 佑輔, 大舘 陽太

    人工知能学会 第119回人工知能基本問題研究会  2022.1 

     More details

    Language:Others  

    Country:Other  

  • 辺ケイレスのための指数時間アルゴリズム

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

    2021年度 冬のLAシンポジウム  2022.2 

     More details

    Language:Others  

    Country:Other  

  • スプリットグラフにおける分数型ヘドニックゲームの安定性の代償

    池山 愛梨, 土中 哲秀, 小野 廣隆

    2021年度 冬のLAシンポジウム  2022.2 

     More details

    Language:Others  

    Country:Other  

  • Fixed-parameter tractability of linear extension diameter

    Tesshu Hanaka, Yasuaki Kobayashi

    2022.3 

     More details

    Language:Others   Presentation type:Oral presentation (general)  

    Country:Other  

  • 小直径グラフにおけるL(p,q)-ラベリング

    杉山 康恭, 土中 哲秀, 小野 廣隆

    OR学会中部支部研究発表会  2022.3 

     More details

    Language:Others  

    Country:Other  

  • 中間財輸出に伴うライフサイクルCO2排出量の推定

    永島 史弥, 時任 翔平, 土中 哲秀

    第17回日本LCA学会研究発表会  2022.3 

     More details

    Language:Others  

    Country:Other  

  • グラフマッチング型ゲームに対する必勝判定アルゴリズム

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

    第16回 組合せゲーム・パズル研究集会  2022.3 

     More details

    Language:Others  

    Country:Other  

  • 小直径グラフにおける距離制約付きラベリング問題のTSPへの帰着

    杉山 康恭, 土中 哲秀, 小野 廣隆

    最適化手法とアルゴリズム (SOMA) —未来を担う若手研究者の集い 2022—  2022.6 

     More details

    Language:Others  

    Country:Other  

  • YOMENの解空間サイズとヒント数

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

    第16回 組合せゲーム・パズル研究集会,オンライン  2022.3 

     More details

    Language:Others  

    Country:Other  

  • 小直径グラフにおける距離制約付きラベリング問題のTSPへの帰着

    杉山 康恭, 土中 哲秀, 小野 廣隆

    2022 年度 夏のLAシンポジウム  2022.7 

     More details

    Language:Others  

    Country:Other  

  • 売却可能スキーレンタル問題の競合比

    瀧塚 公太郎, 土中 哲秀, 小野 廣隆

    2022 年度 夏のLAシンポジウム  2022.7 

     More details

    Language:Others  

    Country:Other  

  • ブロックグラフにおける分数型ヘドニックゲームの最適提携構造

    池山 愛梨, 土中 哲秀, 小野 廣隆

    2022 年度 夏のLAシンポジウム  2022.7 

     More details

    Language:Others  

    Country:Other  

  • Winner Determination Algorithms for Colored Arc Kayles

    Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono

    2022.7 

     More details

    Language:Others  

    Country:Other  

  • Grouped domination parameterized by vertex cover, twin cover, and beyond

    2022.7 

     More details

    Language:Others  

    Country:Other  

  • Carbon Footprint Analysis Based on the Structural Position in the Global Supply-Chain Networks

    Fumiya Nagashima, Shohei Tokito, Tesshu Hanaka

    The 28th International Input-Output Conference (IIOA2022)  2022.8 

     More details

    Language:Others  

    Country:Other  

  • A Risk Analysis on the Network Concentration of Global Supply Chains

    Satoshi Inomata, Tesshu Hanaka

    The 28th International Input-Output Conference (IIOA2022)  2022.8 

     More details

    Language:Others  

    Country:Other  

  • (色付き)辺ケイレスの計算量

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

    第18回情報科学ワークショップ  2022.9 

     More details

    Language:Others  

    Country:Other  

  • 離合コスト下でのパス計画ゲームのナッシュ均衡

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

    第18回情報科学ワークショップ  2022.9 

     More details

    Language:Others  

    Country:Other  

  • 2種の中継器による端末接続問題

    杜文博, 土中 哲秀, 小野 廣隆

    第18回情報科学ワークショップ  2022.9 

     More details

    Language:Others  

    Country:Other  

  • ネットワーク理論に基づくサプライチェーン集中度指標

    土中 哲秀, 猪俣 哲史

    第33回環太平洋産業連関分析学会  2022.10 

     More details

    Language:Others  

    Country:Other  

  • 頂点インテグリティのパラメータ化計算量

    村井 亮太, 儀間 達也, 土中 哲秀, 小林 靖明, 小野 廣隆, 大舘 陽太

    2022 年度 冬のLAシンポジウム  2023.1 

     More details

    Language:Others  

    Country:Other  

  • 離合コスト下でのパス計画ゲームのナッシュ均衡

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

    2022 年度 冬のLAシンポジウム  2023.1 

     More details

    Language:Others  

    Country:Other  

  • 分数型ヘドニックゲームにおける最適提携構造の計算

    池山 愛梨, 土中 哲秀, 小野 廣隆

    2022 年度 冬のLAシンポジウム  2023.1 

     More details

    Language:Others  

    Country:Other  

  • ラプラシアン行列の固有値に関する木幅の下界とその改善

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

    2022 年度 冬のLAシンポジウム  2023.1 

     More details

    Language:Others  

    Country:Other  

  • Collecting Balls on a Line by Robots with Limited Energy

    Nicolas Honorato Drogue, Kazuhiro Kurita, Tesshu Hanaka, Yota Otachi, Hirotaka Ono

    2023.1 

     More details

    Language:Others  

    Country:Other  

  • 辺ケイレスに対する必勝判定アルゴリズムの計算量解析

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

    2023年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム  2023.3 

     More details

    Language:Others  

    Country:Other  

  • 疎グラフにおけるサイズ制約付きグラフ分割問題の固定パラメータ容易アルゴリズム

    山田 秀流, 土中 哲秀

    火の国情報シンポジウム2023  2023.3 

     More details

    Language:Others  

    Country:Other  

  • グループ支配集合問題のグラフ構造パラメータに関する計算量

    宇田 冴輝, 土中 哲秀, 大舘 陽太, 小野 廣隆

    2023年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム  2023.3 

     More details

    Language:Others  

    Country:Other  

  • YOMENにおける質問数の上下界

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

    第17回 組合せゲーム・パズル研究集会  2023.3 

     More details

    Language:Others  

    Country:Other  

  • 2種の中継器による端末接続問題

    杜文博, 小野廣隆, 土中哲秀

    OR学会第50回中部支部研究発表会  2023.3 

     More details

    Language:Others  

    Country:Other  

  • Structural Parameterizations of Vertex Integrity

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

    2023.6 

     More details

    Language:English  

    Country:Other  

    Structural Parameterizations of Vertex Integrity

  • On a spectral lower bound of treewidth

    Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono, Yota Otachi

    2023.6 

     More details

    Language:English  

    Country:Other  

    On a spectral lower bound of treewidth

  • Collecting Balls on a Line by Robots with Limited Energy

    2023.6 

     More details

    Language:English  

    Country:Other  

    Collecting Balls on a Line by Robots with Limited Energy

  • 閾値グラフ上の一般化辺しりとり

    江藤 宏, 土中 哲秀, 木谷 裕紀, 小野 廣隆

    2023 年度 夏のLAシンポジウム  2023.7 

     More details

    Language:Others  

    Country:Other  

  • 連結グラフ分割問題の劣指数時間アルゴリズム

    山田 秀流, 土中 哲秀

    2023 年度 夏のLAシンポジウム  2023.7 

     More details

    Language:Others  

    Country:Other  

  • 続・ラプラシアン行列の固有値に関する木幅の下界とその改善

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

    2023 年度 夏のLAシンポジウム  2023.7 

     More details

    Language:Others  

    Country:Other  

  • SPQR木を利用したビール路問題への解法

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

    2023 年度 夏のLAシンポジウム  2023.7 

     More details

    Language:Others  

    Country:Other  

  • Optimally shifting intervals under intersection graph models

    2023.7 

     More details

    Language:Others  

    Country:Other  

    Optimally shifting intervals under intersection graph models

  • 離合コスト下でのパス計画ゲームの計算量

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

    第19回情報科学ワークショップ  2023.9 

     More details

    Language:Others  

    Country:Other  

  • 秘匿経路探索問題について

    水流 大輔, 土中 哲秀

    第19回情報科学ワークショップ  2023.9 

     More details

    Language:Others  

    Country:Other  

  • ブロードキャスト問題の固定パラメータ容易性について

    江上 雄大, 土中 哲秀

    第19回情報科学ワークショップ  2023.9 

     More details

    Language:Others  

    Country:Other  

  • サイズ制約付きグラフ分割問題に対する劣指数時間アルゴリズム

    山田 秀流, 土中 哲秀

    第19回情報科学ワークショップ  2023.9 

     More details

    Language:Others  

    Country:Other  

  • YOMENの最適質問数

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

    第19回情報科学ワークショップ  2023.9 

     More details

    Language:Others  

    Country:Other  

  • Upper and Lower Bounds on the Optimal Questions for YOMEN

    Kouki Hirano, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono

    The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3)  2023.9 

     More details

    Language:English  

    Country:Other  

    Upper and Lower Bounds on the Optimal Questions for YOMEN

  • The Price of Stability of Fractional Hedonic Games on Graphs with Many Triangles,

    Tesshu Hanaka, Airi Ikeyama, Hirotaka Ono

    The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3)  2023.9 

     More details

    Language:English  

    Country:Other  

    The Price of Stability of Fractional Hedonic Games on Graphs with Many Triangles,

  • Fixed-Parameter Algorithms for Fixed Cardinality Graph Partitioning Problems on Sparse Graphs

    Suguru Yamada, Tesshu Hanaka

    The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3)  2023.9 

     More details

    Language:English  

    Country:Other  

    Fixed-Parameter Algorithms for Fixed Cardinality Graph Partitioning Problems on Sparse Graphs

  • An improved spectral lower bound of treewidth

    Kohei Noro, Tatsuya Gima, Tesshu Hanaka, Hirotaka Ono, Yota Otachi

    The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3)  2023.9 

     More details

    Language:English  

    Country:Other  

    An improved spectral lower bound of treewidth

  • Algorithms for Optimally Shifting Intervals under Intersection Graph Models

    2023.9 

     More details

    Language:Others  

    Country:Other  

  • 辺秘匿経路探索問題に対するFPTアルゴリズム

    水流 大輔, 土中 哲秀

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

     More details

    Language:Others  

    Country:Other  

  • 連結グラフ分割問題FPT近似アルゴリズム

    山田 秀流, 土中 哲秀

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

     More details

    Language:Others  

    Country:Other  

  • ブロードキャスト問題に対する固定パラメータ容易アルゴリズム

    江上 雄大, 土中 哲秀

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

     More details

    Language:Others  

    Country:Other  

  • Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP

    Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama

    2023.10 

     More details

    Language:Others  

    Country:Other  

    Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP

  • Algorithms for Optimally Shifting Intervals under Intersection Graph Models

    2023.10 

     More details

    Language:Others  

    Country:Other  

  • Algorithms for Optimally Shifting Intervals under Intersection Graph Models

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

    2023.12 

     More details

    Language:Others  

    Country:Other  

  • List Variants of Packing Problems on Sparse Graphs

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

    2024.1 

     More details

    Language:Others  

    Country:Other  

  • Computational complexity of Turning Tiles

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

    Games at Mumbai 2024  2024.1 

     More details

    Language:English  

    Country:Other  

    Computational complexity of Turning Tiles

  • ラプラシアン行列の固有値に関する木幅の下界とそのさらなる改善

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

    2023年度 冬のLAシンポジウム  2024.2 

     More details

    Language:Others  

    Country:Other  

  • サイズ制約付き連結グラフ分割問題に対するFPT近似スキーム

    山田 秀流, 土中 哲秀

    2023年度 冬のLAシンポジウム  2024.2 

     More details

    Language:Others  

    Country:Other  

  • グラフ分解に基づく高性能なビール路クエリシステム

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

    2023年度 冬のLAシンポジウム  2024.2 

     More details

    Language:Others  

    Country:Other  

  • YOMENの最適質問数

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

    2023年度 冬のLAシンポジウム  2024.2 

     More details

    Language:Others  

    Country:Other  

  • An Edit Model and Algorithms for Achieving Properties on Intersection Graphs

    2024.2 

     More details

    Language:Others  

    Country:Other  

  • グラフ分解に基づく高性能なビール路クエリシステム

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

    2024年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム  2024.3 

     More details

    Language:Others  

    Country:Other  

  • ラプラシアン行列の固有値を用いた木幅の下界とその改善

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

    2024年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム  2024.3 

     More details

    Language:Others  

    Country:Other  

  • ラプラシアン行列の固有値を用いた木幅の下界とその改善

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

    第197回AL研究発表会  2024.3 

     More details

    Language:Others  

    Country:Other  

  • サイズ制約付き連結グラフ分割問題のパラメータ化近似アルゴリズム

    山田 秀流, 土中 哲秀

    2024年電子情報通信学会総合大会 COMP-AFSA 学生シンポジウム  2024.3 

     More details

    Language:Others  

    Country:Other  

  • グラフ分解に基づく高性能なビール路クエリシステム

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

    日本オペレーションズ・リサーチ学会 第 51 回中部支部研究発表会・特別講演会  2024.3 

     More details

    Language:Others  

    Country:Other  

  • グラフ分解に基づく高性能なビール路クエリシステム

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

    第197回AL研究発表会  2024.3 

     More details

    Language:Others  

    Country:Other  

  • YOMENの最適質問数

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

    第197回AL研究発表会  2024.3 

     More details

    Language:Others  

    Country:Other  

  • An Edit Model and Algorithms for Achieving Properties on Intersection Graphs

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

    2024.3 

     More details

    Language:Others  

    Country:Other  

  • A new formulation of path-through frequency

    Tesshu Hanaka, Satoshi Inomata

    The 8th International Conference on Economic Structures (ICES 2024)  2024.3 

     More details

    Language:English  

    Country:Other  

    A new formulation of path-through frequency

▼display all

MISC

  • パラメータ化グラフアルゴリズム

    土中 哲秀

    2023.3

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

    DOI: https://doi.org/10.11517/jjsai.38.2_172

  • Maximum Minimal k-Path Vertex Cover Problem

    HANAKA Tesshu, KOBAYASHI Yasuaki, KURITA Kazuhiro

    情報処理学会研究報告(Web)   2023 ( AL-192 )   2023

  • まちづくりにおける意思決定モデルの構築

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

    決断科学   2017.3

     More details

    Language:Japanese  

    DOI: 10.15017/1910475

  • On the Maximum Weight Minimal Separator (コンピュテーション)

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

    電子情報通信学会技術研究報告 = IEICE technical report : 信学技報   2016.6

     More details

    Language:English  

  • 1-G-3 産業連関ネットワーク解析のための疎化処理と閾値の関係について(公共)

    土中 哲秀, 小野 廣隆

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2015.9

     More details

    Language:Japanese  

Professional Memberships

  • International Input-Output Association (IIOA)

    2023.5 - Present

      More details

  • 人工知能学会

    2021.6 - Present

      More details

  • 環太平洋産業連関分析学会

    2021.6 - Present

      More details

  • 情報処理学会

  • 日本オペレーションズ・リサーチ学会

  • 人工知能学会

  • 環太平洋産業連関分析学会

  • International Input-Output Association (IIOA)

▼display all

Academic Activities

  • 日本オペレーションズリサーチ学会論文誌

    2020.5 - 2022.4

     More details

    Type:Academic society, research group, etc. 

Research Projects

  • 効用関数付きグラフ最適化問題に対する計算量解析のさらなる発展

    Grant number:23H04388  2023 - 2024

    日本学術振興会・文部科学省  科学研究費助成事業  学術変革領域研究(A)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

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

    Grant number:22H00513  2022 - 2026

    日本学術振興会  科学研究費助成事業  基盤研究(A)

      More details

    Grant type:Scientific research funding

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

    Grant number:21K17707  2021 - 2024

    日本学術振興会  科学研究費助成事業  若手研究

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

  • 効用関数付きグラフ最適化問題に対するアルゴリズムに関する研究

    Grant number:21H05852  2021 - 2022

    日本学術振興会・文部科学省  科学研究費助成事業  学術変革領域研究(A)

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

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

    Grant number:20H00651  2020 - 2023

    日本学術振興会  科学研究費助成事業  基盤研究(A)

      More details

    Grant type:Scientific research funding

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

    Grant number:19K21537  2019 - 2021

    日本学術振興会  科学研究費助成事業  研究活動スタート支援

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

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

    2018 - 2021

    日本学術振興会  科学研究費助成事業  研究活動スタート支援

      More details

    Authorship:Principal investigator  Grant type:Scientific research funding

▼display all

Class subject

  • 数理計画法Ⅱ

    2023.12 - 2024.2   Winter quarter

  • 数理計画法Ⅱ

    2023.12 - 2024.2   Winter quarter

  • 数理計画法

    2023.10 - 2024.3   Second semester

  • 情報理工学論議Ⅱ

    2023.10 - 2024.3   Second semester

  • 情報理工学論述Ⅱ

    2023.10 - 2024.3   Second semester

  • 情報理工学演示

    2023.10 - 2024.3   Second semester

  • 数理計画法

    2023.10 - 2024.3   Second semester

  • 数理計画法Ⅰ

    2023.10 - 2023.12   Fall quarter

  • 数理計画法Ⅰ

    2023.10 - 2023.12   Fall quarter

  • 国際科学特論Ⅱ

    2023.10 - 2023.12   Fall quarter

  • 【通年】情報理工学研究Ⅰ

    2023.4 - 2024.3   Full year

  • 博士課題探究チュートリアルⅢ(土中先生)

    2023.4 - 2024.3   Full year

  • 博士課題探究チュートリアルⅡ(土中先生)

    2023.4 - 2024.3   Full year

  • 博士課題探究チュートリアルⅠ(土中先生)

    2023.4 - 2024.3   Full year

  • 課題探究チュートリアルⅣ(土中先生)

    2023.4 - 2024.3   Full year

  • 課題探究チュートリアルⅢ(土中先生)

    2023.4 - 2024.3   Full year

  • 課題探究チュートリアルⅡ(土中先生)

    2023.4 - 2024.3   Full year

  • 課題探究チュートリアルⅠ(土中先生)

    2023.4 - 2024.3   Full year

  • プログラム連携ゼミ(土中先生)

    2023.4 - 2024.3   Full year

  • 【通年】情報理工学講究

    2023.4 - 2024.3   Full year

  • 【通年】情報理工学演習

    2023.4 - 2024.3   Full year

  • 情報理工学論議Ⅰ

    2023.4 - 2023.9   First semester

  • 情報理工学論述Ⅰ

    2023.4 - 2023.9   First semester

  • 情報理工学読解

    2023.4 - 2023.9   First semester

  • 情報科学

    2023.4 - 2023.9   First semester

  • 計算量理論

    2023.4 - 2023.6   Spring quarter

  • プログラミング技法

    2022.10 - 2023.3   Second semester

  • 数理計画法

    2022.10 - 2023.3   Second semester

  • 情報理工学論議Ⅱ

    2022.10 - 2023.3   Second semester

  • 情報理工学論述Ⅱ

    2022.10 - 2023.3   Second semester

  • 情報理工学演示

    2022.10 - 2023.3   Second semester

  • 数理計画法

    2022.10 - 2023.3   Second semester

  • 情報理工学研究Ⅰ

    2022.4 - 2023.3   Full year

  • 情報理工学講究

    2022.4 - 2023.3   Full year

  • 情報理工学演習

    2022.4 - 2023.3   Full year

  • 計算量理論

    2022.4 - 2022.9   First semester

  • 情報理工学論議Ⅰ

    2022.4 - 2022.9   First semester

  • 情報理工学論述Ⅰ

    2022.4 - 2022.9   First semester

  • 情報理工学読解

    2022.4 - 2022.9   First semester

▼display all

FD Participation

  • 2022.4   Role:Participation   Title:令和4年度 第1回全学FD(新任教員の研修)The 1st All-University FD (training for new faculty members) in FY2022

    Organizer:University-wide

  • 2022.4   Role:Participation   Title:【シス情FD】第4期中期目標・中期計画等について

    Organizer:[Undergraduate school/graduate school/graduate faculty]

Other educational activity and Special note

  • 2024  Class Teacher 

Activities contributing to policy formation, academic promotion, etc.

  • 2020.5 - 2022.3   日本オペレーションズ・リサーチ学会

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