Rchr
J-GLOBAL ID:201801020635926987   Update date: Apr. 03, 2024

Kawahara Jun

カワハラ ジュン | Kawahara Jun
Affiliation and department:
Job title: 准教授
Homepage URL  (1): https://www.algo.cce.i.kyoto-u.ac.jp/jkawahara/
Research field  (2): Information theory ,  Social systems engineering
Research theme for competitive and other funds  (12):
  • 2023 - 2025 Research on applications of combinatorial reconfiguration solvers
  • 2020 - 2025 Research on Integrated Techniques of Enumeration and Optimization Based on Discrete Structure Manipulation Systems
  • 2020 - 2023 Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration
  • 2020 - 2023 Engineering Approach for Expanding Combinatorial Reconfiguration: Toward a General-Purpose Solver Using Power Distribution Systems as a Steppingstone
  • 2019 - 2023 Informatics Study on Ultra-Scalable Blockchain Technology
Show all
Papers (57):
  • Takehide Soh, Takumu Watanabe, Jun Kawahara, Akira Suzuki, Takehiro Ito. Scalable hard instances for independent set reconfiguration. The 22nd Symposium on Experimental Algorithms (SEA 2024). 2024
  • Shou Ooba, Jun Kawahara, Shin-ichi Minato. Designing Algorithms for the Shortest Path Reconfiguration Problem Using Decision Diagram Operations. Proceedings of the 16th International Conference on Agents and Artificial Intelligence. 2024. 3. 641-648
  • Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama. Solving Reconfiguration Problems of First-Order Expressible Properties of Graph Vertices with Boolean Satisfiability. The 35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023). 2023
  • Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka. Sorting balls and water: Equivalence and computational complexity. Theoretical Computer Science. 2023. 114158-114158
  • Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda. ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems. 20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023). 2023. 13884. 167-183
more...
MISC (100):
  • 赤川 雄紀, 川原 純, 湊 真一. A*探索に基づく組合せ最適化問題の上位解列挙とZDDの構築. 第22回情報科学技術フォーラム(FIT2023). 2023
  • 大場 翔, 川原 純, 湊 真一. 単項二階論理式で与えられた論理関数を表す決定グラフの構築. 2021年度 人工知能学会全国大会 (第37回). 2023
  • 川原 純, 山岡 宙太, 伊藤 健洋, 鈴木 顕, 飯岡 大輔, 杉村 修平, 後藤 誠弥, 田邊 隆之. 停電復旧の最短手順を算出するアルゴリズム. 令和5年電気学会全国大会. 2023
  • 市野 達也, 川原 純, 湊 真一, 堀田 敬介. MDD を用いた変更の少ない選挙区割の列挙. 日本オペレーションズ・リサーチ学会 2023年春期研究発表会. 2023
  • 周 文爍, 川原 純, 湊 真一. ZDDによるパターン頻度表を用いた頻出アイテム集合マイニングの追加データ処理手法. 情報処理学会 第85回全国大会. 2023
more...
Books (3):
  • Advanced Mathematical Science for Mobility Society
    Springer 2024 ISBN:9789819997718
  • シンギュラリティ: 限界突破を目指した最先端研究
    近代科学社 2016 ISBN:9784764905047
  • 超高速グラフ列挙アルゴリズム-〈フカシギの数え方〉が拓く, 組合せ問題への新アプローチ-
    森北出版 2015 ISBN:9784627852617
Lectures and oral presentations  (32):
  • Graphillion 2.0について討論
    (AFSA 2023年度第2回領域集会 2023)
  • Algorithmic Study for Power Restoration in Electrical Distribution Networks
    (The 4th Asia Pacific Conference of the Prognostics and Health Management Society (PHMAP 2023) 2023)
  • A Practical Solver for Combinatorial Reconfiguration Problems and Its Application to Power Distribution Networks
    (3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023 2023)
  • ZDDを用いた組合せ遷移ソルバー
    (日本オペレーションズ・リサーチ学会 2022年秋季研究発表会 2022)
  • A ZDD-based solver for combinatorial reconfiguration problems
    (4th Combinatorial Reconfiguration Workshop 2022)
more...
Awards (3):
  • 2022/02 - LA symposium & EATCS-Japan The 20th LA/EATCS-Japan Presentation Award On an efficient solver for combinatorial reconfiguration problems using ZDDs
  • 2019/06 - Japanese Society of Computational Statistics - Evaluation of Hotspot Cluster Detection using Spatial Scan Statistic based on Exact Counting
  • 2008/03 - COMP-NHC COMP-NHC 学生シンポジウム 2008 最優秀論文賞 飛び道具を考慮した逆算法に基づく詰将棋の列挙
Association Membership(s) (3):
The Operations Research Society of Japan ,  Japanese Society of Computational Statistics ,  The Institute of Electronics, Information and Communication Engineers
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page