Research theme for competitive and other funds (8):
2022 - 2026 列挙や数え上げなどを統一的に扱うための基盤技術
2022 - 2025 Study on developing enumeration algorithms based on a supergraph technique
2020 - 2023 計算機科学アプローチによる組合せ遷移の展開:アルゴリズムの自動生成に向けて
2019 - 2022 局所的重要性に着目した知識発見基盤技術の開発
2020 - 2021 色付き部分グラフの列挙アルゴリズムに関する研究
2017 - 2018 グラフの縮退性に着目した列挙アルゴリズムの開発
2016 - 2017 極大誘導グラフ列挙アルゴリズムに関する研究
2013 - 2016 超高速列挙アルゴリズムを用いた構造データマイニングアルゴリズムの開発
Show all
Papers (54):
Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa. Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints. Discrete Applied Mathematics. 2025
Caroline Brosse, Oscar Defrain, Kazuhiro Kurita, Vincent Limouzy, Takeaki Uno, Kunihiro Wasa. On the hardness of inclusion-wise minimal separators enumeration. Information Processing Letters. 2024. 185. 106469-106469
Kazuhiro Kurita, Kunihiro Wasa. An approximation algorithm for K-best enumeration of minimal connected edge dominating sets with cardinality constraints. Theor. Comput. Sci. 2024. 1005. 114628-114628
Alessio Conte, Roberto Grossi, Yasuaki Kobayashi, Kazuhiro Kurita, Davide Rucci, Takeaki Uno, Kunihiro Wasa. Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size. CoRR. 2024. abs/2405.13613
Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka. Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries. Lecture Notes in Computer Science. 2023. 13889. 331-342
2023/03 - Information Processing Society of Japan IPSJ Yamashita SIG Research Award Constant Amortized Time Enumeration of Eulerian trails
2017/03 - The Institute of Electronics, Information and Communication Engineers Sponsor Award of I-Scover Utilization Competition
2016/07 - 情報処理学会 2016年度コンピュータサイエンス領域奨励賞
2016/03 - 北海道大学 北海道大学大学院 情報科学研究科 研究科長賞
2015/07 - 情報処理学会 2015年度コンピュータサイエンス領域奨励賞
2013/06 - 人工知能学会 2012年度研究会優秀賞
2013/05 - 日本学生支援機構 特に優れた業績による返還免除(全額)
2013/03 - 北海道大学 北海道大学大学院 情報科学研究科 専攻長賞
2012/03 - DEIM2012 学生奨励賞
Show all
Association Membership(s) (3):
THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS
, INFORMATION PROCESSING SOCIETY OF JAPAN
, THE JAPANESE SOCIETY FOR ARTIFICIAL INTELLIGENCE