研究者
J-GLOBAL ID:202001020800888260   更新日: 2022年03月24日

栗田 和宏

クリタ カズヒロ | Kurita Kazuhiro
所属機関・部署:
職名: 特任研究員
研究分野 (1件): 数理情報学
研究キーワード (4件): トップ-K/K-ベスト列挙 ,  最適化 ,  アルゴリズム ,  列挙
競争的資金等の研究課題 (4件):
  • 2021 - 2026 大規模SNS上の話題の構造化による集合行動解析手法
  • 2021 - 2025 サイズ制約付き極小部分集合列挙問題に対する多項式遅延近似列挙アルゴリズムの研究
  • 2021 - 2023 部分グラフ列挙問題で用いる多項式遅延列挙アルゴリズム設計技法の拡張に関する研究
  • 2019 - 2021 疎なグラフに対する効率良い部分構造列挙アルゴリズムの研究
論文 (18件):
  • Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Kazuhiro Kurita, Yota Otachi. A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems. CoRR. 2022. abs/2201.08940
  • Kazuhiro Kurita, Kunihiro Wasa. An Approximation Algorithm for K-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints. CoRR. 2022. abs/2201.08647
  • Kazuhiro Kurita, Kunihiro Wasa, Hiroki Arimura, Takeaki Uno. Efficient enumeration of dominating sets for sparse graphs. Discrete Applied Mathematics. 2021. 303. 283-295
  • Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura. A constant amortized time enumeration algorithm for independent sets in graphs with bounded clique number. Theoretical Computer Science. 2021
  • Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa. Polynomial-Delay Enumeration of Large Maximal Matchings. CoRR. 2021. abs/2105.04146
もっと見る
MISC (13件):
  • 小林靖明, 栗田和宏, 和佐州洋. 平面グラフ中の極小全域2辺連結部分グラフの多項式遅延列挙. 情報処理学会 第84回全国大会 革新的アルゴリズム基盤の構築に向けて. 2022
  • 栗田 和宏, 土中 哲秀, 清見 礼, 小林 靖明, 小林 佑輔, 大舘 陽太. 多様な解集合を発見する効率良い近似アルゴリズム. 人工知能学会研究会資料 人工知能基本問題研究会. 2022. 119. 21-26
  • KOBAYASHI Yasuaki, KURITA Kazuhiro. 省メモリなトップk列挙アルゴリズムの設計技法. 人工知能学会人工知能基本問題研究会資料. 2021. 117th
  • HAKANA Tesshu, KOBAYASHI Yasuaki, KURITA Kazuhiro, OTACHI Yota. 多様な部分グラフを発見するアルゴリズム. 人工知能学会人工知能基本問題研究会資料. 2020. 113th
  • Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno, Hiroki Arimura. Subgraph Enumeration: Efficient Algorithms and Empirical Studies. The 2nd International Workshop on Enumeration Problems & Application. 2018
もっと見る
学位 (1件):
  • 博士(情報科学) (北海道大学)
受賞 (1件):
  • 2020/06 - 人工知能学会 研究会優秀賞 多様な部分グラフを発見するアルゴリズム
所属学会 (2件):
一般社団法人人工知能学会 ,  一般社団法人情報処理学会
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る