甲本 健太

Kenta Komoto

JP EN

所属: 名古屋大学大学院 情報学研究科 数理情報学専攻 修士課程

研究関心: グラフアルゴリズム,列挙アルゴリズム,データマイニング

Contact: contact@pwll.dev

研究

国際会議・ワークショップ

  1. Kenta Komoto, Kazuhiro Kurita, Hirotaka Ono. “The Hardness of Frequent Ordered Tree Mining on Bounded-Height Trees”. The 26th Korea–Japan Joint Workshop on Algorithms and Computation (WAAC2026). 2026.
  2. Kenta Komoto, Kazuhiro Kurita, Hirotaka Ono. “On the Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees”. International Workshop on Discrete Mathematics and Algorithms 2026 (DMA2026). 2026.

国内発表

  1. 甲本健太,栗田和宏,小野廣隆.“高さ定数の根付き木に対する極大頻出部分木マイニングの計算複雑性”.列挙アルゴリズムセミナー,2026.
  2. 甲本健太,栗田和宏,小野廣隆.“On the Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees”.第207回アルゴリズム研究発表会,2026.
  3. 甲本健太,栗田和宏,小野廣隆.“高さ定数の根付き木に対する極大/飽和頻出部分木マイニング問題の計算複雑性”.第205回アルゴリズム研究発表会,2025.
  4. 甲本健太,栗田和宏,小野廣隆.“⾼さ2の根付き⽊に対する頻出飽和部分⽊の多項式遅延列挙”.2025年度夏のLAシンポジウム,2025.
  5. 甲本健太,栗田和宏,小野廣隆.“ラベル付き木に対する極大頻出部分木マイニングの計算複雑性”.列挙アルゴリズムセミナー,2025.
  6. 甲本健太,栗田和宏,小野廣隆.“ラベル付き木に対する極大頻出誘導部分木マイニングの計算複雑性”.第52回日本OR学会中部支部研究発表会,2025.

プレプリント

  1. Kenta Komoto, Kazuhiro Kurita, Hirotaka Ono. “On the Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees”. — arXiv

経歴

名古屋大学 情報学部 自然情報学科 卒業

実務経験

Projects