• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

川原 純  Kawahara Jun

ORCIDORCID連携する *注記
研究者番号 20572473
その他のID
外部サイト
所属 (現在) 2025年度: 京都大学, 情報学研究科, 准教授
所属 (過去の研究課題情報に基づく) *注記 2019年度 – 2024年度: 京都大学, 情報学研究科, 准教授
2018年度: 奈良先端科学技術大学院大学, 先端科学技術研究科, 助教
2015年度: 奈良先端科学技術大学院大学, 情報科学研究科, 助教
2012年度 – 2013年度: 奈良先端科学技術大学院大学, 情報科学研究科, 助教
2011年度: 北海道大学, 情報科学研究科, 学術研究員
審査区分/研究分野
研究代表者
学術変革領域研究区分(Ⅳ) / 小区分25010:社会システム工学関連 / 情報学基礎
研究代表者以外
中区分60:情報科学、情報工学およびその関連分野 / 小区分60010:情報学基礎論関連 / 中区分61:人間情報学およびその関連分野 / 学術変革領域研究区分(Ⅳ) / 小区分61030:知能情報学関連 / 情報学基礎理論 / 情報学基礎
キーワード
研究代表者
二分決定グラフ / グラフアルゴリズム / 組合せ遷移 / 組合せ最適化 / マッチング / 厳密被覆問題 / SATソルバー / 配電切替 / 配電網の開閉器切替 / 配電制御 … もっと見る / ゼロサプレス型二分決定グラフ / モデル検査 / SAT / ソルバー / 多目的最適化 / 列挙アルゴリズム / グラフ最適化問題 / ネットワーク信頼性評価 / 選挙区割 / ホットスポット検出 / 平面グラフ / 区間グラフ / データ構造 / フレーム転送量最大化 / ユニットクラスタリング / オンライン問題 / アルゴリズム / kフレーム転送量最大化 / 自動解析 / 競合比解析 / オンラインアルゴリズム … もっと見る
研究代表者以外
アルゴリズム / グラフアルゴリズム / 組合せ遷移 / 実用的アルゴリズム / 列挙 / グラフクラス / 列挙アルゴリズム / 離散数学 / 離散構造 / 計算複雑性 / データ構造 / 理論的性能保証 / 数理モデル化 / 情報の補填 / 計算困難問題 / 実問題への応用 / 固定パラメータアルゴリズム / パス幅 / 木幅 / SATソルバ / 二分決定図 / 計算困難・計算不能な問題 / 順序構造 / 索引化 / 演算処理系 / 数学 / 配電制御 / ソルバー / 社会システム工学 / 低遅延P2Pネットワーキング / 高速ブロック同期 / 低遅延P2Pネットワーク / IoTアクセス制御 / セキュリティ / インセンティブ・メカニズム / DSSトリレンマ / ブロック・チェーン / グラフ / 辺削除問題 / 展開図 / 幾何的特徴を持つグラフ / ゼロサプレス型二分決定グラフ / ZDD / BDD / 遷移問題 / 計算幾何 / 二部決定ダイアグラム / 組合せ遷移問題 / 高速アルゴリズム / グラフ理論 / 計算折り紙 / 計算量 / 計算幾何学 / 二部決定図(BDD) / 計算量の理論 / 准線形時間 / 分散アルゴリズム / 乱化アルゴリズム / 劣線形時間 / 乱化計算 / アルゴリズム的ゲーム理論 / グラフ問題 / アルゴリズム理論 隠す
  • 研究課題

    (14件)
  • 研究成果

    (120件)
  • 共同研究者

    (41人)
  •  幾何的グラフに対する順序構造を考慮した共通部分グラフ抽出アルゴリズム

    • 研究代表者
      齋藤 寿樹
    • 研究期間 (年度)
      2024 – 2026
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      九州工業大学
  •  理論的に計算不能・計算困難なクラスの可解領域の研究

    • 研究代表者
      上原 隆平
    • 研究期間 (年度)
      2024 – 2028
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      北陸先端科学技術大学院大学
  •  木幅・パス幅計算の実用化

    • 研究代表者
      玉木 久夫
    • 研究期間 (年度)
      2024 – 2027
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      明治大学
  •  組合せ遷移ソルバーの活用事例の研究研究代表者

    • 研究代表者
      川原 純
    • 研究期間 (年度)
      2023 – 2024
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      京都大学
  •  組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合

    • 研究代表者
      伊藤 健洋
    • 研究期間 (年度)
      2020 – 2022
    • 研究種目
      学術変革領域研究(B)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      東北大学
  •  工学アプローチによる組合せ遷移の展開:配電切替を足がかりとして汎用ソルバーへ研究代表者

    • 研究代表者
      川原 純
    • 研究期間 (年度)
      2020 – 2022
    • 研究種目
      学術変革領域研究(B)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      京都大学
  •  離散構造処理系に基づく列挙と最適化の統合的技法の研究

    • 研究代表者
      湊 真一
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分61:人間情報学およびその関連分野
    • 研究機関
      京都大学
  •  幾何的特徴を持つグラフに対する高速生成アルゴリズム

    • 研究代表者
      齋藤 寿樹
    • 研究期間 (年度)
      2019 – 2023
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分61030:知能情報学関連
    • 研究機関
      九州工業大学
  •  超スケーラブル汎用ブロック・チェーン技術に向けた情報学的研究

    • 研究代表者
      笠原 正治
    • 研究期間 (年度)
      2019 – 2022
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      奈良先端科学技術大学院大学
  •  解空間の圧縮保持によりグラフ最適化問題を解く技法研究代表者

    • 研究代表者
      川原 純
    • 研究期間 (年度)
      2018 – 2020
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分25010:社会システム工学関連
    • 研究機関
      京都大学
      奈良先端科学技術大学院大学
  •  理論的に困難な問題を現実的な時間で解くアルゴリズムとデータ構造の研究

    • 研究代表者
      上原 隆平
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(A)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      北陸先端科学技術大学院大学
  •  データの巨大化から生じる不完全情報への対処に主眼をおいた近似計算

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2013 – 2015
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎理論
    • 研究機関
      京都大学
  •  オンラインアルゴリズムの自動解析技術と設計支援システムの研究研究代表者

    • 研究代表者
      川原 純
    • 研究期間 (年度)
      2011 – 2013
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      奈良先端科学技術大学院大学
      北海道大学
  •  空間的な情報補填を可能にするアルゴリズムの研究

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2010 – 2012
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学

すべて 2024 2023 2022 2021 2020 2019 2018 2013 2011

すべて 雑誌論文 学会発表 産業財産権

  • [雑誌論文] Designing algorithms for the shortest path reconfiguration problem using decision diagram operations2024

    • 著者名/発表者名
      Shou Ooba, Jun Kawahara, Shin-ichi Minato
    • 雑誌名

      Proc. of 16th International Conference on Agents and Artificial Intelligence (ICAART 2024)

      巻: 3 ページ: 641-648

    • DOI

      10.5220/0012379900003636

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05794, KAKENHI-PUBLICLY-23H04383, KAKENHI-PROJECT-20H00605
  • [雑誌論文] Scalable hard instances for independent set reconfiguration2024

    • 著者名/発表者名
      Takehide Soh, Takumu Watanabe, Jun Kawahara, Akira Suzuki, Takehiro Ito
    • 雑誌名

      Proc. of 22nd Symposium on Experimental Algorithms (SEA 2024), Leibniz International Proceedings in Informatics

      巻: 301

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05794
  • [雑誌論文] Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes2024

    • 著者名/発表者名
      Kawahara Jun、Saitoh Toshiki、Takeda Hirokazu、Yoshinaka Ryo、Yoshioka Yui
    • 雑誌名

      Theoretical Computer Science

      巻: 1003 ページ: 114591-114591

    • DOI

      10.1016/j.tcs.2024.114591

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K12098
  • [雑誌論文] DAG-Pathwidth: Graph Algorithmic Analyses of DAG-Type Blockchain Networks2023

    • 著者名/発表者名
      Shoji Kasahara, Jun Kawahara, Shin-ichi Minato, Jumpei Mori
    • 雑誌名

      IEICE Transactions on Information and Systems

      巻: E106.D 号: 3 ページ: 272-283

    • DOI

      10.1587/transinf.2022FCP0007

    • ISSN
      0916-8532, 1745-1361
    • 年月日
      2023-03-01
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-19H01103, KAKENHI-PROJECT-20H00605, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
  • [雑誌論文] ZDD-based algorithmic framework for solving shortest reconfiguration problems2023

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama and Takahisa Toda
    • 雑誌名

      Proceedings of the 20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023), Lecture Notes in Computer Science (LNCS)

      巻: 13884 ページ: 1-17

    • DOI

      10.1007/978-3-031-33271-5_12

    • ISBN
      9783031332708, 9783031332715
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-22K11910, KAKENHI-PROJECT-22K11973, KAKENHI-PROJECT-23K11047, KAKENHI-PROJECT-18K18003, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794
  • [雑誌論文] Solving reconfiguration problems of first-order expressible properties of graph vertices with Boolean satisfiability2023

    • 著者名/発表者名
      Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama
    • 雑誌名

      Proc. of 35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023)

      巻: - ページ: 294-302

    • DOI

      10.1109/ictai59109.2023.00050

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-22K11910, KAKENHI-PROJECT-22K11973, KAKENHI-PROJECT-23K11047, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-18K18003, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794
  • [雑誌論文] Sorting balls and water: Equivalence and computational complexity2023

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • 雑誌名

      Theoretical Computer Science

      巻: 927 ページ: 114158-114158

    • DOI

      10.1016/j.tcs.2023.114158

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K11150, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K12098, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091, KAKENHI-PLANNED-20H05964
  • [雑誌論文] Algorithmic study for power restoration in electrical distribution networks2023

    • 著者名/発表者名
      Jun Kawahara, Chuta Yamaoka, Takehiro Ito, Akira Suzuki, Daisuke Iioka, Shuhei Sugimura, Seiya Goto, Takayuki Tanabe
    • 雑誌名

      Proc. of 4th Asia Pacific Conference of the Prognostics and Health Management (PHMAP 2023)

      巻: 4 ページ: 1-3

    • データソース
      KAKENHI-PLANNED-20H05794
  • [雑誌論文] Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs2023

    • 著者名/発表者名
      Kawahara Jun、Saitoh Toshiki、Takeda Hirokazu、Yoshinaka Ryo、Yoshioka Yui
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13973 ページ: 151-163

    • DOI

      10.1007/978-3-031-27051-2_14

    • ISBN
      9783031270505, 9783031270512
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K12098, KAKENHI-PUBLICLY-21H05857, KAKENHI-PLANNED-20H05794
  • [雑誌論文] Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions2022

    • 著者名/発表者名
      Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
    • 雑誌名

      arXiv

      巻: 2201.08118

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05794
  • [雑誌論文] ZDD-based algorithmic framework for solving shortest reconfiguration problems2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
    • 雑誌名

      arXiv

      巻: 2207.13959

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05794
  • [雑誌論文] Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions2022

    • 著者名/発表者名
      Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
    • 雑誌名

      arXiv preprint

      巻: 2201.08118

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-20H00605
  • [雑誌論文] Sorting balls and water: Equivalence and computational complexity2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • 雑誌名

      Proc. of 11th International Conference on Fun with Algorithms (FUN 2022), Leibniz International Proceedings in Informatics

      巻: 226

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05794
  • [雑誌論文] On robustness against evacuees' unexpected movement in automatic evacuation guiding2022

    • 著者名/発表者名
      Jun Kawahara, Takanori Hara, Masahiro Sasabe
    • 雑誌名

      Computers and Electrical Engineering

      巻: 105 ページ: 108531-108531

    • DOI

      10.1016/j.compeleceng.2022.108531

    • 査読あり
    • データソース
      KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Reallocation Problems with Minimum Completion Time2022

    • 著者名/発表者名
      Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
    • 雑誌名

      Proceedings of the 28th International Conference on Computing and Combinatorics, COCOON 2022

      巻: - ページ: 292-304

    • DOI

      10.1007/978-3-031-22105-7_26

    • ISBN
      9783031221040, 9783031221057
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-19K22841, KAKENHI-PROJECT-21K19765, KAKENHI-PLANNED-20H05967, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-22H00513
  • [雑誌論文] Sorting Balls and Water: Equivalence and Computational Complexity2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
    • 雑誌名

      LIPIcs

      巻: 226

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K12098
  • [雑誌論文] Sorting balls and water: equivalence and computational complexity2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05794
  • [雑誌論文] Decrease and reset for power‐down2021

    • 著者名/発表者名
      James Andro-Vasko, Wolfgang Bein, Hiro Ito, Shoji Kasahara, and Jun Kawahara
    • 雑誌名

      Energy Systems, Springer

      巻: September 号: 2 ページ: 445-471

    • DOI

      10.1007/s12667-021-00475-3

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K11671, KAKENHI-PLANNED-20H05794
  • [雑誌論文] Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration2020

    • 著者名/発表者名
      Nakahata Yu, Kawahara Jun, Horiyama Takashi, Minato Shin-ichi
    • 雑誌名

      In Proceedings of the 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020)

      巻: 12049 ページ: 211-222

    • DOI

      10.1007/978-3-030-39881-1_18

    • ISBN
      9783030398804, 9783030398811
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K04610
  • [雑誌論文] Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams2020

    • 著者名/発表者名
      Yu Nakahata, Masaaki Nishino, Jun Kawahara and Shin-ichi Minato
    • 雑誌名

      Proc of 18th International Symposium on Experimental Algorithms (SEA2020)

      巻: 160

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20H00605
  • [雑誌論文] The Essential Role of Empirical Validation in Legislative Redistricting Simulation2020

    • 著者名/発表者名
      Fifield Benjamin, Imai Kosuke, Kawahara Jun, Kenny Christopher T.
    • 雑誌名

      Statistics and Public Policy

      巻: 7 号: 1 ページ: 52-68

    • DOI

      10.1080/2330443x.2020.1791773

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K04610
  • [雑誌論文] Enumerating All Subgraphs under Given Constraints Using Zero-suppressed Sentential Decision Diagrams2020

    • 著者名/発表者名
      Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato
    • 雑誌名

      In Proceedings of the 18th Symposium on Experimental Algorithms (SEA 2020)

      巻: 160

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K04610
  • [雑誌論文] Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams2020

    • 著者名/発表者名
      Nakahata, Yu ; Nishino, Masaaki ; Kawahara, Jun ; Minato, Shin-ichi
    • 雑誌名

      Leibniz International Proceedings in Informatics (LIPIcs)

      巻: 160

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K12098
  • [雑誌論文] Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019

    • 著者名/発表者名
      Kawahara Jun、Saitoh Toshiki、Suzuki Hirofumi、Yoshinaka Ryo
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 11544 ページ: 125-141

    • DOI

      10.1007/978-3-030-34029-2_9

    • ISBN
      9783030340285, 9783030340292
    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K12098
  • [雑誌論文] The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant2019

    • 著者名/発表者名
      Kawahara Jun、Saitoh Toshiki、Yoshinaka Ryo
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 23 号: 1 ページ: 29-70

    • DOI

      10.7155/jgaa.00483

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K16006
  • [雑誌論文] Evaluation of Hotspot Cluster Detection using Spatial Scan Statistic based on Exact Counting2019

    • 著者名/発表者名
      Fumio Ishioka, Jun Kawahara, Masahiro Mizuta, Shin-ichi Minato, and Koji Kurihara
    • 雑誌名

      Japanese Journal of Statistics and Data Science

      巻: 2 号: 1 ページ: 241-262

    • DOI

      10.1007/s42081-018-0030-6

    • NAID

      210000185707

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K04610, KAKENHI-PROJECT-26240003, KAKENHI-PROJECT-18H03207, KAKENHI-PROJECT-16K16019, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-17K00050, KAKENHI-PROJECT-17H01701
  • [雑誌論文] Efficient Construction of Binary Decision Diagrams for Network Reliability with Imperfect Vertices2019

    • 著者名/発表者名
      Jun Kawahara, Koki Sonoda, Takeru Inoue, and Shoji Kasahara
    • 雑誌名

      Reliability Engineering & System Safety

      巻: 188 ページ: 142-154

    • DOI

      10.1016/j.ress.2019.03.026

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K04610, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H04008
  • [雑誌論文] "DenseZDD: A Compact and Fast Index for Families of Sets"2018

    • 著者名/発表者名
      Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, and Kunihiko Sadakane
    • 雑誌名

      Algorithms

      巻: Vol.11, No.8 号: 8 ページ: 1-23

    • DOI

      10.3390/a11080128

    • NAID

      120006659589

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K19771, KAKENHI-PROJECT-18K18102, KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
  • [雑誌論文] Enumerating All Spanning Shortest Path Forests with Distance and Capacity Constraints2018

    • 著者名/発表者名
      NAKAHATA Yu、KAWAHARA Jun、HORIYAMA Takashi、KASAHARA Shoji
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A 号: 9 ページ: 1363-1374

    • DOI

      10.1587/transfun.E101.A.1363

    • NAID

      130007479535

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2018-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H04008, KAKENHI-PROJECT-20K20311
  • [雑誌論文] A randomized algorithm for two servers in cross polytope spaces2011

    • 著者名/発表者名
      Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A.Oravec
    • 雑誌名

      Theor.Comput. Sci.

      巻: 412(7) 号: 7 ページ: 563-572

    • DOI

      10.1016/j.tcs.2010.08.022

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001
  • [雑誌論文] A randomized algorithm for two servers in cross polytope spaces2011

    • 著者名/発表者名
      Wolfgang W.Bein, Kazuo Iwama, Jun Kawahara, Lawrence L.Larmore, James A.Oravec
    • 雑誌名

      Theor.Comput.Sci.

      巻: 412(7) ページ: 563-572

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001
  • [産業財産権] 電力融通システム、電力融通方法、電力融通プログラム2022

    • 発明者名
      伊藤健洋,鈴木顕,飯岡大輔,川原純 他
    • 権利者名
      伊藤健洋,鈴木顕,飯岡大輔,川原純 他
    • 産業財産権種類
      特許
    • 産業財産権番号
      2022-130841
    • 出願年月日
      2022
    • 取得年月日
      2023
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] タイを含む無羨望マッチングの遷移2024

    • 著者名/発表者名
      岩政 勇仁, 川原 純, 上田 結大
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] ZDDの区間メモ化探索法を改良した頂点被覆問題のコスト制約解列挙アルゴリズム2024

    • 著者名/発表者名
      宮本 照之, 川原 純, 湊 真一
    • 学会等名
      第128回人工知能基本問題研究会
    • データソース
      KAKENHI-PUBLICLY-23H04383
  • [学会発表] 0-1整数線形計画問題の実行可能解を列挙するZDDの生成法とその評価2024

    • 著者名/発表者名
      吉 浩, 川原 純, 湊 真一
    • 学会等名
      情報処理学会 第86回全国大会
    • データソース
      KAKENHI-PUBLICLY-23H04383
  • [学会発表] コンテナ積載計画問題へのゼロサプレス型二分決定グラフの応用2024

    • 著者名/発表者名
      古渡 健太, 川原 純, 湊 真一
    • 学会等名
      日本オペレーションズ・リサーチ学会 2024年春期研究発表会
    • データソース
      KAKENHI-PUBLICLY-23H04383
  • [学会発表] Designing algorithms for the shortest path reconfiguration problem using decision diagram operations2024

    • 著者名/発表者名
      Shou Ooba, Jun Kawahara, Shin-ichi Minato
    • 学会等名
      The 16th International Conference on Agents and Artificial Intelligence (ICAART 2024)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] コンテナ積載計画問題へのゼロサプレス型二分決定グラフの応用2024

    • 著者名/発表者名
      古渡 健太, 川原 純, 湊 真一
    • 学会等名
      日本オペレーションズ・リサーチ学会 2024年春期研究発表会
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] Designing algorithms for the shortest path reconfiguration problem using decision diagram operations2024

    • 著者名/発表者名
      Shou Ooba, Jun Kawahara, Shin-ichi Minato
    • 学会等名
      The 16th International Conference on Agents and Artificial Intelligence (ICAART 2024)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-23H04383
  • [学会発表] ZDDの区間メモ化探索法を改良した頂点被覆問題のコスト制約解列挙アルゴリズム2024

    • 著者名/発表者名
      宮本 照之, 川原 純, 湊 真一
    • 学会等名
      第128回人工知能基本問題研究会
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] コンテナ積載計画問題へのゼロサプレス型二分決定グラフの応用2024

    • 著者名/発表者名
      古渡健太, 川原純, 湊真一
    • 学会等名
      日本オペレーションズ・リサーチ学会2024年春季研究発表会
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] Designing algorithms for the shortest path reconfiguration problem using decision diagram operations2024

    • 著者名/発表者名
      Shou Ooba, Jun Kawahara, Shin-ichi Minato
    • 学会等名
      16th International Conference on Agents and Artificial Intelligence (ICAART 2024)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] 0-1整数線形計画問題の実行可能解を列挙するZDDの生成法とその評価2024

    • 著者名/発表者名
      吉 浩, 川原 純, 湊 真一
    • 学会等名
      情報処理学会 第86回全国大会
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] ZDDの区間メモ化探索法を改良した頂点被覆問題のコスト制約解列挙アルゴリズム2024

    • 著者名/発表者名
      宮本照之, 川原純, 湊真一
    • 学会等名
      人工知能学会第128回人工知能基本問題研究会
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] 0-1整数線形計画問題の実行可能解を列挙するZDDの生成法とその評価2024

    • 著者名/発表者名
      吉浩, 川原純, 湊真一
    • 学会等名
      情報処理学会第86回全国大会
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] タイを含む無羨望マッチングの遷移2024

    • 著者名/発表者名
      岩政 勇仁, 川原 純, 上田 結大
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PUBLICLY-23H04383
  • [学会発表] ZDDを用いた独立集合遷移問題の解空間グラフの直径をなす独立集合対の計算2024

    • 著者名/発表者名
      小西 岳志, 川原 純, 湊 真一
    • 学会等名
      第128回人工知能基本問題研究会
    • データソース
      KAKENHI-PUBLICLY-23H04383
  • [学会発表] ZDDを用いた独立集合遷移問題の解空間グラフの直径をなす独立集合対の計算2024

    • 著者名/発表者名
      小西 岳志, 川原 純, 湊 真一
    • 学会等名
      第128回人工知能基本問題研究会
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs2023

    • 著者名/発表者名
      Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, and Yui Yoshioka
    • 学会等名
      The 17th International Conference and Workshop on Algorithms and Computation (WALCOM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] 辺重み付き系列二分決定グラフによる頻出部分列の多重集合表現とその評価2023

    • 著者名/発表者名
      杉野創, 川原純, 湊真一
    • 学会等名
      情報処理学会第85回全国大会講演論文集, IL-03
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] ZDD-based algorithmic framework for solving shortest reconfiguration problems2023

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
    • 学会等名
      20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] ZDD-based algorithmic framework for solving shortest reconfiguration problems2023

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
    • 学会等名
      20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] A*探索に基づく組合せ最適化問題の上位解列挙とZDDの構築2023

    • 著者名/発表者名
      赤川 雄紀, 川原 純, 湊 真一
    • 学会等名
      第22回情報科学技術フォーラム(FIT2023)
    • データソース
      KAKENHI-PUBLICLY-23H04383
  • [学会発表] A*探索に基づく組合せ最適化問題の上位解列挙とZDDの構築2023

    • 著者名/発表者名
      赤川雄紀, 川原純, 湊真一
    • 学会等名
      第21回情報科学技術フォーラム(FIT2023)
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] Solving reconfiguration problems of first-order expressible properties of graph vertices with Boolean satisfiability2023

    • 著者名/発表者名
      Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama
    • 学会等名
      35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] 停電復旧の最短手順を算出するアルゴリズム2023

    • 著者名/発表者名
      川原 純, 山岡 宙太, 伊藤 健洋, 鈴木 顕, 飯岡 大輔, 杉村 修平, 後藤 誠弥, 田邊 隆之
    • 学会等名
      令和5年電気学会全国大会(IEEJ2023)
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] Algorithmic study for power restoration in electrical distribution networks2023

    • 著者名/発表者名
      Jun Kawahara, Chuta Yamaoka, Takehiro Ito, Akira Suzuki, Daisuke Iioka, Shuhei Sugimura, Seiya Goto, Takayuki Tanabe
    • 学会等名
      Asia-Pacific Conference of the Prognostics and Health Management (PHM) Society 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] 単項二階論理式で与えられた論理関数を表す決定グラフの構築2023

    • 著者名/発表者名
      大場翔, 川原純, 湊真一
    • 学会等名
      2023年度人工知能学会全国大会(第37回)
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] 部分順列グラフの集合を表現するZDDの構築2023

    • 著者名/発表者名
      高嶋勇哉, 川原純, 湊真一
    • 学会等名
      情報処理学会第85回全国大会講演論文集, IL-02
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] A practical solver for combinatorial reconfiguration problems and its application to power distribution networks2023

    • 著者名/発表者名
      Jun Kawahara
    • 学会等名
      3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-23H04383
  • [学会発表] MDDを用いた変更の少ない選挙区割の列挙2023

    • 著者名/発表者名
      市野 達也, 川原 純, 湊 真一, 堀田 敬介
    • 学会等名
      日本オペレーションズ・リサーチ学会 2023年春期研究発表会
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] Algorithmic study for power restoration in electrical distribution networks2023

    • 著者名/発表者名
      Jun Kawahara, Chuta Yamaoka, Takehiro Ito, Akira Suzuki, Daisuke Iioka, Shuhei Sugimura, Seiya Goto, Takayuki Tanabe
    • 学会等名
      Asia-Pacific Conference of the Prognostics and Health Management (PHM) Society 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-23H04383
  • [学会発表] A*探索に基づく組合せ最適化問題の上位解列挙とZDDの構築2023

    • 著者名/発表者名
      赤川 雄紀, 川原 純, 湊 真一
    • 学会等名
      第22回情報科学技術フォーラム(FIT2023)
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] Solving reconfiguration problems of first-order expressible properties of graph vertices with Boolean satisfiability2023

    • 著者名/発表者名
      Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama
    • 学会等名
      35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs2023

    • 著者名/発表者名
      Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
    • 学会等名
      17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] ZDDによるパターン頻度表を用いた頻出アイテム集合マイニングの追加データ処理手法2023

    • 著者名/発表者名
      周文爍, 川原純, 湊真一
    • 学会等名
      情報処理学会第85回全国大会講演論文集, IL-04
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs2023

    • 著者名/発表者名
      Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
    • 学会等名
      17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] ZDDの区間メモ化探索技法によるコスト制約組合せ問題の高速な解列挙2022

    • 著者名/発表者名
      湊真一, 番原睦則, 堀山貴史, 川原純, 瀧川一学, 山口勇太郎
    • 学会等名
      情報処理学会アルゴ リズム研究会, 情処研報, Vol. 2022-AL-187
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] 最短路遷移問題のZDDを用いた解法と評価2022

    • 著者名/発表者名
      大場 翔, 川原 純, 湊 真一
    • 学会等名
      2022年度 人工知能学会全国大会 (第36回)
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] ZDDの反復的トップダウン構築による選挙区割問 題に対する厳密解列挙高速化2022

    • 著者名/発表者名
      山崎宏紀, 川原純, 湊真一
    • 学会等名
      情報処理学会第84回全国大会講演論文集, 5K-04
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] 部分理想グラフの集合を表現するZDDの構築2022

    • 著者名/発表者名
      高嶋勇哉, 川原純, 斎藤寿樹, 吉仲亮, 湊真一
    • 学会等名
      2022夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] A ZDD-Based Method for Exactly Enumerating All Lower-Cost Solutions of Combinatorial Problems2022

    • 著者名/発表者名
      Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
    • 学会等名
      5th International Workshop on Enumeration Problems and Applications (WEPA2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] ZDDを用いた組合せ遷移ソルバー2022

    • 著者名/発表者名
      伊藤 健洋, 川原 純, 中畑 裕, 宋 剛秀, 鈴木 顕, 照山 順一, 戸田 貴久
    • 学会等名
      日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] DAGに対する幅とアルゴリズムに関する一考察2022

    • 著者名/発表者名
      森順平, 川原純, 湊真一, 笠原正治
    • 学会等名
      情報処理学会第84回全国大会講演論文集, 5K-05
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] A ZDD-based solver for combinatorial reconfiguration problems2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
    • 学会等名
      4th Combinatorial Reconfiguration Workshop
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] ZDDを用いた組合せ遷移ソルバーについての考察2022

    • 著者名/発表者名
      伊藤 健洋, 川原 純, 宋 剛秀, 鈴木 顕, 照山 順一, 戸田 貴久
    • 学会等名
      2021年度冬のLAシンポジウム, 京都大学数理解析研究所RIMS共同研究(公開型), 情報社会を支える計算機科学の基礎理論
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] Sorting Balls and Water: Equivalence and Computational Complexity2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
    • 学会等名
      The 11th International Conference on Fun with Algorithms (FUN 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] Sorting balls and water: Equivalence and computational complexity2022

    • 著者名/発表者名
      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)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] 理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム2022

    • 著者名/発表者名
      武田 浩和, 芳岡 優衣, 斎藤 寿樹, 川原 純,吉仲 亮
    • 学会等名
      アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] Computational complexity of ball/water sort puzzles2022

    • 著者名/発表者名
      伊藤 健洋, 川原 純, 湊 真一, 大舘 陽太, 斎藤 寿樹, 鈴木 顕, 上原 隆平, 宇野 毅明, 山中 克久, 吉仲 亮
    • 学会等名
      第16回組合せゲーム・パズル研究集会
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] A ZDD-Based Method for Exactly Enumerating All Lower-Cost Solutions of Combinatorial Problems2022

    • 著者名/発表者名
      Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
    • 学会等名
      5th Workshop on Enumeration Problems and Applications (WEPA 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] Sorting balls and water: equivalence and computational complexity2022

    • 著者名/発表者名
      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)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] ネットワーク信頼性評価におけるk辺連結性を表現するMDDの構築法2022

    • 著者名/発表者名
      阿部春樹, 川原純, 湊真一
    • 学会等名
      情報処理学会アルゴリズム研究会, 情処研報, Vol.2022-AL-190
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] Computational complexity of ball/water sort puzzles2022

    • 著者名/発表者名
      Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
    • 学会等名
      Japanese Conference on Combinatorics and its Applications 2022 離散数学とその応用研究集会2022
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] 最短路遷移問題のZDDを用いた解法と評価2022

    • 著者名/発表者名
      大場翔, 川原純, 湊真一
    • 学会等名
      2022年 度人工知能学会全国大会(第36回), 4F1-OS-8a-02
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] 有界モデル検査による独立集合遷移問題の解法に関する考察(On solving independent set reconfiguration problems with bounded model checking)2022

    • 著者名/発表者名
      戸田 貴久, 伊藤 健洋, 川原 純, 宋 剛秀, 鈴木 顕, 照山 順一
    • 学会等名
      第186回アルゴリズム研究発表会
    • データソース
      KAKENHI-PLANNED-20H05794
  • [学会発表] DAGに対する幅とアルゴリズムに関する一考察2021

    • 著者名/発表者名
      森順平, 川原純, 湊真一, 笠原正治
    • 学会等名
      情報処理学会 第84回全国大会, 5K-05, pp. 1-229-1-230
    • データソース
      KAKENHI-PROJECT-19H01103
  • [学会発表] 次数制限付きハッセ図表現の情報理論的下限2020

    • 著者名/発表者名
      森 順平, 川原 純, 湊 真一
    • 学会等名
      電子情報つ信学会技術研究報告 (COMP2019-53), pp. 51-56, 2020.3.
    • データソース
      KAKENHI-PROJECT-19H01103
  • [学会発表] コスト制約つき組合せ問題に対するZDDを用いた高速な解列挙手法2020

    • 著者名/発表者名
      湊真一, 番原睦則, 堀山貴史, 川原純, 瀧川一学, 山口勇太郎
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] 選挙区割問題に対する ZDD を用いた近似的列挙手法の提案と評価2020

    • 著者名/発表者名
      山崎 宏紀、川原 純、湊 真一
    • 学会等名
      第19回情報科学技術フォーラム
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] グラフの全点対間の点カットを索引化する BDD の構築2020

    • 著者名/発表者名
      髙橋 昌大、川原 純、湊 真一
    • 学会等名
      2020年度 人工知能学会全国大会 (第34回)
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] 選挙区割問題に対する ZDD を用いた近似的列挙手法の提案と評価2020

    • 著者名/発表者名
      山崎宏紀, 川原純, 湊真一
    • 学会等名
      第19回情報科学技術フォーラム(FIT2020)
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration2020

    • 著者名/発表者名
      Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato
    • 学会等名
      WALCOM 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] メニエルグラフと交差弦グラフを表すZDDの構築アルゴリズム2020

    • 著者名/発表者名
      馬場瑛義, 川原純, 笠原正治
    • 学会等名
      情報処理学会研究報告 アルゴリズム(AL), vol. 2020-AL-180, no. 5, pp. 1-6, 2020.11.25.
    • データソース
      KAKENHI-PROJECT-19H01103
  • [学会発表] Enumerating All Subgraphs under Given Constraints Using Zero-suppressed Sentential Decision Diagrams2020

    • 著者名/発表者名
      Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato
    • 学会等名
      In Proceedings of the 18th Symposium on Experimental Algorithms (SEA 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] 解の多様性を考慮したビームサーチと局所探索法によるフロンティア法を高速化するための変数順序付け2020

    • 著者名/発表者名
      長谷 洋斗、川原 純、笠原 正治
    • 学会等名
      人工知能学会 第112回人工知能基本問題研究会
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams2020

    • 著者名/発表者名
      Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato
    • 学会等名
      SEA 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] グラフの全点対間の点カットを索引化するBDD の構築2020

    • 著者名/発表者名
      髙橋昌大, 川原純, 湊真一
    • 学会等名
      2020年度人工知能学会全国大会(第34回)
    • データソース
      KAKENHI-PROJECT-20H00605
  • [学会発表] ゼロサプレス型二分決定グラフによるマッチングの列挙2020

    • 著者名/発表者名
      桃井 雄資、川原 純、笠原 正治
    • 学会等名
      日本オペレーションズ・リサーチ学会 2020年春季研究発表会
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] メニエルグラフと交差弦グラフを表すZDDの構築アルゴリズム2020

    • 著者名/発表者名
      馬場 瑛義、川原 純、笠原 正治
    • 学会等名
      情報処理学会 第180回アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] 二分決定図を用いた部分弦グラフと部分区間グラフの列挙2019

    • 著者名/発表者名
      川原 純
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019

    • 著者名/発表者名
      Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, and Ryo Yoshinaka
    • 学会等名
      Special Event on Analysis of Experimental Algorithms (SEA^2 2019), to appear
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] 二分決定グラフを用いたネットワーク信頼性計算の最近の動向2019

    • 著者名/発表者名
      川原 純
    • 学会等名
      電子情報通信学会ネットワークシステム研究会
    • 招待講演
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] Power set scan 法を用いた連結なホットスポット検出アルゴリズム2019

    • 著者名/発表者名
      川原 純
    • 学会等名
      基盤(S) 離散構造処理系プロジェクト 「2019年度 秋のワークショップ」
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] On implicit enumeration of subgraphs in some graph classes2019

    • 著者名/発表者名
      川原 純
    • 学会等名
      WINTER FESTA Episode 5
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] 二分決定図を用いた部分弦グラフと部分区間グラフの列挙2019

    • 著者名/発表者名
      川原 純
    • 学会等名
      コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-19K12098
  • [学会発表] A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic2019

    • 著者名/発表者名
      Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, Koji Kurihara
    • 学会等名
      SDM 2019
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Aggregating Crowd Opinions Using Shapley Value Regression2018

    • 著者名/発表者名
      Yuko Sakurai, Jun Kawahara, and Satoshi Oyama
    • 学会等名
      The 12th Multi-disciplinary International Conference on Artificial Intelligence (MIWAI 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] グラフ集合を圧縮して活用するためのデータ構造とアルゴリズム2018

    • 著者名/発表者名
      川原 純
    • 学会等名
      第21回情報論的学習理論ワークショップ
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] 二分決定グラフを用いたグラフ最適化2018

    • 著者名/発表者名
      川原 純
    • 学会等名
      平成30年電気関係学会関西連合大会
    • 招待講演
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] フロンティア法のチュートリアル+最近の状況2018

    • 著者名/発表者名
      川原 純
    • 学会等名
      基盤(S)離散構造処理系プロジェクト京大拠点キックオフ ミニ集会
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] 決定グラフによる禁止マイナー演算2018

    • 著者名/発表者名
      中畑 裕, 川原 純, 堀山 貴史, 笠原 正治
    • 学会等名
      北海道大学 ERATO/基盤(S) 離散構造処理系プロジェクト 「2018年度 初夏のワークショップ」
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] 禁止細分で特徴づけられる部分グラフの列挙索引化2018

    • 著者名/発表者名
      中畑 裕, 川原 純, 堀山 貴史, 湊 真一
    • 学会等名
      基盤(S) 離散構造処理系プロジェクト 「2018年度 秋のワークショップ」
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] グラフの連結成分列挙の改良2018

    • 著者名/発表者名
      川原 純
    • 学会等名
      基盤(S) 離散構造処理系プロジェクト 「2018年度 秋のワークショップ」
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] ZDDを用いた安定マッチング列挙の検討2018

    • 著者名/発表者名
      桃井 雄資, 川原 純, 笠原 正治
    • 学会等名
      基盤(S) 離散構造処理系プロジェクト 「2018年度 秋のワークショップ」
    • データソース
      KAKENHI-PROJECT-18K04610
  • [学会発表] Aggregating Crowd Opinions Using Shapley Value Regression2018

    • 著者名/発表者名
      Yuko Sakurai, Jun Kawahara, Satoshi Oyama
    • 学会等名
      MIWAI 2018, pp. 151-160
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18H04091
  • [学会発表] Better Bounds for Online k-Frame Throughput Maximization in Network Switches2013

    • 著者名/発表者名
      Jun Kawahara
    • 学会等名
      ISAAC 2013
    • 発表場所
      The university of Hong Kong, Hong Kong, China
    • データソース
      KAKENHI-PROJECT-23700001
  • [学会発表] Better Bounds for Online k-Frame Throughput Maximization in Network Switches2013

    • 著者名/発表者名
      Jun Kawahara, Koji M. Kobayashi and Shuichi Miyazaki
    • 学会等名
      Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC 2013)
    • 発表場所
      The university of Hong Kong, Hong Kong, China(Volume 8283, Pages 218-228)
    • データソース
      KAKENHI-PROJECT-23700001
  • [学会発表] Optimal Buffer Management for 2-Frame Throughput Maximization2013

    • 著者名/発表者名
      Jun Kawahara and Koji M. Kobayashi
    • 学会等名
      Proceedings of the 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013)
    • 発表場所
      Hotel Continental Terme, Ischia, Italy(Volume 8179, Pages 274-285)
    • データソース
      KAKENHI-PROJECT-23700001
  • [学会発表] Optimal Buffer Management for 2-Frame Throughput Maximization2013

    • 著者名/発表者名
      Jun Kawahara
    • 学会等名
      SIROCCO 2013
    • 発表場所
      Hotel Continental Terme, Ischia, Italy
    • データソース
      KAKENHI-PROJECT-23700001
  • 1.  齋藤 寿樹 (00590390)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 2.  吉仲 亮 (80466424)
    共同の研究課題数: 4件
    共同の研究成果数: 12件
  • 3.  伊藤 大雄 (50283487)
    共同の研究課題数: 3件
    共同の研究成果数: 1件
  • 4.  堀山 貴史 (60314530)
    共同の研究課題数: 3件
    共同の研究成果数: 4件
  • 5.  伊藤 健洋 (40431548)
    共同の研究課題数: 3件
    共同の研究成果数: 7件
  • 6.  鈴木 顕 (10723562)
    共同の研究課題数: 3件
    共同の研究成果数: 21件
  • 7.  岩間 一雄 (50131272)
    共同の研究課題数: 2件
    共同の研究成果数: 2件
  • 8.  エイビス デイビッド (90584110)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 9.  宮崎 修一 (00303884)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 10.  玉置 卓 (40432413)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 11.  上原 隆平 (00256471)
    共同の研究課題数: 2件
    共同の研究成果数: 1件
  • 12.  大舘 陽太 (80610196)
    共同の研究課題数: 2件
    共同の研究成果数: 1件
  • 13.  中畑 裕 (50942067)
    共同の研究課題数: 2件
    共同の研究成果数: 4件
  • 14.  湊 真一 (10374612)
    共同の研究課題数: 2件
    共同の研究成果数: 20件
  • 15.  番原 睦則 (80290774)
    共同の研究課題数: 2件
    共同の研究成果数: 4件
  • 16.  加藤 直樹 (40145826)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  徳山 豪 (40312631)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  山下 雅史 (00135419)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 19.  渡辺 治 (80158617)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 20.  森住 大樹 (50463782)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 21.  吉田 悠一 (50636967)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 22.  岡本 和也 (60565018)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 23.  脊戸 和寿 (20584056)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 24.  笠原 正治 (20263139)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 25.  上野 賢哉 (70586081)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 26.  山中 克久 (60508836)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 27.  笹部 昌弘 (10379109)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 28.  原 崇徳 (70907881)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 29.  張 元玉 (90804013)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 30.  岡本 吉央 (00402660)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 31.  飯岡 大輔 (30377808)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 32.  戸田 貴久 (50451159)
    共同の研究課題数: 1件
    共同の研究成果数: 7件
  • 33.  宋 剛秀 (00625121)
    共同の研究課題数: 1件
    共同の研究成果数: 8件
  • 34.  照山 順一 (40709862)
    共同の研究課題数: 1件
    共同の研究成果数: 7件
  • 35.  瀧川 一学 (10374597)
    共同の研究課題数: 1件
    共同の研究成果数: 4件
  • 36.  山口 勇太郎 (30780895)
    共同の研究課題数: 1件
    共同の研究成果数: 4件
  • 37.  玉木 久夫 (20111354)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 38.  小林 靖明 (60735083)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 39.  斎藤 寿樹
    共同の研究課題数: 0件
    共同の研究成果数: 11件
  • 40.  有村 博紀
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 41.  石井 利昌
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi