2024/10/07 更新

お知らせ

 

写真a

ハナカ　テツシユウ
土中 哲秀
HANAKA TESSHU
所属
システム情報科学研究院 情報学部門 准教授
工学部 電気情報工学科（併任）
システム情報科学府 情報理工学専攻（併任）
理学部 物理学科（併任）
マス・フォア・イノベーション連係学府 （併任）
職名
准教授
連絡先
メールアドレス
プロフィール
アルゴリズム理論，組合せ最適化，アルゴリズム的ゲーム理論，経済ネットワーク分析に関する研究に従事．
ホームページ
外部リンク

研究テーマ・研究キーワード

  • 研究テーマ：産業連関分析

    研究キーワード：産業連関分析

    研究期間： 2024年

  • 研究テーマ：パラメータ化計算量

    研究キーワード：パラメータ化計算量

    研究期間： 2024年

  • 研究テーマ：オペレーションズ・リサーチ

    研究キーワード：オペレーションズ・リサーチ

    研究期間： 2024年

  • 研究テーマ：アルゴリズム的ゲーム理論

    研究キーワード：アルゴリズム的ゲーム理論

    研究期間： 2024年

  • 研究テーマ：理論計算機科学，組合せ最適化，アルゴリズム理論

    研究キーワード：理論計算機科学, アルゴリズム理論, 組合せ最適化, グラフアルゴリズム， 産業連関分析

    研究期間： 2022年4月

受賞

  • 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

    　詳細を見る

  • 優秀研究賞

    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月   情報処理学会九州支部   最大辺支配問題に対する貪欲法の近似率解析

▼全件表示

論文

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

    Shohei Tokito, Fumiya Nagashima, Tesshu Hanaka

    Spatial Economic Analysis   2024年8月

    　詳細を見る

    掲載種別：研究論文（学術雑誌）  

    DOI： 10.1080/17421772.2024.2385094

  • An application of the graph approach to life-cycle optimisation of vehicle electrification 査読 国際共著 国際誌

    Shohei Tokito, Yuya Nakamoto, Tesshu Hanaka

    Environmental Research Communications   6 ( 051007 )   2024年5月

    　詳細を見る

    掲載種別：研究論文（学術雑誌）   出版者・発行元：Springer  

    DOI： 10.1088/2515-7620/ad4513

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

    Suguru Yamada, Tesshu Hanaka

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

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

  • Strategic roadmap for optimising vehicle emission reductions and electrification 査読

    Yuya Nakamoto, Shohei Tokito, Tesshu Hanaka

    Environmental Research Letters   2024年5月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1088/1748-9326/ad3b25

  • Structural Parameterizations of Vertex Integrity. 査読

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

    WALCOM   406 - 420   2024年3月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

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

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

    WALCOM   421 - 435   2024年3月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

  • Winner Determination Algorithms for Graph Games with Matching Structures. 招待 査読

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

    Algorithmica   86 ( 3 )   808 - 824   2024年3月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1007/s00453-023-01136-w

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

    Inomata, S; Hanaka, T

    STRUCTURAL CHANGE AND ECONOMIC DYNAMICS   68   177 - 193   2024年3月   （ ISSN:0954-349X eISSN:1873-6017 ）

    　詳細を見る

    掲載種別：研究論文（学術雑誌）   出版者・発行元：Structural Change and Economic Dynamics  

    In this paper, we present new referential statistics for the degree of supply chain exposure to network concentration risk. The study's contribution rests on the development of a metric that indicates network concentration in terms of the frequency of supply chain engagement with the regions of analytical concern, alongside the traditional approach based on volume measurement of value-added concentration. Japan, a country with a high propensity to encounter natural hazards, and China, under mounting geopolitical tension with the United States, are chosen as the target regions for the assessment of network concentration. In addition, the highly asymmetric structure of mutual economic dependency in the US-China relations is identified.

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.48550/arXiv.2402.10815

  • Parameterized Vertex Integrity Revisited.

    Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, Kanae Yoshiwatari

    CoRR   abs/2402.09971   2024年2月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.48550/arXiv.2402.09971

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

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

    SOFSEM   297 - 310   2024年2月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

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

    Shohei Tokito, Fumiya Nagashima, Tesshu Hanaka

    Journal of Cleaner Production   140487 - 140487   2024年1月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.jclepro.2023.140487

  • Solving Distance-constrained Labeling Problems for Small Diameter Graphs via TSP. 招待 査読

    Tesshu Hanaka, Hirotaka Ono 0001, Kosuke Sugiyama

    Int. J. Netw. Comput.   14 ( 1 )   26 - 39   2024年1月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

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

    Shohei Tokito, Yuya Nakamoto, Tesshu Hanaka

    SSRN Electronic Journal   2024年1月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.2139/ssrn.4675079

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

    Yamada, S; Hanaka, T

    COMBINATORIAL OPTIMIZATION, ISCO 2024   14594   220 - 232   2024年   （ ISSN:0302-9743 ISBN:978-3-031-60923-7 eISSN:1611-3349 ）

    　詳細を見る

    掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)  

    For an undirected and edge-weighted graph G=(V,E) and a vertex subset S⊆V, we define a function φG(formula presented), where (formula presented) is a real number, w(S) is the sum of weights of edges having two endpoints in S, and w(S,V\S) is the sum of weights of edges having one endpoint in S and the other in V\S. Then, given a graph G=(V,E) and a positive integer k, Max (Min) α-Fixed Cardinality Graph Partitioning (Max (Min) α-FCGP) is the problem to find a vertex subset (formula presented) of size k that maximizes (minimizes) φG(S). In this paper, we first show that Max α-FCGP with (formula presented) and Minα-FCGP with (formula presented) can be solved in time (formula presented)-time algorithm on general graphs and a (formula presented)-time randomized algorithm on apex-minor-free graphs. Moreover, for Max α-FCGP with (formula presented) and Min (formula presented), we propose an (1+d)k2o(kd)+O(k)nO(1)-time algorithm. Finally, we show that they admit FPT-ASs when edge weights are constant.

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

    Web of Science

    Scopus

    researchmap

    その他リンク： https://dblp.uni-trier.de/db/conf/iscopt/isco2024.html#YamadaH24

  • Parameterized Vertex Integrity Revisited 国際誌

    Tesshu Hanaka, Michael Lampis, Manolis Vasilakis, Kanae Yoshiwatari

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

    　詳細を見る

    出版者・発行元：Schloss Dagstuhl–Leibniz-Zentrum für Informatik  

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

    Tesshu Hanaka, Airi Ikeyama, Hirotaka Ono 0001

    COCOA (1)   392 - 405   2023年12月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.48550/arXiv.2312.08639

  • Shortest Beer Path Queries Based on Graph Decomposition. 査読

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

    ISAAC   37 - 20   2023年11月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

    DOI： 10.4230/LIPIcs.ISAAC.2023.37

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

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

    Theor. Comput. Sci.   975   114114 - 114114   2023年10月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.48550/arXiv.2310.05494

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

    Shohei Tokito, Tesshu Hanaka, Fumiya Nagashima

    Journal of Industrial Ecology   2023年8月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.48550/arXiv.2307.02787

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

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

    Proceedings of the AAAI Conference on Artificial Intelligence   37 ( 4 )   3968 - 3976   2023年6月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1609/aaai.v37i4.25511

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

    Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama

    IPDPS Workshops   308 - 313   2023年5月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

    DOI： 10.1109/IPDPSW59300.2023.00059

  • Grouped domination parameterized by vertex cover, twin cover, and beyond 査読 国際誌

    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月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

  • New Results on Directed Edge Dominating Set 査読 国際共著

    Discrete Mathematics & Theoretical Computer Science   vol. 25:1   2023年3月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.48550/arXiv.2302.06983

  • Computing Densest k-Subgraph with Structural Parameters 査読 国際誌

    Tesshu Hanaka

    Journal of Combinatorial Optimization   45 ( 39 )   2022年12月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    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. 査読

    Naoka Fukuzono, Tesshu Hanaka, Hironori Kiya, Hirotaka Ono

    Discret. Appl. Math.   321   281 - 294   2022年11月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.dam.2022.04.025

  • Hedonic Games and Treewidth Revisited 査読

    Tesshu Hanaka, Michael Lampis

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

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（その他学術会議資料等）  

    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月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.2139/ssrn.4113601

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

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1609/aaai.v36i4.20290

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

    Tesshu Hanaka, Kazuma Kawai, Hirotaka Ono

    Journal of Graph Algorithms and Applications   26 ( 2 )   241 - 255   2022年6月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.7155/jgaa.00592

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

    Tesshu Hanaka, Toshiyuki Hirose, Hirotaka Ono

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

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（その他学術会議資料等）  

  • Winner Determination Algorithms for Graph Games with Matching Structures. 査読

    Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono

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

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（その他学術会議資料等）  

    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月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.2139/ssrn.4057270

  • Multi-perspective structural analysis of supply chain networks 査読

    Tesshu Hanaka, Keiichiro Kanemoto, Shigemi Kagawa

    ECONOMIC SYSTEMS RESEARCH   34 ( 2 )   199 - 214   2022年4月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1080/09535314.2021.1883552

  • 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

    Theory Comput. Syst.   66 ( 2 )   502 - 515   2022年4月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1007/s00224-022-10076-x

  • (In)approximability of maximum minimal FVS. 査読

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

    J. Comput. Syst. Sci.   124   26 - 40   2022年3月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.jcss.2021.09.001

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

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

    Theor. Comput. Sci.   918   60 - 76   2022年3月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.tcs.2022.03.021

  • Hypothetical extraction, betweenness centrality, and supply chain complexity 査読

    Shohei Tokito, Shigemi Kagawa, Tesshu Hanaka

    ECONOMIC SYSTEMS RESEARCH   34 ( 1 )   111 - 128   2022年1月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    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月

    　詳細を見る

    記述言語：その他  

  • Parameterized algorithms for the Happy Set problem. 査読

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

    Discrete Applied Mathematics   304   32 - 44   2021年12月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.dam.2021.07.005

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

    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月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1007/s00453-021-00875-y

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

    Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone

    Theoretical Computer Science   873   38 - 46   2021年6月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.tcs.2021.04.023

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

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

    Algorithms and Complexity - 12th International Conference(CIAC)   918   271 - 285   2021年5月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

  • Finding Diverse Trees, Paths, and More. 査読

    Tesshu Hanaka, Yasuaki Kobayashi, Kazuhiro Kurita, Yota Otachi

    Thirty-Fifth AAAI Conference on Artificial Intelligence(AAAI)   3778 - 3786   2021年5月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

  • Complexity and approximability of the happy set problem. 査読

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

    Theoretical Computer Science   866   123 - 144   2021年4月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.tcs.2021.03.023

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

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

    Theoretical Computer Science   865   131 - 140   2021年4月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.tcs.2021.03.006

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

    Tesshu Hanaka, Kazuma Kawai, Hirotaka Ono

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

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（その他学術会議資料等）  

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

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

    Algorithmica   83 ( 5 )   1421 - 1458   2021年1月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1007/s00453-020-00789-1

  • (In)approximability of Maximum Minimal FVS. 査読

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

    31st International Symposium on Algorithms and Computation(ISAAC)   3 - 14   2020年12月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

    DOI： 10.4230/LIPIcs.ISAAC.2020.3

  • An Optimal Algorithm for Bisection for Bounded-Treewidth Graph. 査読

    Tesshu Hanaka, Yasuaki Kobayashi, Taiga Sone

    Frontiers in Algorithmics - 14th International Workshop(FAW)   25 - 36   2020年9月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

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

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

    人工知能学会研究会資料 人工知能基本問題研究会   113   06   2020年9月

    　詳細を見る

    記述言語：日本語  

    DOI： 10.11517/jsaifpai.113.0_06

  • Graph Classes and Approximability of the Happy Set Problem. 査読

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

    Computing and Combinatorics - 26th International Conference(COCOON)   335 - 346   2020年8月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

  • Subgraph Isomorphism on Graph Classes that Exclude a Substructure. 査読

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1007/s00453-020-00737-z

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

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

    43 - 55   2020年5月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

  • Parameterized Complexity of Safe Set. 査読

    Journal of Graph Algorithms and Applications   24 ( 3 )   215 - 245   2020年4月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.7155/jgaa.00528

  • Independent Set Reconfiguration Parameterized by Modular-Width. 査読

    Algorithmica   82 ( 9 )   2586 - 2605   2020年3月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1007/s00453-020-00700-y

  • Parameterized Algorithms for the Happy Set Problem. 査読

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

    WALCOM: Algorithms and Computation - 14th International Conference(WALCOM)   323 - 328   2020年3月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

  • Reconfiguring spanning and induced subgraphs. 査読

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

    Theoretical Computer Science   806   553 - 566   2020年2月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.tcs.2019.09.018

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

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

  • Parameterized Orientable Deletion. 査読

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

    Algorithmica   82 ( 7 )   1909 - 1938   2020年1月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1007/s00453-020-00679-6

  • Optimal Partition of a Tree with Social Distance. 査読

    Masahiro Okubo, Tesshu Hanaka, Hirotaka Ono

    WALCOM: Algorithms and Computation - 13th International Conference(WALCOM)   121 - 132   2019年12月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

  • On the maximum weight minimal separator 査読

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

    Theoretical Computer Science   796   294 - 308   2019年12月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.tcs.2019.09.025

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

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

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

    　詳細を見る

    記述言語：日本語  

  • Computational Complexity of Hedonic Games on Sparse Graphs. 査読

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

  • Parameterized Algorithms for Maximum Cut with Connectivity Constraints. 査読

    Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi

    14th International Symposium on Parameterized and Exact Computation(IPEC)   13 - 15   2019年9月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

    DOI： 10.4230/LIPIcs.IPEC.2019.13

  • Independent Set Reconfiguration Parameterized by Modular-Width. 査読

    Graph-Theoretic Concepts in Computer Science - 45th International Workshop(WG)   285 - 297   2019年6月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.dam.2018.12.012

  • Subgraph Isomorphism on Graph Classes that Exclude a Substructure. 査読

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

  • Parameterized Complexity of Safe Set. 査読

    Algorithms and Complexity - 11th International Conference(CIAC)   38 - 49   2019年4月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

  • New Results on Directed Edge Dominating Set. 査読

    43rd International Symposium on Mathematical Foundations of Computer Science(MFCS)   67 - 16   2018年8月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

    DOI： 10.4230/LIPIcs.MFCS.2018.67

  • Industrial clusters with substantial carbon-reduction potential 査読

    Keiichiro Kanemoto, Tesshu Hanaka, Shigemi Kagawa, Keisuke Nansai

    ECONOMIC SYSTEMS RESEARCH   31 ( 2 )   248 - 266   2018年7月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1080/09535314.2018.1492369

  • Reconfiguring Spanning and Induced Subgraphs. 査読

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

  • Parameterized Orientable Deletion. 査読

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

    16th Scandinavian Symposium and Workshops on Algorithm Theory(SWAT)   24 - 13   2018年6月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

    DOI： 10.4230/LIPIcs.SWAT.2018.24

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

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

    決断科学   4   43 - 51   2018年3月

    　詳細を見る

    記述言語：日本語  

    DOI： 10.15017/1916258

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

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

    決断科学   5   102 - 133   2018年3月

    　詳細を見る

    記述言語：日本語  

    DOI： 10.15017/1917861

  • On Directed Covering and Domination Problems. 査読

    Tesshu Hanaka, Naomi Nishimura, Hirotaka Ono

    28th International Symposium on Algorithms and Computation(ISAAC)   45 - 12   2017年12月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（その他学術会議資料等）  

    DOI： 10.4230/LIPIcs.ISAAC.2017.45

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

    Tesshu Hanaka, Shigemi Kagawa, Hirotaka Ono, Keiichiro Kanemoto

    ENERGY ECONOMICS   68   44 - 52   2017年10月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

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

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

    決断科学   3   107 - 134   2017年3月

    　詳細を見る

    記述言語：日本語  

    DOI： 10.15017/1910477

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

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

    決断科学   ( 3 )   23 - 34   2017年3月

    　詳細を見る

    記述言語：日本語  

  • A Fixed Parameter Algorithm for Max Edge Domination 査読

    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月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（その他学術会議資料等）  

    A Fixed Parameter Algorithm for Max Edge Domination

  • A Fixed-Parameter Algorithm for Max Edge Domination. 査読

    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月

    　詳細を見る

    記述言語：その他   掲載種別：研究論文（その他学術会議資料等）  

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

    土中 哲秀, 小野 廣隆

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

    　詳細を見る

    記述言語：日本語  

▼全件表示

書籍等出版物

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

    永島史弥, 時任翔平, 土中哲秀（ 担当： 共著）

    技術情報協会  2023年9月 

    　詳細を見る

    記述言語：その他  

講演・口頭発表等

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

    土中哲秀, 小野廣隆

    火の国情報シンポジウム2013  2013年3月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

    土中哲秀, 小野廣隆

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

  • Fixed Parameter Algorithm for Max Edge Domination 国際会議

    Tesshu Hanaka, Hirotaka Ono

    The 7th Annual Meeting of Asian Association for Algorithms and Computation-AAAC2014-  2014年5月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    Fixed Parameter Algorithm for Max Edge Domination

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

    土中哲秀, 小野廣隆

    LAシンポジウム2014 夏  2014年7月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

    土中哲秀, 小野廣隆

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

  • A Subexponential Fixed Parameter Algorithm for Partial Edge Dominating Set

    2014年8月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

    A Subexponential Fixed Parameter Algorithm for Partial Edge Dominating Set

  • A Fixed Parameter Algorithm for Max Edge Domination

    2014年9月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

    A Fixed Parameter Algorithm for Max Edge Domination

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

    土中哲秀, 小野廣隆

    第12回ネットワーク生態学シンポジウム  2015年8月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

    土中哲秀, 小野廣隆

    第11回情報科学ワークショップ  2015年9月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

    火の国情報シンポジウム2016  2016年3月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

    火の国情報シンポジウム2016  2016年3月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

    WOO＠つくば – 未来を担う若手研究者の集い 2016  2016年5月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

  • Maximum Weighted Minimal Vertex Separator

    Tesshu Hanaka, Hirotaka Ono

    The 9th Annual Meeting of Asian Association for Algorithms and Computation-AAAC2016-  2016年5月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    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月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

    On the Maximum Weight Minimal Separator

  • On the Maximum Weight Minimal Separator

    2016年9月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

    On the Maximum Weight Minimal Separator

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

    Keiichiro Kanemoto, Tesshu Hanaka, Shigemi Kagawa

    2016年10月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

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

    対馬学フォーラム2016  2016年12月 

    　詳細を見る

    記述言語：日本語  

    開催地：長崎   国名：その他  

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

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

    九州心理学会第77回大会  2016年12月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

    WOO＠つくば – 未来を担う若手研究者の集い 2017  2017年5月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

  • 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月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    On the Maximum Induced Subgraph Problem with the Grid and Cycle

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

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

    スケジューリングシンポジウム2017  2017年9月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

  • On Directed Covering and Domination Problems

    2017年9月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

    On Directed Covering and Domination Problems

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

    2017年度 冬のLAシンポジウム  2018年2月 

    　詳細を見る

    記述言語：日本語  

    開催地：京都   国名：その他  

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

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

    火の国情報シンポジウム2018  2018年3月 

    　詳細を見る

    記述言語：日本語  

    開催地：長崎   国名：その他  

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

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

    火の国情報シンポジウム2018  2018年3月 

    　詳細を見る

    記述言語：日本語  

    開催地：長崎   国名：その他  

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

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

    火の国情報シンポジウム2018  2018年3月 

    　詳細を見る

    記述言語：日本語  

    開催地：長崎   国名：その他  

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

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

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

    　詳細を見る

    記述言語：日本語  

    開催地：大阪   国名：その他  

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

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

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

    　詳細を見る

    記述言語：日本語  

    開催地：大阪   国名：その他  

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

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

    コンピュテーション研究会（COMP）  2018年5月 

    　詳細を見る

    記述言語：日本語  

    開催地：名古屋   国名：その他  

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

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

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

    　詳細を見る

    記述言語：日本語  

    開催地：茨城   国名：その他  

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

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

    第14回 情報科学ワークショップ  2018年9月 

    　詳細を見る

    記述言語：日本語  

    開催地：福岡   国名：その他  

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

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

    第14回 情報科学ワークショップ  2018年9月 

    　詳細を見る

    記述言語：日本語  

    開催地：福岡   国名：その他  

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

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

    第14回 情報科学ワークショップ  2018年9月 

    　詳細を見る

    記述言語：日本語  

    開催地：福岡   国名：その他  

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

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

    第14回 情報科学ワークショップ  2018年9月 

    　詳細を見る

    記述言語：日本語  

    開催地：福岡   国名：その他  

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

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

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

    　詳細を見る

    記述言語：日本語  

    開催地：愛知   国名：その他  

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

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

    2018年度 冬のLAシンポジウム  2019年2月 

    　詳細を見る

    記述言語：日本語  

    開催地：京都   国名：その他  

  • New Results on Directed Edge Dominating Set

    2019年2月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

    New Results on Directed Edge Dominating Set

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

  • Structural Similarity Analysis based on the Network Characteristics of Sectors 国際会議

    Tesshu Hanaka, Keiichiro Kanemoto, Sigemi Kagawa

    The 27th International Input-Output Association Conference,  2019年6月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    Structural Similarity Analysis based on the Network Characteristics of Sectors

  • Edge Clustering for Supply Chain Networks 国際会議

    Keiichiro Kanemoto, Tesshu Hanaka

    The 27th International Input-Output Association Conference  2019年6月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    Edge Clustering for Supply Chain Networks

  • Boosting Economic Competitiveness: The Industrial Clusters in Input-Output Networks 国際会議

    Shohei Tokito, Fumiya Nagashima, Tesshu Hanaka

    The 27th International Input-Output Association Conference  2019年6月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

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

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

    第15回情報科学ワークショップ  2019年9月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

    情報処理学会 第175回アルゴリズム研究会  2019年11月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

    土中 哲秀

    情報処理学会 第176回アルゴリズム研究会  2020年1月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

    2019年度 冬のLAシンポジウム  2020年2月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

    2019年度 冬のLAシンポジウム  2020年2月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

  • Packing disjoint A-paths with fixed length

    2020年2月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

    Packing disjoint A-paths with fixed length

  • Graph partitioning problems parameterized by vertex integrity

    2020年2月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

    Graph partitioning problems parameterized by vertex integrity

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

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

    電子情報通信学会2020年（令和2年）総合大会 COMP学生シンポジウム  2020年3月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

  • Detecting Inter-Industrial Clusters in the Supply Chain Networks to Reduce Embodied Emissions 国際会議

    Fumiya Nagashima, Shohei Tokito, Tesshu Hanaka

    SETAC Europe 30th Annual Meeting  2020年5月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    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 国際会議

    Shohei Tokito, Tesshu Hanaka, Fumiya Nagashima

    SETAC Europe 30th Annual Meeting  2020年5月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

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

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

    第16回情報科学ワークショップ  2020年9月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

  • Capacitated Network Design Games on a Generalized Fair Allocation Model

    2020年9月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

    Capacitated Network Design Games on a Generalized Fair Allocation Model

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

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

    電子情報通信学会コンピュテーション研究会  2020年12月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    電子情報通信学会コンピュテーション研究会  2020年12月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

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

    2020年12月 

    　詳細を見る

    記述言語：日本語  

    国名：その他  

    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月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    第48回OR学会中部支部研究発表会  2021年3月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • On Tractable Problems of Diversity Optimization

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

    2021年5月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    Fumiya Nagashima, Shohei Tokito, Tesshu Hanaka

    2021年7月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    第17回情報科学ワークショップ  2021年9月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    第17回情報科学ワークショップ  2021年9月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    第17回情報科学ワークショップ  2021年9月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    第32回環太平洋産業連関分析学会  2021年10月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    第32回環太平洋産業連関分析学会  2021年10月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    人工知能学会 第119回人工知能基本問題研究会  2022年1月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    2021年度 冬のLAシンポジウム  2022年2月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    2021年度 冬のLAシンポジウム  2022年2月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • Fixed-parameter tractability of linear extension diameter

    Tesshu Hanaka, Yasuaki Kobayashi

    2022年3月 

    　詳細を見る

    記述言語：その他   会議種別：口頭発表（一般）  

    国名：その他  

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

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

    OR学会中部支部研究発表会  2022年3月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    第17回日本LCA学会研究発表会  2022年3月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    第16回 組合せゲーム・パズル研究集会  2022年3月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    第16回 組合せゲーム・パズル研究集会，オンライン  2022年3月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • Winner Determination Algorithms for Colored Arc Kayles

    Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono

    2022年7月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    2022年7月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • 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月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    Satoshi Inomata, Tesshu Hanaka

    The 28th International Input-Output Conference (IIOA2022)  2022年8月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • （色付き）辺ケイレスの計算量

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

    第18回情報科学ワークショップ  2022年9月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    第18回情報科学ワークショップ  2022年9月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    第18回情報科学ワークショップ  2022年9月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    土中 哲秀, 猪俣 哲史

    第33回環太平洋産業連関分析学会  2022年10月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    2022 年度 冬のLAシンポジウム  2023年1月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    2022 年度 冬のLAシンポジウム  2023年1月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    2022 年度 冬のLAシンポジウム  2023年1月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    2022 年度 冬のLAシンポジウム  2023年1月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • Collecting Balls on a Line by Robots with Limited Energy

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

    2023年1月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    山田 秀流, 土中 哲秀

    火の国情報シンポジウム2023  2023年3月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    第17回 組合せゲーム・パズル研究集会  2023年3月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    OR学会第50回中部支部研究発表会  2023年3月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • Structural Parameterizations of Vertex Integrity

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

    2023年6月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    Structural Parameterizations of Vertex Integrity

  • On a spectral lower bound of treewidth

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

    2023年6月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    On a spectral lower bound of treewidth

  • Collecting Balls on a Line by Robots with Limited Energy

    2023年6月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    Collecting Balls on a Line by Robots with Limited Energy

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    山田 秀流, 土中 哲秀

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • Optimally shifting intervals under intersection graph models

    2023年7月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

    Optimally shifting intervals under intersection graph models

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

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

    第19回情報科学ワークショップ  2023年9月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    水流 大輔, 土中 哲秀

    第19回情報科学ワークショップ  2023年9月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    江上 雄大, 土中 哲秀

    第19回情報科学ワークショップ  2023年9月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    山田 秀流, 土中 哲秀

    第19回情報科学ワークショップ  2023年9月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • YOMENの最適質問数

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

    第19回情報科学ワークショップ  2023年9月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • 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月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    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月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    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月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    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月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    An improved spectral lower bound of treewidth

  • Algorithms for Optimally Shifting Intervals under Intersection Graph Models

    2023年9月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    水流 大輔, 土中 哲秀

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    山田 秀流, 土中 哲秀

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    江上 雄大, 土中 哲秀

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    Tesshu Hanaka, Hirotaka Ono, Kosuke Sugiyama

    2023年10月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

  • Algorithms for Optimally Shifting Intervals under Intersection Graph Models

    2023年10月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • Algorithms for Optimally Shifting Intervals under Intersection Graph Models

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

    2023年12月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • 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月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • Computational complexity of Turning Tiles

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

    Games at Mumbai 2024  2024年1月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    Computational complexity of Turning Tiles

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

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

    2023年度 冬のLAシンポジウム  2024年2月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    山田 秀流, 土中 哲秀

    2023年度 冬のLAシンポジウム  2024年2月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    2023年度 冬のLAシンポジウム  2024年2月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • YOMENの最適質問数

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

    2023年度 冬のLAシンポジウム  2024年2月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    2024年2月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    第197回AL研究発表会  2024年3月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

    山田 秀流, 土中 哲秀

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

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

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    第197回AL研究発表会  2024年3月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • YOMENの最適質問数

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

    第197回AL研究発表会  2024年3月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

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

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

    2024年3月 

    　詳細を見る

    記述言語：その他  

    国名：その他  

  • A new formulation of path-through frequency

    Tesshu Hanaka, Satoshi Inomata

    The 8th International Conference on Economic Structures (ICES 2024)  2024年3月 

    　詳細を見る

    記述言語：英語  

    国名：その他  

    A new formulation of path-through frequency

▼全件表示

MISC

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

    土中 哲秀

    2023年3月

    　詳細を見る

    記述言語：日本語   掲載種別：記事・総説・解説・論説等（学術雑誌）  

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

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

    HANAKA Tesshu, KOBAYASHI Yasuaki, KURITA Kazuhiro

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

    　詳細を見る

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

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

    決断科学   2017年3月

    　詳細を見る

    記述言語：日本語  

    DOI： 10.15017/1910475

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

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

    電子情報通信学会技術研究報告 = IEICE technical report : 信学技報   2016年6月

    　詳細を見る

    記述言語：英語  

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

    土中 哲秀, 小野 廣隆

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

    　詳細を見る

    記述言語：日本語  

所属学協会

  • International Input-Output Association (IIOA)

    2023年5月 - 現在

    　 詳細を見る

  • 人工知能学会

    2021年6月 - 現在

    　 詳細を見る

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

    2021年6月 - 現在

    　 詳細を見る

  • 情報処理学会

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

  • 人工知能学会

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

  • International Input-Output Association (IIOA)

▼全件表示

学術貢献活動

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

    2020年5月 - 2022年4月

    　詳細を見る

    種別：学会・研究会等 

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

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

    研究課題/領域番号：23H04388  2023年 - 2024年

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

    　 詳細を見る

    担当区分：研究代表者  資金種別：科研費

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

    研究課題/領域番号：22H00513  2022年 - 2026年

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

    　 詳細を見る

    資金種別：科研費

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

    研究課題/領域番号：21K17707  2021年 - 2024年

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

    　 詳細を見る

    担当区分：研究代表者  資金種別：科研費

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

    研究課題/領域番号：21H05852  2021年 - 2022年

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

    　 詳細を見る

    担当区分：研究代表者  資金種別：科研費

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

    研究課題/領域番号：20H00651  2020年 - 2023年

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

    　 詳細を見る

    資金種別：科研費

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

    研究課題/領域番号：19K21537  2019年 - 2021年

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

    　 詳細を見る

    担当区分：研究代表者  資金種別：科研費

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

    2018年 - 2021年

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

    　 詳細を見る

    担当区分：研究代表者  資金種別：科研費

▼全件表示

教育活動概要

  • 理学部（計算量理論），工学部（数理計画法），基幹教育（情報科学）の講義，及びアルゴリズム理論に関する研究指導

担当授業科目

  • 数理計画法Ⅱ

    2023年12月 - 2024年2月   冬学期

  • 数理計画法Ⅱ

    2023年12月 - 2024年2月   冬学期

  • 数理計画法

    2023年10月 - 2024年3月   後期

  • 情報理工学論議Ⅱ

    2023年10月 - 2024年3月   後期

  • 情報理工学論述Ⅱ

    2023年10月 - 2024年3月   後期

  • 情報理工学演示

    2023年10月 - 2024年3月   後期

  • 数理計画法

    2023年10月 - 2024年3月   後期

  • 数理計画法Ⅰ

    2023年10月 - 2023年12月   秋学期

  • 数理計画法Ⅰ

    2023年10月 - 2023年12月   秋学期

  • 国際科学特論Ⅱ

    2023年10月 - 2023年12月   秋学期

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

    2023年4月 - 2024年3月   通年

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

    2023年4月 - 2024年3月   通年

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

    2023年4月 - 2024年3月   通年

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

    2023年4月 - 2024年3月   通年

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

    2023年4月 - 2024年3月   通年

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

    2023年4月 - 2024年3月   通年

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

    2023年4月 - 2024年3月   通年

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

    2023年4月 - 2024年3月   通年

  • プログラム連携ゼミ（土中先生）

    2023年4月 - 2024年3月   通年

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

    2023年4月 - 2024年3月   通年

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

    2023年4月 - 2024年3月   通年

  • 情報理工学論議Ⅰ

    2023年4月 - 2023年9月   前期

  • 情報理工学論述Ⅰ

    2023年4月 - 2023年9月   前期

  • 情報理工学読解

    2023年4月 - 2023年9月   前期

  • 情報科学

    2023年4月 - 2023年9月   前期

  • 計算量理論

    2023年4月 - 2023年6月   春学期

  • プログラミング技法

    2022年10月 - 2023年3月   後期

  • 数理計画法

    2022年10月 - 2023年3月   後期

  • 情報理工学論議Ⅱ

    2022年10月 - 2023年3月   後期

  • 情報理工学論述Ⅱ

    2022年10月 - 2023年3月   後期

  • 情報理工学演示

    2022年10月 - 2023年3月   後期

  • 数理計画法

    2022年10月 - 2023年3月   後期

  • 情報理工学研究Ⅰ

    2022年4月 - 2023年3月   通年

  • 情報理工学講究

    2022年4月 - 2023年3月   通年

  • 情報理工学演習

    2022年4月 - 2023年3月   通年

  • 計算量理論

    2022年4月 - 2022年9月   前期

  • 情報理工学論議Ⅰ

    2022年4月 - 2022年9月   前期

  • 情報理工学論述Ⅰ

    2022年4月 - 2022年9月   前期

  • 情報理工学読解

    2022年4月 - 2022年9月   前期

▼全件表示

FD参加状況

  • 2022年4月   役割：参加   名称：令和４年度 第１回全学ＦＤ（新任教員の研修）The 1st All-University FD (training for new faculty members) in FY2022

    主催組織：全学

  • 2022年4月   役割：参加   名称：【シス情FD】第4期中期目標・中期計画等について

    主催組織：部局

その他教育活動及び特記事項

  • 2024年  クラス担任  学部

政策形成、学術振興等への寄与活動

  • 2020年5月 - 2022年3月   日本オペレーションズ・リサーチ学会

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

学内運営に関わる各種委員・役職等

  • 2024年4月 - 2026年4月   その他 R6クラス指導教員

  • 2023年4月 - 2025年3月   部門 情報通信委員