小海 虎ノ介

こかい とらのすけ / Toranosuke Kokai

所属

• 東北大学 大学院情報科学研究科
  情報基礎科学専攻 大規模データ数理最適化講座 博士1年
• AIE卓越大学院プログラム

研究分野

• グラフアルゴリズム (Graph Algorithms)

発表論文・研究発表

査読付き国際会議

1. Toranosuke Kokai, Akira Suzuki, Takahiro Suzuki, Yuma Tamura, Xiao Zhou
   “Spanning Trees with a Small Vertex Cover: the Complexity on Specific Graph Classes”
   51st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2026),
   Lecture Notes in Computer Science (LNCS), Springer International Publishing, vol. 16448, pp. 578-592, 2026.
   [ paper ]


2. Toranosuke Kokai, Akira Suzuki, Yuma Tamura, Xiao Zhou
   “On the Complexity of k-Colorable Perfect Matching”
   The 32nd International Computing and Combinatorics Conference (COCOON 2026),
   Lecture Notes in Computer Science, Springer International Publishing, vol. 16835, pp. 288-300, 2026.
   [ paper ]


3. Toranosuke Kokai, Rin Saito, Tatsuhiro Suga, Takahiro Suzuki, Yuma Tamura
   “Parameterized Complexity of Odd Domination and its Generalization”
   The 32nd International Computing and Combinatorics Conference (COCOON 2026),
   Lecture Notes in Computer Science, Springer International Publishing, vol. 16835, pp. 163-176, 2026.
   [ paper ]

学会・シンポジウム等

1. 小海虎丿介, 土門直樹, 鈴木顕, 鈴木隆央, 田村祐馬, 周暁
   “完全スプリットグラフにおける支配集合グレイコード問題”
   2024年度冬のLAシンポジウム，京都府，2025年1月27日～29日.


2. 小海虎丿介, 鈴木顕, 鈴木隆央, 田村祐馬, 周暁
   “Spanning Trees with a Small Vertex Cover: the Complexity on Specific Graph Classes”
   第206回アルゴリズム研究発表会，沖縄県，2026年1月13日～14日.


3. 小海虎丿介, 鈴木顕, 田村祐馬, 周暁
   “On the Complexity of k-Colorable Perfect Matching”
   第208回アルゴリズム研究発表会，大阪府，2026年5月20日～21日.

学歴

連絡先

Email: kokai.toranosuke.s6(at)dc.tohoku.ac.jp