研究者
J-GLOBAL ID:201801020635926987   更新日: 2024年04月03日

川原 純

カワハラ ジュン | Kawahara Jun
所属機関・部署:
職名: 准教授
ホームページURL (1件): https://www.algo.cce.i.kyoto-u.ac.jp/jkawahara/
研究分野 (2件): 情報学基礎論 ,  社会システム工学
競争的資金等の研究課題 (12件):
  • 2023 - 2025 組合せ遷移ソルバーの活用事例の研究
  • 2020 - 2025 離散構造処理系に基づく列挙と最適化の統合的技法の研究
  • 2020 - 2023 組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合
  • 2020 - 2023 工学アプローチによる組合せ遷移の展開:配電切替を足がかりとして汎用ソルバーへ
  • 2019 - 2023 超スケーラブル汎用ブロック・チェーン技術に向けた情報学的研究
全件表示
論文 (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
もっと見る
MISC (100件):
  • 赤川 雄紀, 川原 純, 湊 真一. A*探索に基づく組合せ最適化問題の上位解列挙とZDDの構築. 第22回情報科学技術フォーラム(FIT2023). 2023
  • 大場 翔, 川原 純, 湊 真一. 単項二階論理式で与えられた論理関数を表す決定グラフの構築. 2021年度 人工知能学会全国大会 (第37回). 2023
  • 川原 純, 山岡 宙太, 伊藤 健洋, 鈴木 顕, 飯岡 大輔, 杉村 修平, 後藤 誠弥, 田邊 隆之. 停電復旧の最短手順を算出するアルゴリズム. 令和5年電気学会全国大会. 2023
  • 市野 達也, 川原 純, 湊 真一, 堀田 敬介. MDD を用いた変更の少ない選挙区割の列挙. 日本オペレーションズ・リサーチ学会 2023年春期研究発表会. 2023
  • 周 文爍, 川原 純, 湊 真一. ZDDによるパターン頻度表を用いた頻出アイテム集合マイニングの追加データ処理手法. 情報処理学会 第85回全国大会. 2023
もっと見る
書籍 (3件):
  • Advanced Mathematical Science for Mobility Society
    Springer 2024 ISBN:9789819997718
  • シンギュラリティ: 限界突破を目指した最先端研究
    近代科学社 2016 ISBN:9784764905047
  • 超高速グラフ列挙アルゴリズム-〈フカシギの数え方〉が拓く, 組合せ問題への新アプローチ-
    森北出版 2015 ISBN:9784627852617
講演・口頭発表等 (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)
もっと見る
受賞 (3件):
  • 2022/02 - LAシンポジウム & EATCS-Japan LA/EATCS-Japan発表論文賞 ZDDを用いた組合せ遷移ソルバーについての考察
  • 2019/06 - 日本計算機統計学会 論文賞
  • 2008/03 - COMP-NHC COMP-NHC 学生シンポジウム 2008 最優秀論文賞 飛び道具を考慮した逆算法に基づく詰将棋の列挙
所属学会 (3件):
日本オペレーションズ・リサーチ学会 ,  日本計算機統計学会 ,  電子情報通信学会
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る