Rchr
J-GLOBAL ID:201301019779016963   Update date: Apr. 18, 2024

WASA Kunihiro

ワサ クニヒロ | WASA Kunihiro
Affiliation and department:
Job title: Associate Professor
Homepage URL  (1): https://wasa.ws.hosei.ac.jp
Research field  (1): Information theory
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 色付き部分グラフの列挙アルゴリズムに関する研究
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
more...
MISC (24):
  • 佐藤 嶺, 小林 靖明, 栗田 和宏, 和佐 州洋. 弦グラフの部分クラスにおける極大誘導部分グラフ列挙への多項式遅延アルゴリズム. 信学技報. 2023. 123. 325. 29-36
  • 小林靖明, 栗田和宏, 和佐州洋. 要素数制約付き極大マトロイド共通独立集合の多項式遅延列挙. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2023. 2023
  • KOBAYASHI Yasuaki, KURITA Kazuhiro, WASA Kunihiro. Efficient Enumeration of Spanning Subgraphs in Planar Graphs with Edge Connectivity Constraints. 電子情報通信学会技術研究報告(Web). 2022. 122. 229(COMP2022 13-20)
  • 江藤宏, 伊藤健洋, 小林靖明, 大舘陽太, 和佐州洋. 正則誘導部分グラフ遷移問題の計算複雑さ. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2022. 2022
  • Kazuhiro Kurita, Kunihiro Wasa. Constant Amortized Time Enumeration of Eulerian trails. 2021. 2021-AL-183. 17. 1-6
more...
Lectures and oral presentations  (51):
  • 円筒阿弥陀籤に対する組合せ遷移と列挙
    (2023)
  • 組合せ遷移と列挙
    (学術変革領域研究(B)「組合せ遷移」最終報告会 2023)
  • Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
    (2022)
  • 平面グラフ中の辺連結度制約付き全域部分グラフの効率良い列挙
    (コンピュテーション研究会 2022)
  • 直並列グラフに含まれる極小誘導シュタイナー部分グラフの効率良い列挙に向けて
    (コンピュテーション研究会 2022)
more...
Education (4):
  • 2013 - 2016 Hokkaido University Graduate School of Information Science and Technology Division of Computer Science
  • 2011 - 2013 Hokkaido University Graduate School of Information Science and Technology Division of Computer Science
  • 2007 - 2011 Hokkaido University School of Engineering Department of Electronics and Information Engineering
  • 2002 - 2005 北海道立手稲高等学校
Professional career (3):
  • Ph.D. (Hokkaido University)
  • 修士(情報科学) (北海道大学)
  • 学士(工学) (北海道大学)
Work history (7):
  • 2023/04 - 現在 Hosei University Faculty of Science and Engineering Faculty of Science and Engineering Associate Professor
  • 2022/04 - 2023/03 Hosei University Faculty of Science and Engineering Faculty of Science and Engineering Lecturer
  • 2020/04 - 2022/03 Toyohashi University of Technology Faculty of Engineering Department of Computer Science and Engineering Assistant professor
  • 2019/10 - 2020/03 Tokai University
  • 2018/04 - 2020/03 National Institute of Informatics Principles of Informatics Research Division Assistant Professor by Special Appointment
Show all
Committee career (5):
  • 2022/06 - 2024/05 一般社団法人 電子情報通信学会 コンピュテーション研究会 幹事
  • 2020/04 - 2024/03 一般社団法人 情報処理学会 会誌編集委員会専門委員会 編集委員
  • 2021/06 - 2022/05 一般社団法人 情報処理学会 論文誌ジャーナル/JIP編集委員 主査
  • 2020/04 - 2022/03 一般社団法人 情報処理学会 アルゴリズム研究運営委員会 運営委員
  • 2018/06 - 2021/05 一般社団法人 情報処理学会 論文誌ジャーナル/JIP編集委員
Awards (9):
  • 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年度コンピュータサイエンス領域奨励賞
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
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page