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 (51):
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
Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka. Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries. Lecture Notes in Computer Science. 2023. 13889. 331-342
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa. Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints. Algorithmica. 2023. 85. 9. 2779-2816
Kunihiro Wasa, Shin Nishio, Koki Suetsugu, Michael Hanks, Ashley Stephens, Yu Yokoi, Kae Nemoto. Hardness of braided quantum circuit optimization in the surface code. IEEE Transactions on Quantum Engineering. 2023. 4. 1-8
Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa. Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids. 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023). 2023. 272. 58:1-58:14
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