甲本 健太

Kenta Komoto

JP EN

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

研究関心: グラフアルゴリズム,列挙アルゴリズム

Contact: contact@pwll.dev

研究

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

  1. Kenta Komoto, Kazuhiro Kurita, Hirotaka Ono. “The Complexity of Maximal/Closed Frequent Tree Mining on Bounded Height Trees”. Workshop on enumeration problems and applications (WEPA2026). Marseille, France, November 6, 2026.
  2. 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). Busan, Korea, August 20, 2026.
  3. 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). Matsue, Japan, March 17, 2026.

国内発表

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

プレプリント

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

経歴

実務経験