教育研究活動データベース

日本語に切り替えるswitch to english

川原 純

カワハラ ジュン

情報学研究科 通信情報システム専攻コンピュータ工学講座 准教授

川原 純
list
    Last Updated :2022/07/03

    基本情報

    学部兼担

    • 工学部

    学位

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

    使用言語

    • 日本語
    • 英語

    ID,URL

    関連Webサイト

    researchmap URL

    list
      Last Updated :2022/07/03

      研究

      研究テーマ・研究概要

      • 研究テーマ

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

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

      研究分野

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

      論文

      • 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
        FUN, 2022年
      • 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を用いたパスの列挙とその性能評価
        斎藤 寿樹; 川原 純; 吉仲 亮; 鈴木 拡; 湊 真一
        研究報告アルゴリズム(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ソルバー
      • 組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合
        学術変革領域研究(B)
        学術変革領域研究区分(Ⅳ)
        東北大学
        伊藤 健洋
        自 2020年10月02日, 至 2023年03月31日, 交付
        組合せ遷移
      • 離散構造処理系に基づく列挙と最適化の統合的技法の研究
        基盤研究(A)
        中区分61:人間情報学およびその関連分野
        京都大学
        湊 真一
        自 2020年04月01日, 至 2025年03月31日, 交付
        アルゴリズム;離散構造;演算処理系;列挙;索引化
      • 幾何的特徴を持つグラフに対する高速生成アルゴリズム
        基盤研究(C)
        小区分61030:知能情報学関連
        九州工業大学
        齋藤 寿樹
        自 2019年04月01日, 至 2022年03月31日, 交付
        グラフアルゴリズム;列挙アルゴリズム;グラフ;データ構造;ZDD
      • 超スケーラブル汎用ブロック・チェーン技術に向けた情報学的研究
        基盤研究(A)
        中区分60:情報科学、情報工学およびその関連分野
        奈良先端科学技術大学院大学
        笠原 正治
        自 2019年04月01日, 至 2023年03月31日, 交付
        ブロック・チェーン;DSSトリレンマ;低遅延P2Pネットワーク;高速ブロック同期;IoTアクセス制御;低遅延P2Pネットワーキング
      • 解空間の圧縮保持によりグラフ最適化問題を解く技法
        基盤研究(C)
        小区分25010:社会システム工学関連
        京都大学;奈良先端科学技術大学院大学
        川原 純
        自 2018年04月01日, 至 2021年03月31日, 完了
        グラフアルゴリズム;データ構造;二分決定グラフ;区間グラフ;平面グラフ;ホットスポット検出;選挙区割;ネットワーク信頼性評価;グラフ最適化問題;組合せ最適化;列挙アルゴリズム;多目的最適化
      • 理論的に困難な問題を現実的な時間で解くアルゴリズムとデータ構造の研究
        基盤研究(A)
        中区分60:情報科学、情報工学およびその関連分野
        北陸先端科学技術大学院大学
        上原 隆平
        自 2018年04月01日, 至 2023年03月31日, 交付
        アルゴリズム;遷移問題;BDD;データ構造;グラフアルゴリズム;列挙アルゴリズム
      • データの巨大化から生じる不完全情報への対処に主眼をおいた近似計算
        基盤研究(A)
        京都大学
        岩間 一雄
        自 2013年04月01日, 至 2016年03月31日, 完了
        アルゴリズム;計算困難問題;情報の補填;数理モデル化;理論的性能保証
      • オンラインアルゴリズムの自動解析技術と設計支援システムの研究
        若手研究(B)
        奈良先端科学技術大学院大学;北海道大学
        川原 純
        自 2011年04月28日, 至 2014年03月31日, 完了
        オンラインアルゴリズム;競合比解析;自動解析;kフレーム転送量最大化;アルゴリズム;オンライン問題;ユニットクラスタリング;フレーム転送量最大化
      • 空間的な情報補填を可能にするアルゴリズムの研究
        基盤研究(A)
        京都大学
        岩間 一雄
        自 2010年04月01日, 至 2013年03月31日, 完了
        アルゴリズム理論;グラフ問題;アルゴリズム的ゲーム理論;乱化計算;アルゴリズム;計算困難問題;情報の補填;数理モデル化;理論的性能保証;劣線形時間;乱化アルゴリズム;分散アルゴリズム;准線形時間
      list
        Last Updated :2022/07/03

        教育

        担当科目

        • 自 2022年04月01日, 至 2023年03月31日
          計算機科学のための数学演習
          9131, 前期, 工学部, 2
        • 自 2022年04月01日, 至 2023年03月31日
          計算機科学実験及演習2
          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月
          計算機科学実験及演習2(計算機)
          後期, 工学部
        • 自 2020年04月, 至 2021年03月
          計算機科学のための数学演習
          前期, 工学部
        • 自 2020年04月, 至 2021年03月
          離散アルゴリズム理論
          前期, 情報学研究科
        • 自 2021年04月, 至 2022年03月
          オペレーティングシステム(計算機)
          前期, 工学部
        • 自 2021年04月, 至 2022年03月
          計算機科学実験及演習2(計算機)
          後期, 工学部
        • 自 2021年04月, 至 2022年03月
          計算機科学実験及演習3(計算機)
          前期, 工学部
        • 自 2021年04月, 至 2022年03月
          計算機科学のための数学演習
          前期, 工学部
        • 自 2021年04月, 至 2022年03月
          離散アルゴリズム理論
          前期, 情報学研究科

        博士学位審査

        • Studies on Implicit Graph Enumeration Using Decision Diagrams (決定グラフを用いた暗黙的グラフ列挙に関する研究)
          中畑 裕, 情報学研究科, 副査
          2021年09月24日
        list
          Last Updated :2022/07/03

          大学運営

          部局運営(役職等)

          • 自 2022年04月01日, 至 2023年03月31日
            ハラスメント窓口相談員
          • 自 2019年04月01日, 至 2020年03月31日
            情報セキュリティ委員会技術責任者
          • 自 2019年04月01日, 至 2023年03月31日
            情報セキュリティ作業委員会委員
          • 自 2019年04月01日, 至 2023年03月31日
            計算機小委員会委員

          ページ上部へ戻る