儀間 達也 (ギマ タツヤ)
情報科学研究院 情報理工学部門 知識ソフトウェア科学分野 | 助教 |
Last Updated :2025/06/07
■研究者基本情報
Researchmap個人ページ
ホームページURL
研究者番号
- 21001950
J-Global ID
■経歴
学歴
■研究活動情報
受賞
- 2024年04月, 名古屋大学大学院情報科学研究科, エクセレントドクター賞
- 2024年03月, The 18th International Conference and Workshops on Algorithms and Computation (WALCOM2024), Best paper award
Structural Parameterizations of Vertex Integrity
Tatsuya Gima;Tesshu Hanaka;Yasuaki Kobayashi;Ryota Murai;Hirotaka Ono;Yota Otachi - 2022年03月, 電子情報通信学会総合大会 COMP学生シンポジウム, 最優秀論文賞
儀間 達也;大舘 陽太 - 2020年03月, 熊本大学工学部情報電気電子工学科, 学科学業奨励賞
論文
- Bandwidth Parameterized by Cluster Vertex Deletion Number
Tatsuya Gima, Eun Jung Kim, Noleen Köhler, Nikolaos Melissinos, Manolis Vasilakis
Algorithmica, 21, 15, 2025年05月03日
研究論文(学術雑誌) - An improved spectral lower bound of treewidth.
Tatsuya Gima, Tesshu Hanaka, Kohei Noro, Hirotaka Ono 0001, Yota Otachi
Information Processing Letters, 188, 106536, 106536, 2025年
研究論文(学術雑誌) - Orientable burning number of graphs.
Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi
Discret. Appl. Math., 367, 116, 128, 2025年
研究論文(学術雑誌) - Structural parameterizations of vertex integrity.
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono 0001, Yota Otachi
Theor. Comput. Sci., 1024, 114954, 114954, 2025年
研究論文(学術雑誌) - Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited.
Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
Algorithmica, 86, 11, 3395, 3424, 2024年11月
研究論文(学術雑誌) - ラプラシアン行列の固有値を用いた木幅の下界とその改善
儀間達也, 土中哲秀, 野呂浩平, 小野廣隆, 大舘陽太
電子情報通信学会大会講演論文集(CD-ROM), 107, 3, 328, 330, 2024年 - 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
WALCOM, 421, 435, 2024年
研究論文(国際会議プロシーディングス) - Structural Parameterizations of Vertex Integrity.
Tatsuya Gima, Tesshu Hanaka, Yasuaki Kobayashi, Ryota Murai, Hirotaka Ono, Yota Otachi
WALCOM, 406, 420, 2024年
研究論文(国際会議プロシーディングス) - Dichotomies for Tree Minor Containment with Structural Parameters.
Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi
WALCOM, 392, 405, 2024年
研究論文(国際会議プロシーディングス) - Orientable Burning Number of Graphs.
Julien Courtiel, Paul Dorbec, Tatsuya Gima, Romain Lecoq, Yota Otachi
WALCOM, 377, 391, 2024年
研究論文(国際会議プロシーディングス) - Extended MSO Model Checking via Small Vertex Integrity.
Tatsuya Gima, Yota Otachi
Algorithmica, 86, 1, 147, 170, 2024年01月
研究論文(学術雑誌) - Extended MSO Model Checking via Small Vertex Integrity.
Tatsuya Gima, Yota Otachi
33rd International Symposium on Algorithms and Computation(ISAAC), 20, 15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022年
研究論文(国際会議プロシーディングス) - Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited.
Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi
30th Annual European Symposium on Algorithms(ESA), 61, 15, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022年
研究論文(国際会議プロシーディングス) - Exploring the gap between treedepth and vertex cover through vertex integrity.
Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
Theoretical Computer Science, 918, 60, 76, Springer, 2022年
研究論文(学術雑誌) - An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion.
Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Kazuhiro Kurita, Yota Otachi
Theory of Computing Systems, 66, 2, 502, 515, 2022年
研究論文(学術雑誌) - Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity
Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yota Otachi
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 12701, 271, 285, Springer Science and Business Media Deutschland GmbH, 2021年
英語, 研究論文(国際会議プロシーディングス)
共同研究・競争的資金等の研究課題
- 制限された木を背景に持つグラフ構造を利用したアルゴリズム高速化
科学研究費助成事業
2024年07月31日 - 2026年03月31日
儀間 達也
日本学術振興会, 研究活動スタート支援, 北海道大学, 24K23847 - グラフ構造パラメータと述語論理を用いた高速メタアルゴリズム
科学研究費助成事業
2023年04月25日 - 2025年03月31日
儀間 達也
日本学術振興会, 特別研究員奨励費, 名古屋大学, 23KJ1066