基本情報

学部兼担

• 工学部

学位

• 修士（情報学）(京都大学)
• 博士（情報学）(京都大学)

使用言語

• 日本語
• 英語

ID,URL

• ORCID ID

  0000-0001-7208-044X

• J-Global ID

  201801020635926987

• 外部リンク

  https://www.algo.cce.i.kyoto-u.ac.jp/jkawahara/

関連Webサイト

• https://www.algo.cce.i.kyoto-u.ac.jp/jkawahara/

researchmap URL

• https://researchmap.jp/junkawahara

研究

研究テーマ・研究概要

• 研究テーマ

  ゼロサプレス型二分決定グラフを用いた解空間の圧縮保持によりグラフ最適化問題を解くアルゴリズムの設計と評価

• 研究概要

  ゼロサプレス型二分決定グラフは集合族を圧縮して効率良く保持するデータ構造である。与えられたグラフに対して、グラフ上のパスや全域木などの様々な部分グラフ構造を列挙して、ゼロサプレス型二分決定グラフを用いて圧縮された状態で保持を行うアルゴリズムの設計と評価を行う。一票の格差の小さな選挙区割の求解や、災害からの避難時間を短くする避難所割当などの社会システム設計に現れるグラフ最適化問題への応用に関する研究も行う。

研究分野

• 情報通信, 情報学基礎論
• 社会基盤（土木・建築・防災）, 社会システム工学

論文

• Sorting Balls and Water: Equivalence and Computational Complexity.

  Takehiro Ito; Jun Kawahara; Shin-ichi Minato; Yota Otachi; Toshiki Saitoh; Akira Suzuki; Ryuhei Uehara; Takeaki Uno; Katsuhisa Yamanaka; Ryo Yoshinaka

  11th International Conference on Fun with Algorithms (FUN 2022), 2022年06月, 査読有り

  
• Sorting Balls and Water: Equivalence and Computational Complexity.

  Takehiro Ito; Jun Kawahara; Shin-ichi Minato; Yota Otachi; Toshiki Saitoh; Akira Suzuki; Ryuhei Uehara; Takeaki Uno; Katsuhisa Yamanaka; Ryo Yoshinaka

  CoRR, 2022年

  
• Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions.

  Shin-ichi Minato; Mutsunori Banbara; Takashi Horiyama; Jun Kawahara; Ichigaku Takigawa; Yutaro Yamaguchi 0005

  CoRR, 2022年

  
• Decrease and reset for power-down

  James Andro-Vasko; Wolfgang Bein; Hiro Ito; Shoji Kasahara; Jun Kawahara

  Energy Systems, 2021年09月03日

  
• The Essential Role of Empirical Validation in Legislative Redistricting Simulation

  Benjamin Fifield; Kosuke Imai; Jun Kawahara; Christopher T. Kenny

  Statistics and Public Policy, 2020年09月08日, 査読有り

  
• Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams.

  Yu Nakahata; Masaaki Nishino; Jun Kawahara; Shin-ichi Minato

  In Proceedings of the 18th Symposium on Experimental Algorithms (SEA 2020), 2020年06月, 査読有り

  
• Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration.

  Yu Nakahata; Jun Kawahara; Takashi Horiyama; Shin-ichi Minato

  In Proceedings of the 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020), 2020年, 査読有り

  
• Efficient construction of binary decision diagrams for network reliability with imperfect vertices

  Jun Kawahara; Koki Sonoda; Takeru Inoue; Shoji Kasahara

  Reliability Engineering & System Safety, 2019年08月, 査読有り

  
• Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs

  Jun Kawahara; Toshiki Saitoh; Hirofumi Suzuki; Ryo Yoshinaka

  Special Event on Analysis of Experimental Algorithms (SEA^2 2019), 2019年06月, 査読有り

  
• Evaluation of hotspot cluster detection using spatial scan statistic based on exact counting

  Fumio Ishioka; Jun Kawahara; Masahiro Mizuta; Shin-ichi Minato; Koji Kurihara

  Japanese Journal of Statistics and Data Science, 2019年06月, 査読有り

  
• Effect of Bitcoin fee on transaction-confirmation process

  Shoji Kasahara; Jun Kawahara

  Journal of Industrial & Management Optimization, 2019年, 査読有り

  
• The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant

  Jun Kawahara; Toshiki Saitoh; Ryo Yoshinaka

  Journal of Graph Algorithms and Applications, 2019年01月, 査読有り

  
• A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic.

  Shin-ichi Minato; Jun Kawahara; Fumio Ishioka; Masahiro Mizuta; Koji Kurihara

  In Proceedings of the 2019 SIAM International Conference on Data Mining (SDM 2019), 2019年, 査読有り

  
• Aggregating Crowd Opinions Using Shapley Value Regression

  Yuko Sakurai; Jun Kawahara; Satoshi Oyama

  In Proceedings of the 12th Multi-disciplinary International Conference on Artificial Intelligence (MIWAI 2018), 2018年11月, 査読有り

  
• Enumerating All Spanning Shortest Path Forests with Distance and Capacity Constraints

  Yu NAKAHATA; Jun KAWAHARA; Takashi HORIYAMA; Shoji KASAHARA

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2018年09月01日, 査読有り

  
• DenseZDD: a compact and fast index for families of sets

  Shuhei Denzumi; Jun Kawahara; Koji Tsuda; Hiroki Arimura; Shin-ichi Minato; Kunihiko Sadakane

  Algorithms, 2018年08月, 査読有り

  
• Enumerating Graph Partitions Without Too Small Connected Components Using Zero-suppressed Binary and Ternary Decision Diagrams

  Yu Nakahata; Jun Kawahara; Shoji Kasahara

  In Proceedings of the 17th International Symposium on Experimental Algorithms (SEA 2018), 2018年06月, 査読有り

  
• Automatic evacuation guiding scheme based on implicit interactions between evacuees and their mobile nodes

  Nobuhisa Komatsu; Masahiro Sasabe; Jun Kawahara; Shoji Kasahara

  GeoInformatica, 2018年01月01日, 査読有り

  
• Frontier-Based Search for Enumerating All Constrained Subgraphs with Compressed Representation

  Jun Kawahara; Takeru Inoue; Hiroaki Iwashita; Shin-ichi Minato

  IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017年09月, 査読有り

  
• Frontier-based search for enumerating all constrained subgraphs with compressed representation

  Jun Kawahara; Takeru Inoue; Hiroaki Iwashita; Shin Ichi Minato

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2017年09月, 査読有り

  
• Branch and Bound for Regular Bayesian Network Structure Learning

  Joe Suzuki; Jun Kawahara

  In Proceedings of the 33rd conference on Uncertainty in Artificial Intelligence (UAI 2017), 2017年08月, 査読有り

  
• Classification of Alkaloid Compounds Based on Subring Skeleton (SRS) Profiling: On Finding Relationship of Compounds with Metabolic Pathways

  Ryohei Eguchi; Naoaki Ono; Hisayuki Horai; Md.Altuf-Ul Amin; Aki Morita Hirai; Jun Kawahara; Shoji Kasahara; Tomoaki Endo; Shigehiko Kanaya

  Journal of Computer Aided Chemistry, 2017年08月, 査読有り

  
• Solving the Longest Oneway-Ticket Problem and Enumerating Letter Graphs by Augmenting the Two Representative Approaches with ZDDs

  Jun Kawahara; Toshiki Saitoh; Hirofumi Suzuki; Ryo Yoshinaka

  COMPUTATIONAL INTELLIGENCE IN INFORMATION SYSTEMS, CIIS 2016, 2017年, 査読有り

  
• Generating All Patterns of Graph Partitions Within a Disparity Bound

  Jun Kawahara; Takashi Horiyama; Keisuke Hotta; Shin-ichi Minato

  WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2017, 2017年, 査読有り

  
• The Time Complexity of the Token Swapping Problem and Its Parallel Variants

  Jun Kawahara; Toshiki Saitoh; Ryo Yoshinaka

  WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2017, 2017年, 査読有り

  
• ZDDと列挙問題―最新の技法とプログラミングツール

  戸田 貴久; 斎藤 寿樹; 岩下 洋哲; 川原 純; 湊 真一

  コンピュータ ソフトウェア, 2017年, 査読有り, 招待有り

  
• Better bounds for online k-frame throughput maximization in network switches

  Jun Kawahara; Koji M. Kobayashi; Shuichi Miyazaki

  THEORETICAL COMPUTER SCIENCE, 2017年01月, 査読有り

  
• An Offline Mobile Application for Automatic Evacuation Guiding in Outdoor Environments

  Junki Itoi; Masahiro Sasabe; Jun Kawahara; Shoji Kasahara

  Scientific Phone Apps and Mobile Devices, 2017年01月, 査読有り

  
• Graphillion: software library for very large sets of labeled graphs

  Takeru Inoue; Hiroaki Iwashita; Jun Kawahara; Shin-ichi Minato

  INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2016年02月, 査読有り

  
• Accuracy Improvement for Backup Tasks in Hadoop Speculative Algorithm

  Worachate Apichanukul; Jun Kawahara; Shoji Kasahara

  2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT), 2016年, 査読有り

  
• Tight analysis of priority queuing for egress traffic

  Jun Kawahara; Koji M. Kobayashi; Tomotaka Maeda

  COMPUTER NETWORKS, 2015年11月, 査読有り

  
• Optimal buffer management for 2-frame throughput maximization

  Jun Kawahara; Koji M. Kobayashi

  COMPUTER NETWORKS, 2015年11月, 査読有り

  
• An improved lower bound for one-dimensional online unit clustering

  Jun Kawahara; Koji M. Kobayashi

  THEORETICAL COMPUTER SCIENCE, 2015年10月, 査読有り

  
• Swapping labeled tokens on graphs

  Katsuhisa Yamanaka; Erik D. Demaine; Takehiro Ito; Jun Kawahara; Masashi Kiyomi; Yoshio Okamoto; Toshiki Saitoh; Akira Suzuki; Kei Uchizawa; Takeaki Uno

  THEORETICAL COMPUTER SCIENCE, 2015年06月, 査読有り

  
• Automatic Evacuation Guiding Scheme Using Trajectories of Mobile Nodes

  Nobuhisa Komatsu; Masahiro Sasabe; Jun Kawahara; Shoji Kasahara

  MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, 2015年, 査読有り

  
• 「フカシギの数え方」から広がるアルゴリズムの理工学―二分決定グラフによる離散構造処理と広がる応用分野―3.順列の圧縮列挙索引化とソーティング

  川原純; 湊真一

  電子情報通信学会誌, 2014年12月01日

  
• グラフ上のラベル付きトークン整列問題

  山中 克久; エリック; ドメイン(MIT; 伊藤 健洋; 川原純; 清見 礼; 岡本 吉央; 斎藤 寿樹; 鈴木 顕; 内澤 啓; 宇野 毅明(N

  電子情報通信学会コンピュテーション研究会資料, 2014年04月

  
• DenseZDD: A Compact and Fast Index for Families of Sets

  Shuhei Denzumi; Jun Kawahara; Koji Tsuda; Hiroki Arimura; Shin-ichi Minato; Kunihiko Sadakane

  EXPERIMENTAL ALGORITHMS, SEA 2014, 2014年, 査読有り

  
• Swapping Labeled Tokens on Graphs

  Katsuhisa Yamanaka; Erik D. Demaine; Takehiro Ito; Jun Kawahara; Masashi Kiyomi; Yoshio Okamoto; Toshiki Saitoh; Akira Suzuki; Kei Uchizawa; Takeaki Uno

  FUN WITH ALGORITHMS, 2014年, 査読有り

  
• Tight Analysis of Priority Queuing for Egress Traffic

  Jun Kawahara; Koji M. Kobayashi; Tomotaka Maeda

  COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 2014年, 査読有り

  
• Distribution Loss Minimization With Guaranteed Error Bound

  Takeru Inoue; Keiji Takano; Takayuki Watanabe; Jun Kawahara; Ryo Yoshinaka; Akihiro Kishimoto; Koji Tsuda; Shin-ichi Minato; Yasuhiro Hayashi

  IEEE TRANSACTIONS ON SMART GRID, 2014年01月, 査読有り

  
• Enumeration of region partitioning for evacuation planning based on ZDD

  Atsushi Takizawa; Yasufumi Takechi; Akio Ohta; Naoki Katoh; Takeru Inoue; Takashi Horiyama; Jun Kawahara; Shin-ichi Minato

  In Proceedings of the International Symposium on Operations Research and its Applications (ISORA 2013), 2013年08月, 査読有り

  
• Succinct Indices Based on Zero-Suppressed Binary Decision Diagrams

  Shuhei Denzumi; Jun Kawahara; Koji Tsuda; Hiroki Arimura; Kunihiko Sadakane; Shin-ichi Minato

  電子情報通信学会コンピュテーション研究会, 信学技報, 2013年03月

  
• 最小完全ハッシュ関数を用いたグリッドグラフ上の効率的なパス数え上げ

  岩下 洋哲; 中澤 吉男; 川原 純; 宇野 毅明; 湊 真一

  第143回情報処理学会アルゴリズム研究会報告, 2013年03月

  
• Shared-memory parallel frontier-based search

  Shogo Takeuchi; Jun Kawahara; Akihiro Kishimoto; Shin-Ichi Minato

  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013年, 査読有り

  
• Optimal buffer management for 2-frame throughput maximization

  Jun Kawahara; Koji M. Kobayashi

  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013年, 査読有り

  
• Better Bounds for Online k-Frame Throughput Maximization in Network Switches

  Jun Kawahara; Koji M. Kobayashi; Shuichi Miyazaki

  ALGORITHMS AND COMPUTATION, 2013年, 査読有り

  
• Enumeration of region partitioning for evacuation planning based on ZDD

  Atsushi Takizawa; Yasufumi Takechi; Akio Ohta; Naoki Katoh; Takeru Inoue; Takashi Horiyama; Jun Kawahara; Shin-Ichi Minato

  IET Conference Publications, 2013年, 査読有り

  
• 再帰的仕様記述を用いた組合せ列挙ZDDの効率的な構築手法

  岩下 洋哲; 川原 純; 湊 真一

  電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング : IEICE technical report, 2012年11月19日

  
• グラフ列挙索引化技法の種々の問題への適用(<特集>BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用)

  川原 純; 湊 真一

  オペレーションズ・リサーチ : 経営の科学, 2012年11月, 査読有り, 招待有り

  
• Counterexamples to the long-standing conjecture on the complexity of BDD binary operations

  Ryo Yoshinaka; Jun Kawahara; Shuhei Denzumi; Hiroki Arimura; Shin-ichi Minato

  INFORMATION PROCESSING LETTERS, 2012年08月, 査読有り

  
• An online algorithm optimally self-tuning to congestion for power management problems

  Wolfgang Bein; Naoki Hatta; Nelson Hernandez-Cons; Hiro Ito; Shoji Kasahara; Jun Kawahara

  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012年, 査読有り

  
• Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs.

  Ryo Yoshinaka; Toshiki Saitoh; Jun Kawahara; Koji Tsuruma; Hiroaki Iwashita; Shin-ichi Minato

  Algorithms, 2012年, 査読有り

  
• 種々のリンクパズルへの応用

  吉仲 亮; 岩下 洋哲; 川原 純; 斎藤 寿樹; 鶴間 浩二; 湊 真一

  オペレーションズ・リサーチ, 2012年

  
• ZDDを用いた新たな列挙手法

  川原 純; 斎藤 寿樹; 湊 真一

  電子情報通信学会学会誌, 2012年

  
• ZDD によるパスの列挙 (計算機科学とアルゴリズムの数理的基礎とその応用)

  川原 純; 斎藤 寿樹; 鈴木 拡; 湊 真一; 吉仲 亮

  数理解析研究所講究録, 2011年06月

  
• ZDDを用いたパスの列挙とその性能評価

  斎藤 寿樹; 川原 純; 吉仲 亮; 鈴木 拡; 湊 真一

  情報処理学会研究報告. AL, アルゴリズム研究会報告, 2011年02月28日

  
• A randomized algorithm for two servers in cross polytope spaces

  Wolfgang Bein; Kazuo Iwama; Jun Kawahara; Lawrence L. Larmore; James A. Oravec

  THEORETICAL COMPUTER SCIENCE, 2011年02月, 査読有り

  
• Randomized competitive analysis for two server problems

  Wolfgang Bein; Kazuo Iwama; Jun Kawahara

  Algorithms, 2008年09月, 査読有り

  
• A randomized algorithm for two servers in cross polytope spaces

  Wolfgang Bein; Kazuo Iwama; Jun Kawahara; Lawrence L. Larmore; James A. Oravec

  APPROXIMATION AND ONLINE ALGORITHMS, 2008年, 査読有り

  
• Randomized Competitive Analysis for Two-Server Problems

  Wolfgang Bein; Kazuo Iwama; Jun Kawahara

  ALGORITHMS - ESA 2008, 2008年, 査読有り

  
• Enumeration of Tsume-Shogi diagrams by the reverse method

  Takashi Horiyama; Hiro Ito; Kazuo Iwama; Jun Kawahara

  INTERNATIONAL CONFERENCE ON INFORMATICS EDUCATION AND RESEARCH FOR KNOWLEDGE-CIRCULATING SOCIETY, PROCEEDINGS, 2008年, 査読有り

  
• Finite-state online algorithms and their automated competitive analysis

  Takashi Horiyama; Kazuo Iwama; Jun Kawahara

  ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2006年, 査読有り

  

MISC

• 部分理想グラフの集合を表現するZDDの構築

  高嶋 勇哉; 川原 純; 斎藤 寿樹; 吉仲 亮; 湊 真一

  2022年度 夏のLAシンポジウム, 2022年07月

  
• ZDD の反復的トップダウン構築による選挙区割問題に対する厳密解列挙高速化

  山崎 宏紀; 川原 純; 湊 真一

  情報処理学会 第84回全国大会, 2022年03月

  
• DAGに対する幅とアルゴリズムに関する一考察

  森 順平; 川原 純; 湊 真一; 笠原 正治

  情報処理学会 第84回全国大会, 2022年03月

  
• ブロックDAGに対する最大k-独立集合問題の二分決定グラフを用いた解法

  伝住 周平; 川原 純

  情報処理学会 第187回アルゴリズム研究会, 2022年03月

  
• 有界モデル検査による独立集合遷移問題の解法に関する考察

  戸田 貴久; 伊藤 健洋; 川原 純; 宋 剛秀; 鈴木 顕; 照山 順一

  情報処理学会 第186回アルゴリズム研究会, 2022年01月

  
• Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration.

  Yu Nakahata; Jun Kawahara; Takashi Horiyama; Shin-ichi Minato

  CoRR, 2019年11月

  
• DS-1-14 飛び道具を考慮した逆算法に基づく詰将棋列挙技術(DS-1. COMP-NHC学生シンポジウム,シンポジウムセッション)

  蟻塚 正樹; 堀山 貴史; 伊藤 大雄; 岩間 一雄; 川原 純

  電子情報通信学会総合大会講演論文集, 2008年03月05日

  
• 再帰的仕様記述を用いた組合せ列挙ZDDの効率的な構築手法

  岩下 洋哲; 川原 純; 湊 真一

  研究報告システムLSI設計技術（SLDM）, 2012年11月19日

  
• ZDDのリンクパズルへの応用

  川原純

  組合せゲーム パズルのミニ研究集会, 2011, 2011年

  
• 2つのパケットからなるフレーム転送量最大化問題の厳密な競合比解析

  小林 浩二; 川原 純

  電子情報通信学会技術研究報告. COMP, コンピュテーション, 2011年04月15日

  
• ZDDを用いたパスの列挙とその性能評価

  斎藤 寿樹; 川原 純; 吉仲 亮; 鈴木 拡; 湊 真一

  研究報告アルゴリズム（AL）, 2011年02月28日

  
• ZDDの区間メモ化探索技法によるコスト制約組合せ問題の高速な解列挙

  湊真一; 番原睦則; 堀山貴史; 川原純; 瀧川一学; 瀧川一学; 山口勇太郎

  情報処理学会研究報告(Web), 2022年

  
• オンライン問題の競合比解析の自動化について

  堀山 貴史; 岩間 一雄; 川原 純

  電子情報通信学会技術研究報告. COMP, コンピュテーション, 2005年10月19日

  
• モバイル端末の軌跡情報を用いた避難誘導方式の提案と評価 (コミュニケーションクオリティ)

  小松 展久; 笹部 昌弘; 川原 純; 笠原 正治

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2015年01月22日

  
• k-out-of-Nルールによる協調センシングのためのマルコフ連鎖モンテカルロ法を用いたパラメータ推定法 (ネットワークシステム)

  飯塚 翔; 川原 純; 笠原 正治

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2017年09月07日

  
• コグニティブ無線における協調センシングのための多腕バンディット問題を応用したグループ形成法 (ネットワークシステム)

  飯塚 翔; 川原 純; 笠原 正治

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2017年03月02日

  
• クラウドプラットフォームにおけるジョブスケジューリングの改善

  萬代 光治; 川原 純; 笠原 正治

  情報処理学会関西支部支部大会講演論文集, 2017年

  
• Automatic evacuation guiding scheme based on implicit interactions between evacuees and their mobile nodes

  Komatsu Nobuhisa; Sasabe Masahiro; Kawahara Jun; Kasahara Shoji

  2016年08月30日

  
• ゼロサプレス型二分決定グラフによる文字グラフの列挙 (コンピュテーション)

  川原 純; 斎藤 寿樹; 吉仲 亮

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2016年06月24日

  
• 大規模文字列集合データを表現するSequence BDDの高速な構築手法とその評価

  杉野 創; 川原 純; 湊 真一

  2021年度 人工知能学会全国大会 (第35回), 2021年06月09日

  
• 次数制限付きハッセ図表現の情報理論的下限

  森順平; 川原純; 湊真一

  電子情報通信学会技術研究報告, 2020年

  
• 選挙区割問題に対するZDDを用いた近似的列挙手法の提案と評価

  山崎宏紀; 川原純; 湊真一

  情報科学技術フォーラム講演論文集, 2020年

  
• コスト制約つき組合せ問題に対するZDDを用いた高速な解列挙手法

  湊真一; 番原睦則; 堀山貴史; 川原純; 瀧川一学; 瀧川一学; 山口勇太郎

  電子情報通信学会技術研究報告(Web), 2020年

  
• ZDDを用いたグラフ細分構造の列挙

  中畑裕; 川原純; 堀山貴史; 湊真一

  電子情報通信学会コンピュテーション研究会, 信学技報, 2019年05月

  
• リンク故障について任意の依存関係を扱えるネットワーク信頼性評価法

  川原純; 井上武; 笠原正治

  電子情報通信学会 技術研究報告, 2019年03月

  
• Decomposing a Graph into Unigraphs.

  Takashi Horiyama; Jun Kawahara; Shin-ichi Minato; Yu Nakahata

  CoRR, 2019年

  
• BDDを用いたリンクの故障に依存関係がある場合のネットワーク信頼性評価 (システム数理と応用)

  吉田 拓弥; 川原 純; 井上 武; 笠原 正治

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2017年11月16日

  
• BDDを用いたリンクの故障に依存関係がある場合のネットワーク信頼性評価 (回路とシステム)

  吉田 拓弥; 川原 純; 井上 武; 笠原 正治

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2017年11月16日

  
• リンクの故障に依存関係がある場合のネットワーク信頼性評価

  吉田拓弥; 川原純; 井上武; 笠原正治

  情報処理学会 アルゴリズム研究会, 2017年11月

  
• パーソントリップ調査に基づく移動モデルのDTNルーチングに対する影響評価 (コミュニケーションクオリティ)

  石倉 明生; 川原 純; 笹部 昌弘; 笠原 正治

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2016年03月07日

  
• 避難者・モバイル端末連携型自動避難誘導システムにおける情報共有方式に関する一検討 (コミュニケーションクオリティ)

  小松 展久; 笹部 昌弘; 川原 純; 笠原 正治

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2016年03月07日

  
• モバイル端末における測位誤差を考慮したオフライン型避難誘導アプリケーションの設計・実装・評価 (コミュニケーションクオリティ)

  糸井 純暉; 笹部 昌弘; 川原 純; 笠原 正治

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2016年03月07日

  
• フロンティア法によるノードの故障も考慮したネットワーク信頼性評価手法の提案

  園田晃己; 川原純; 井上武; 笠原正治; 明石修; 川原亮一; 斎藤洋

  電子情報通信学会 技術研究報告, 2016年03月

  
• 1-A-4 m連結成分分割の高速列挙法と区割の比較(情報・離散最適化)

  川原 純; 堀田 敬介; 堀山 貴史; 湊 真一

  日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2015年09月10日

  
• B-15-8 避難者と携帯端末の連携に基づく避難誘導アプリケーションの設計(B-15.モバイルネットワークとアプリケーション,一般セッション)

  糸井 純暉; 笹部 昌弘; 川原 純; 笠原 正治

  電子情報通信学会ソサイエティ大会講演論文集, 2015年08月25日

  
• ポスター発表 オーバレイネットワークにおけるパス選択のためのゼロサプレス型二分決定グラフを用いたパス列挙アルゴリズム (コミュニケーションクオリティ)

  園田 晃己; 川原 純; 笹部 昌弘

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2015年07月06日

  
• BS-8-2 端末の移動軌跡情報を用いた避難誘導システムにおける異常軌跡検出に関する一検討(BS-8.情報ネットワーク科学・通信行動工学:学生・若年研究者特集ポスターセッション,シンポジウムセッション)

  大槻 紘平; 川原 純; 笹部 昌弘; 笹原 正治

  電子情報通信学会総合大会講演論文集, 2015年02月24日

  
• Frontier-based Search for Enumerating All Constrained Subgraphs with Compressed Representation

  Jun Kawahara; Takeru Inoue; Hiroaki Iwashita; Shin-ichi Minato

  TCS Technical Reports, Division of Computer Science, Hokkaido University, 2014年09月

  
• オンラインフレーム転送量最大化問題における競合比の改良 (Theoretical Foundations of Computing)

  小林 浩二; 川原 純; 宮崎 修一

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報, 2014年04月24日

  
• ZDDを用いた都市の避難所割り当ての列挙

  瀧澤重志; 武知祥史; 大田章雄; 中野浩太郎; 加藤直樹; 井上武; 堀山貴史; 川原純; 湊真一

  日本オペレーションズ・リサーチ学会 秋季研究発表会, 2013年09月

  
• Graphillion: Software Library Designed for Very Large Sets of Graphs in Python

  Takeru Inoue; Hiroaki Iwashita; Jun Kawahara; Shin-ichi Minato

  TCS Technical Reports, Division of Computer Science, Hokkaido University, 2013年06月

  
• ゼロサプレス型二分決定グラフに基くコンパクトかつ高速な索引構造(一般)

  伝住 周平; 川原 純; 津田 宏治; 有村 博紀; 湊 真一; 定兼 邦彦

  電子情報通信学会技術研究報告. COMP, コンピュテーション, 2013年03月11日

  
• フロンティア法による電力網構成制御

  井上武; 高野圭司; 渡辺喬之; 川原純; 吉仲亮; 岸本章宏; 津田宏治; 湊真一; 林泰弘

  オペレーションズ・リサーチ, 2012年11月, 招待有り

  
• 決定グラフを用いたデータ構造(私のブックマーク)

  川原 純; Jun Kawahara

  人工知能学会誌 = Journal of Japanese Society for Artificial Intelligence, 2012年09月01日

  
• Loss Minimization of Power Distribution Networks with Guaranteed Error Bound

  Takeru Inoue; Keiji Takano; Takayuki Watanabe; Jun Kawahara; Ryo Yoshinaka; Akihiro Kishimoto; Koji Tsuda; Shin-ichi Minato; Yasuhiro Hayashi

  TCS Technical Reports, Division of Computer Science, Hokkaido University, 2012年08月

  
• ［招待講演］フロンティア法を用いた電力網解析手法

  井上武; 高野圭司; 渡辺喬之; 川原純; 吉仲亮; 岸本章宏; 津田宏治; 湊真一; 林泰弘

  電子情報通信学会 技術研究報告, 2012年07月, 招待有り

  
• 組合せ問題の解を列挙索引化するZDD構築アルゴリズムの汎用化

  川原 純; 湊 真一

  電子情報通信学会技術研究報告. COMP, コンピュテーション, 2012年06月14日

  
• DK-2-2 フロンティア法の種々のリンクパズル問題への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画)

  吉仲 亮; 岩下 洋哲; 川原 純; 斎藤 寿樹; 鶴間 浩二; 湊 真一

  電子情報通信学会総合大会講演論文集, 2012年03月06日

  
• DK-2-3 フロンティア法の電力網構成制御への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画)

  井上 武; 高野 圭司; 渡辺 喬之; 川原 純; 吉仲 亮; 岸本 章宏; 津田 宏治; 湊 真一; 林 泰弘

  電子情報通信学会総合大会講演論文集, 2012年03月06日

  
• ZDDを用いた系統運用制約を満たす配電網構成の網羅的探索手法

  井上武; 高野圭司; 渡辺喬之; 川原純; 吉仲亮; 岸本章宏; 津田宏治; 湊真一; 林泰弘

  電気学会 全国大会, 2012年03月

  
• フロンティア法の電力網構成制御への応用

  井上武; 高野圭司; 渡辺喬之; 川原純; 吉仲亮; 岸本章宏; 津田宏治; 湊真一; 林泰弘

  電子情報通信学会 総合大会, 2012年03月

  
• 高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価

  斎藤寿樹; 川原純; 吉仲亮; 井上武; 湊真一

  電子情報通信学会 技術研究報告, 2011年07月

  

講演・口頭発表等

• 二分決定グラフを用いたネットワーク信頼性計算の最近の動向

  川原 純

  電子情報通信学会 ネットワークシステム研究会, 2019年10月10日, 招待有り

  
• 二分決定グラフを用いたグラフ最適化

  川原 純

  平成30年電気関係学会関西連合大会, 2018年12月01日, 招待有り

  

受賞

• 2019年06月01日

  日本計算機統計学会, 論文賞

外部資金：科学研究費補助金

• 工学アプローチによる組合せ遷移の展開：配電切替を足がかりとして汎用ソルバーへ

  学術変革領域研究(B)

  学術変革領域研究区分(Ⅳ)

  京都大学

  川原 純

  自 2020年10月02日, 至 2023年03月31日, 交付

  組合せ遷移;グラフアルゴリズム;SAT;モデル検査;ゼロサプレス型二分決定グラフ;配電切替;SATソルバー

  https://kaken.nii.ac.jp/grant/KAKENHI-PLANNED-20H05794/
• 組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合

  学術変革領域研究(B)

  学術変革領域研究区分(Ⅳ)

  東北大学

  伊藤 健洋

  自 2020年10月02日, 至 2023年03月31日, 交付

  組合せ遷移

  https://kaken.nii.ac.jp/grant/KAKENHI-ORGANIZER-20H05792/
• 離散構造処理系に基づく列挙と最適化の統合的技法の研究

  基盤研究(A)

  中区分61:人間情報学およびその関連分野

  京都大学

  湊 真一

  自 2020年04月01日, 至 2025年03月31日, 交付

  アルゴリズム;離散構造;演算処理系;列挙;索引化

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20H00605/
• 幾何的特徴を持つグラフに対する高速生成アルゴリズム

  基盤研究(C)

  小区分61030:知能情報学関連

  九州工業大学

  齋藤 寿樹

  自 2019年04月01日, 至 2022年03月31日, 交付

  グラフアルゴリズム;列挙アルゴリズム;グラフ;データ構造;ZDD

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19K12098/
• 超スケーラブル汎用ブロック・チェーン技術に向けた情報学的研究

  基盤研究(A)

  中区分60:情報科学、情報工学およびその関連分野

  奈良先端科学技術大学院大学

  笠原 正治

  自 2019年04月01日, 至 2023年03月31日, 交付

  ブロック・チェーン;DSSトリレンマ;低遅延P2Pネットワーク;高速ブロック同期;IoTアクセス制御;低遅延P2Pネットワーキング

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19H01103/
• 解空間の圧縮保持によりグラフ最適化問題を解く技法

  基盤研究(C)

  小区分25010:社会システム工学関連

  京都大学;奈良先端科学技術大学院大学

  川原 純

  自 2018年04月01日, 至 2021年03月31日, 完了

  グラフアルゴリズム;データ構造;二分決定グラフ;区間グラフ;平面グラフ;ホットスポット検出;選挙区割;ネットワーク信頼性評価;グラフ最適化問題;組合せ最適化;列挙アルゴリズム;多目的最適化

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18K04610/
• 理論的に困難な問題を現実的な時間で解くアルゴリズムとデータ構造の研究

  基盤研究(A)

  中区分60:情報科学、情報工学およびその関連分野

  北陸先端科学技術大学院大学

  上原 隆平

  自 2018年04月01日, 至 2023年03月31日, 交付

  高速アルゴリズム;組合せ遷移問題;グラフアルゴリズム;二部決定ダイアグラム;アルゴリズム;遷移問題;BDD;データ構造;列挙アルゴリズム

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18H04091/
• データの巨大化から生じる不完全情報への対処に主眼をおいた近似計算

  基盤研究(A)

  京都大学

  岩間 一雄

  自 2013年04月01日, 至 2016年03月31日, 完了

  アルゴリズム;計算困難問題;情報の補填;数理モデル化;理論的性能保証

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-25240002/
• オンラインアルゴリズムの自動解析技術と設計支援システムの研究

  若手研究(B)

  奈良先端科学技術大学院大学;北海道大学

  川原 純

  自 2011年04月01日, 至 2014年03月31日, 完了

  オンラインアルゴリズム;競合比解析;自動解析;kフレーム転送量最大化;アルゴリズム;オンライン問題;ユニットクラスタリング;フレーム転送量最大化

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23700001/
• 空間的な情報補填を可能にするアルゴリズムの研究

  基盤研究(A)

  京都大学

  岩間 一雄

  自 2010年04月01日, 至 2013年03月31日, 完了

  アルゴリズム理論;グラフ問題;アルゴリズム的ゲーム理論;乱化計算;アルゴリズム;計算困難問題;情報の補填;数理モデル化;理論的性能保証;劣線形時間;乱化アルゴリズム;分散アルゴリズム;准線形時間

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22240001/

教育

担当科目

• 自 2022年04月01日, 至 2023年03月31日

  計算機科学のための数学演習

  9131, 前期, 工学部, 2
• 自 2022年04月01日, 至 2023年03月31日

  計算機科学実験及演習２

  9022, 後期, 工学部, 2
• 自 2022年04月01日, 至 2023年03月31日

  計算量理論

  3614, 後期, 情報学研究科, 2
• 自 2022年04月01日, 至 2023年03月31日

  離散アルゴリズム理論

  3627, 前期, 情報学研究科, 2
• 自 2022年04月01日, 至 2023年03月31日

  グラフ理論

  9030, 後期, 工学部, 2
• 自 2019年04月, 至 2020年03月

  オペレーティングシステム

  前期, 工学部
• 自 2019年04月, 至 2020年03月

  計算機科学のための数学演習

  前期, 工学部
• 自 2020年04月, 至 2021年03月

  技術英語（計算機）

  前期, 工学部
• 自 2020年04月, 至 2021年03月

  オペレーティングシステム（計算機）

  前期, 工学部
• 自 2020年04月, 至 2021年03月

  計算機科学実験及演習２（計算機）

  後期, 工学部
• 自 2020年04月, 至 2021年03月

  計算機科学のための数学演習

  前期, 工学部
• 自 2020年04月, 至 2021年03月

  離散アルゴリズム理論

  前期, 情報学研究科
• 自 2021年04月, 至 2022年03月

  オペレーティングシステム（計算機）

  前期, 工学部
• 自 2021年04月, 至 2022年03月

  計算機科学実験及演習２（計算機）

  後期, 工学部
• 自 2021年04月, 至 2022年03月

  計算機科学実験及演習３（計算機）

  前期, 工学部
• 自 2021年04月, 至 2022年03月

  計算機科学のための数学演習

  前期, 工学部
• 自 2021年04月, 至 2022年03月

  離散アルゴリズム理論

  前期, 情報学研究科

博士学位審査

• Studies on Implicit Graph Enumeration Using Decision Diagrams （決定グラフを用いた暗黙的グラフ列挙に関する研究）

  中畑　裕, 情報学研究科, 副査

  2021年09月24日

大学運営

部局運営(役職等)

• 自 2022年04月01日, 至 2024年03月31日

  情報環境機構　研究システム運用委員会 委員
• 自 2022年04月01日, 至 2023年03月31日

  ハラスメント窓口相談員
• 自 2019年04月01日, 至 2020年03月31日

  情報セキュリティ委員会技術責任者
• 自 2019年04月01日, 至 2023年03月31日

  情報セキュリティ作業委員会委員
• 自 2019年04月01日, 至 2023年03月31日

  計算機小委員会委員