川原純

カワハラジュン | Kawahara Jun

所属機関・部署：
職名：准教授
ホームページURL (1件)： https://www.algo.cce.i.kyoto-u.ac.jp/jkawahara/

研究分野 (2件)：情報学基礎論 , 社会システム工学

競争的資金等の研究課題 (13件)：

全件表示

論文 (59件)：

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
Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka. Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes. 2024. 114591-114591
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

MISC (103件)：

宮本照之, 川原純, 湊真一. ZDDの区間メモ化探索法を改良した頂点被覆問題のコスト制約解列挙アルゴリズム. 人工知能学会人工知能基本問題研究会資料. 2024. 128th
小西岳志, 川原純, 湊真一. ZDDを用いた独立集合遷移問題の解空間グラフの直径をなす独立集合対の計算. 人工知能学会人工知能基本問題研究会資料. 2024. 128th
赤川雄紀, 川原純, 湊真一. A*探索に基づく組合せ最適化問題の上位解列挙とZDDの構築. 第22回情報科学技術フォーラム(FIT2023). 2023
大場翔, 川原純, 湊真一. 単項二階論理式で与えられた論理関数を表す決定グラフの構築. 2021年度人工知能学会全国大会 (第37回). 2023
川原純, 山岡宙太, 伊藤健洋, 鈴木顕, 飯岡大輔, 杉村修平, 後藤誠弥, 田邊隆之. 停電復旧の最短手順を算出するアルゴリズム. 令和5年電気学会全国大会. 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)

受賞 (4件)：

所属学会 (3件)：

日本オペレーションズ・リサーチ学会 , 日本計算機統計学会 , 電子情報通信学会

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

川原 純