Kawahara Jun 川原純

… Alternative Names

KAWAHARA JUN 川原純

KAWAHARA Jun 川原純

Less

Researcher Number	20572473
Other IDs
External Links
Affiliation (Current)	2025: 京都大学, 情報学研究科, 准教授
Affiliation (based on the past Project Information) *help	2019 – 2024: 京都大学, 情報学研究科, 准教授 2018: 奈良先端科学技術大学院大学, 先端科学技術研究科, 助教 2015: 奈良先端科学技術大学院大学, 情報科学研究科, 助教 2012 – 2013: 奈良先端科学技術大学院大学, 情報科学研究科, 助教 2011: 北海道大学, 情報科学研究科, 学術研究員
Review Section/Research Field	Principal Investigator Transformative Research Areas, Section (IV) / Basic Section 25010:Social systems engineering-related / Fundamental theory of informatics Except Principal Investigator Medium-sized Section 60:Information science, computer engineering, and related fields / Basic Section 60010:Theory of informatics-related / Medium-sized Section 61:Human informatics and related fields / Transformative Research Areas, Section (IV) / Basic Section 61030:Intelligent informatics-related / Theory of informatics / Fundamental theory of informatics
Keywords	Principal Investigator 二分決定グラフ / グラフアルゴリズム / 組合せ遷移 / 組合せ最適化 / マッチング / 厳密被覆問題 / SATソルバー / 配電切替 / 配電網の開閉器切替 / 配電制御 … More / ゼロサプレス型二分決定グラフ / モデル検査 / SAT / ソルバー / 多目的最適化 / 列挙アルゴリズム / グラフ最適化問題 / ネットワーク信頼性評価 / 選挙区割 / ホットスポット検出 / 平面グラフ / 区間グラフ / データ構造 / フレーム転送量最大化 / ユニットクラスタリング / オンライン問題 / アルゴリズム / kフレーム転送量最大化 / 自動解析 / 競合比解析 / オンラインアルゴリズム … More Except Principal Investigator アルゴリズム / グラフアルゴリズム / 組合せ遷移 / 実用的アルゴリズム / 列挙 / グラフクラス / 列挙アルゴリズム / 離散数学 / 離散構造 / 計算複雑性 / データ構造 / 理論的性能保証 / 数理モデル化 / 情報の補填 / 計算困難問題 / 実問題への応用 / 固定パラメータアルゴリズム / パス幅 / 木幅 / SATソルバ / 二分決定図 / 計算困難・計算不能な問題 / 順序構造 / 索引化 / 演算処理系 / 数学 / 配電制御 / ソルバー / 社会システム工学 / 低遅延P2Pネットワーキング / 高速ブロック同期 / 低遅延P2Pネットワーク / IoTアクセス制御 / セキュリティ / インセンティブ・メカニズム / DSSトリレンマ / ブロック・チェーン / グラフ / 辺削除問題 / 展開図 / 幾何的特徴を持つグラフ / ゼロサプレス型二分決定グラフ / ZDD / BDD / 遷移問題 / 計算幾何 / 二部決定ダイアグラム / 組合せ遷移問題 / 高速アルゴリズム / グラフ理論 / 計算折り紙 / 計算量 / 計算幾何学 / 二部決定図（BDD) / 計算量の理論 / 准線形時間 / 分散アルゴリズム / 乱化アルゴリズム / 劣線形時間 / 乱化計算 / アルゴリズム的ゲーム理論 / グラフ問題 / アルゴリズム理論 Less

幾何的グラフに対する順序構造を考慮した共通部分グラフ抽出アルゴリズム
- Principal Investigator
  
  齋藤寿樹
- Project Period (FY)
  2024 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Kyushu Institute of Technology
Research on solvable regions of theoretically uncomputable/difficult classes
- Principal Investigator
  
  上原隆平
- Project Period (FY)
  2024 – 2028
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Japan Advanced Institute of Science and Technology
Making treewidth and pathwidth practical
- Principal Investigator
  
  玉木久夫
- Project Period (FY)
  2024 – 2027
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Meiji University
Research on applications of combinatorial reconfiguration solversPrincipal Investigator
- Principal Investigator
  
  川原純
- Project Period (FY)
  2023 – 2024
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (A)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  Kyoto University
Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration
- Principal Investigator
  
  ITO Takehiro
- Project Period (FY)
  2020 – 2022
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (B)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  Tohoku University
Engineering Approach for Expanding Combinatorial Reconfiguration: Toward a General-Purpose Solver Using Power Distribution Systems as a SteppingstonePrincipal Investigator
- Principal Investigator
  
  KAWAHARA Jun
- Project Period (FY)
  2020 – 2022
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (B)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  Kyoto University
Research on Integrated Techniques of Enumeration and Optimization Based on Discrete Structure Manipulation Systems
- Principal Investigator
  
  湊真一
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 61:Human informatics and related fields
- Research Institution
  Kyoto University
Efficient generation algorithms for geometric graph classes
- Principal Investigator
  
  SAITOH TOSHIKI
- Project Period (FY)
  2019 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 61030:Intelligent informatics-related
- Research Institution
  Kyushu Institute of Technology
Informatics Study on Ultra-Scalable Blockchain Technology
- Principal Investigator
  
  Kasahara Shoji
- Project Period (FY)
  2019 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Nara Institute of Science and Technology
Solving graph optimization problems by compressing and storing solution spacePrincipal Investigator
- Principal Investigator
  
  Kawahara Jun
- Project Period (FY)
  2018 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 25010:Social systems engineering-related
- Research Institution
  Kyoto University
  Nara Institute of Science and Technology
Research on algorithms and data structures for solving theoretically hard problems in practical time
- Principal Investigator
  
  Uehara Ryuhei
- Project Period (FY)
  2018 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Japan Advanced Institute of Science and Technology
Approximate Computing to Cope with Imperfect Information from Growing Data Size
- Principal Investigator
  
  IWAMA KAZUO
- Project Period (FY)
  2013 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyoto University
Automated Competitive Analysis and Computer-Aided Development Systems for Online AlgorithmsPrincipal Investigator
- Principal Investigator
  
  KAWAHARA Jun
- Project Period (FY)
  2011 – 2013
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Nara Institute of Science and Technology
  Hokkaido University
Studies on Algorithms for Insufficient Spatial Information
- Principal Investigator
  
  IWAMA Kazuo
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University

All 2024 2023 2022 2021 2020 2019 2018 2013 2011

All Journal Article Presentation Patent

[Journal Article] Designing algorithms for the shortest path reconfiguration problem using decision diagram operations2024
- Author(s)
  Shou Ooba, Jun Kawahara, Shin-ichi Minato
- Journal Title
  
  Proc. of 16th International Conference on Agents and Artificial Intelligence (ICAART 2024)
  
  Volume: 3 Pages: 641-648
- DOI
  10.5220/0012379900003636
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05794, KAKENHI-PUBLICLY-23H04383, KAKENHI-PROJECT-20H00605
[Journal Article] Scalable hard instances for independent set reconfiguration2024
- Author(s)
  Takehide Soh, Takumu Watanabe, Jun Kawahara, Akira Suzuki, Takehiro Ito
- Journal Title
  
  Proc. of 22nd Symposium on Experimental Algorithms (SEA 2024), Leibniz International Proceedings in Informatics
  
  Volume: 301
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05794
[Journal Article] Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes2024
- Author(s)
  Kawahara Jun、Saitoh Toshiki、Takeda Hirokazu、Yoshinaka Ryo、Yoshioka Yui
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 1003 Pages: 114591-114591
- DOI
  10.1016/j.tcs.2024.114591
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K12098
[Journal Article] DAG-Pathwidth: Graph Algorithmic Analyses of DAG-Type Blockchain Networks2023
- Author(s)
  Shoji Kasahara, Jun Kawahara, Shin-ichi Minato, Jumpei Mori
- Journal Title
  
  IEICE Trans. Inf. & Syst.
  
  Volume: E106.D Issue: 3 Pages: 272-283
- DOI
  10.1587/transinf.2022FCP0007
- ISSN
  0916-8532, 1745-1361
- Year and Date
  2023-03-01
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05964, KAKENHI-PROJECT-19H01103, KAKENHI-PROJECT-20H00605, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
[Journal Article] ZDD-based algorithmic framework for solving shortest reconfiguration problems2023
- Author(s)
  Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama and Takahisa Toda
- Journal Title
  
  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)
  
  Volume: 13884 Pages: 1-17
- DOI
  10.1007/978-3-031-33271-5_12
- ISBN
  9783031332708, 9783031332715
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-22K11910, KAKENHI-PROJECT-22K11973, KAKENHI-PROJECT-23K11047, KAKENHI-PROJECT-18K18003, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794
[Journal Article] Solving reconfiguration problems of first-order expressible properties of graph vertices with Boolean satisfiability2023
- Author(s)
  Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama
- Journal Title
  
  Proc. of 35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023)
  
  Volume: - Pages: 294-302
- DOI
  10.1109/ictai59109.2023.00050
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-22K11910, KAKENHI-PROJECT-22K11973, KAKENHI-PROJECT-23K11047, KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-18K18003, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794
[Journal Article] Sorting balls and water: Equivalence and computational complexity2023
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 927 Pages: 114158-114158
- DOI
  10.1016/j.tcs.2023.114158
- Peer Reviewed / Open Access
- Data Source
  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
[Journal Article] Algorithmic study for power restoration in electrical distribution networks2023
- Author(s)
  Jun Kawahara, Chuta Yamaoka, Takehiro Ito, Akira Suzuki, Daisuke Iioka, Shuhei Sugimura, Seiya Goto, Takayuki Tanabe
- Journal Title
  
  Proc. of 4th Asia Pacific Conference of the Prognostics and Health Management (PHMAP 2023)
  
  Volume: 4 Pages: 1-3
- Data Source
  KAKENHI-PLANNED-20H05794
[Journal Article] Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs2023
- Author(s)
  Kawahara Jun、Saitoh Toshiki、Takeda Hirokazu、Yoshinaka Ryo、Yoshioka Yui
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 13973 Pages: 151-163
- DOI
  10.1007/978-3-031-27051-2_14
- ISBN
  9783031270505, 9783031270512
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K12098, KAKENHI-PUBLICLY-21H05857, KAKENHI-PLANNED-20H05794
[Journal Article] Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions2022
- Author(s)
  Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
- Journal Title
  
  arXiv
  
  Volume: 2201.08118
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05794
[Journal Article] ZDD-based algorithmic framework for solving shortest reconfiguration problems2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
- Journal Title
  
  arXiv
  
  Volume: 2207.13959
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05794
[Journal Article] Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions2022
- Author(s)
  Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
- Journal Title
  
  arXiv preprint
  
  Volume: 2201.08118
- Open Access
- Data Source
  KAKENHI-PROJECT-20H00605
[Journal Article] Sorting balls and water: Equivalence and computational complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Journal Title
  
  Proc. of 11th International Conference on Fun with Algorithms (FUN 2022), Leibniz International Proceedings in Informatics
  
  Volume: 226
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05794
[Journal Article] On robustness against evacuees' unexpected movement in automatic evacuation guiding2022
- Author(s)
  Jun Kawahara, Takanori Hara, Masahiro Sasabe
- Journal Title
  
  Computers and Electrical Engineering
  
  Volume: 105 Pages: 108531-108531
- DOI
  10.1016/j.compeleceng.2022.108531
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-18H04091
[Journal Article] Reallocation Problems with Minimum Completion Time2022
- Author(s)
  Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
- Journal Title
  
  Proceedings of the 28th International Conference on Computing and Combinatorics, COCOON 2022
  
  Volume: - Pages: 292-304
- DOI
  10.1007/978-3-031-22105-7_26
- ISBN
  9783031221040, 9783031221057
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K00001, KAKENHI-PROJECT-19K22841, KAKENHI-PROJECT-21K19765, KAKENHI-PLANNED-20H05967, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-22H00513
[Journal Article] Sorting Balls and Water: Equivalence and Computational Complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
- Journal Title
  
  LIPIcs
  
  Volume: 226
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K12098
[Journal Article] Sorting balls and water: equivalence and computational complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05794
[Journal Article] Decrease and reset for power‐down2021
- Author(s)
  James Andro-Vasko, Wolfgang Bein, Hiro Ito, Shoji Kasahara, and Jun Kawahara
- Journal Title
  
  Energy Systems, Springer
  
  Volume: September Issue: 2 Pages: 445-471
- DOI
  10.1007/s12667-021-00475-3
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11671, KAKENHI-PLANNED-20H05794
[Journal Article] Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration2020
- Author(s)
  Nakahata Yu, Kawahara Jun, Horiyama Takashi, Minato Shin-ichi
- Journal Title
  
  In Proceedings of the 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020)
  
  Volume: 12049 Pages: 211-222
- DOI
  10.1007/978-3-030-39881-1_18
- ISBN
  9783030398804, 9783030398811
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K04610
[Journal Article] Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams2020
- Author(s)
  Yu Nakahata, Masaaki Nishino, Jun Kawahara and Shin-ichi Minato
- Journal Title
  
  Proc of 18th International Symposium on Experimental Algorithms (SEA2020)
  
  Volume: 160
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20H00605
[Journal Article] The Essential Role of Empirical Validation in Legislative Redistricting Simulation2020
- Author(s)
  Fifield Benjamin, Imai Kosuke, Kawahara Jun, Kenny Christopher T.
- Journal Title
  
  Statistics and Public Policy
  
  Volume: 7 Issue: 1 Pages: 52-68
- DOI
  10.1080/2330443x.2020.1791773
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K04610
[Journal Article] Enumerating All Subgraphs under Given Constraints Using Zero-suppressed Sentential Decision Diagrams2020
- Author(s)
  Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato
- Journal Title
  
  In Proceedings of the 18th Symposium on Experimental Algorithms (SEA 2020)
  
  Volume: 160
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K04610
[Journal Article] Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams2020
- Author(s)
  Nakahata, Yu ; Nishino, Masaaki ; Kawahara, Jun ; Minato, Shin-ichi
- Journal Title
  
  Leibniz International Proceedings in Informatics (LIPIcs)
  
  Volume: 160
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K12098
[Journal Article] Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019
- Author(s)
  Kawahara Jun、Saitoh Toshiki、Suzuki Hirofumi、Yoshinaka Ryo
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 11544 Pages: 125-141
- DOI
  10.1007/978-3-030-34029-2_9
- ISBN
  9783030340285, 9783030340292
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K12098
[Journal Article] The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant2019
- Author(s)
  Kawahara Jun、Saitoh Toshiki、Yoshinaka Ryo
- Journal Title
  
  Journal of Graph Algorithms and Applications
  
  Volume: 23 Issue: 1 Pages: 29-70
- DOI
  10.7155/jgaa.00483
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K16006
[Journal Article] Evaluation of Hotspot Cluster Detection using Spatial Scan Statistic based on Exact Counting2019
- Author(s)
  Fumio Ishioka, Jun Kawahara, Masahiro Mizuta, Shin-ichi Minato, and Koji Kurihara
- Journal Title
  
  Japanese Journal of Statistics and Data Science
  
  Volume: 2 Issue: 1 Pages: 241-262
- DOI
  10.1007/s42081-018-0030-6
- NAID
  210000185707
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K04610, KAKENHI-PROJECT-26240003, KAKENHI-PROJECT-18H03207, KAKENHI-PROJECT-16K16019, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-17K00050, KAKENHI-PROJECT-17H01701
[Journal Article] Efficient Construction of Binary Decision Diagrams for Network Reliability with Imperfect Vertices2019
- Author(s)
  Jun Kawahara, Koki Sonoda, Takeru Inoue, and Shoji Kasahara
- Journal Title
  
  Reliability Engineering & System Safety
  
  Volume: 188 Pages: 142-154
- DOI
  10.1016/j.ress.2019.03.026
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K04610, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H04008
[Journal Article] "DenseZDD: A Compact and Fast Index for Families of Sets"2018
- Author(s)
  Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, and Kunihiko Sadakane
- Journal Title
  
  Algorithms
  
  Volume: Vol.11, No.8 Issue: 8 Pages: 1-23
- DOI
  10.3390/a11080128
- NAID
  120006659589
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K19771, KAKENHI-PROJECT-18K18102, KAKENHI-PROJECT-16H01743, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-16H02781
[Journal Article] Enumerating All Spanning Shortest Path Forests with Distance and Capacity Constraints2018
- Author(s)
  NAKAHATA Yu、KAWAHARA Jun、HORIYAMA Takashi、KASAHARA Shoji
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E101.A Issue: 9 Pages: 1363-1374
- DOI
  10.1587/transfun.E101.A.1363
- NAID
  130007479535
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2018-09-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-15H04008, KAKENHI-PROJECT-20K20311
[Journal Article] A randomized algorithm for two servers in cross polytope spaces2011
- Author(s)
  Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A.Oravec
- Journal Title
  
  Theor.Comput. Sci.
  
  Volume: 412(7) Issue: 7 Pages: 563-572
- DOI
  10.1016/j.tcs.2010.08.022
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22240001
[Journal Article] A randomized algorithm for two servers in cross polytope spaces2011
- Author(s)
  Wolfgang W.Bein, Kazuo Iwama, Jun Kawahara, Lawrence L.Larmore, James A.Oravec
- Journal Title
  
  Theor.Comput.Sci.
  
  Volume: 412(7) Pages: 563-572
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22240001
[Patent] 電力融通システム、電力融通方法、電力融通プログラム2022
- Inventor(s)
  伊藤健洋，鈴木顕，飯岡大輔，川原純　他
- Industrial Property Rights Holder
  伊藤健洋，鈴木顕，飯岡大輔，川原純　他
- Industrial Property Rights Type
  特許
- Industrial Property Number
  2022-130841
- Filing Date
  2022
- Acquisition Date
  2023
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] タイを含む無羨望マッチングの遷移2024
- Author(s)
  岩政勇仁, 川原純, 上田結大
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] ZDDの区間メモ化探索法を改良した頂点被覆問題のコスト制約解列挙アルゴリズム2024
- Author(s)
  宮本照之, 川原純, 湊真一
- Organizer
  第128回人工知能基本問題研究会
- Data Source
  KAKENHI-PUBLICLY-23H04383
[Presentation] 0-1整数線形計画問題の実行可能解を列挙するZDDの生成法とその評価2024
- Author(s)
  吉浩, 川原純, 湊真一
- Organizer
  情報処理学会第86回全国大会
- Data Source
  KAKENHI-PUBLICLY-23H04383
[Presentation] コンテナ積載計画問題へのゼロサプレス型二分決定グラフの応用2024
- Author(s)
  古渡健太, 川原純, 湊真一
- Organizer
  日本オペレーションズ・リサーチ学会 2024年春期研究発表会
- Data Source
  KAKENHI-PUBLICLY-23H04383
[Presentation] Designing algorithms for the shortest path reconfiguration problem using decision diagram operations2024
- Author(s)
  Shou Ooba, Jun Kawahara, Shin-ichi Minato
- Organizer
  The 16th International Conference on Agents and Artificial Intelligence (ICAART 2024)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] コンテナ積載計画問題へのゼロサプレス型二分決定グラフの応用2024
- Author(s)
  古渡健太, 川原純, 湊真一
- Organizer
  日本オペレーションズ・リサーチ学会 2024年春期研究発表会
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] Designing algorithms for the shortest path reconfiguration problem using decision diagram operations2024
- Author(s)
  Shou Ooba, Jun Kawahara, Shin-ichi Minato
- Organizer
  The 16th International Conference on Agents and Artificial Intelligence (ICAART 2024)
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-23H04383
[Presentation] ZDDの区間メモ化探索法を改良した頂点被覆問題のコスト制約解列挙アルゴリズム2024
- Author(s)
  宮本照之, 川原純, 湊真一
- Organizer
  第128回人工知能基本問題研究会
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] コンテナ積載計画問題へのゼロサプレス型二分決定グラフの応用2024
- Author(s)
  古渡健太, 川原純, 湊真一
- Organizer
  日本オペレーションズ・リサーチ学会2024年春季研究発表会
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] Designing algorithms for the shortest path reconfiguration problem using decision diagram operations2024
- Author(s)
  Shou Ooba, Jun Kawahara, Shin-ichi Minato
- Organizer
  16th International Conference on Agents and Artificial Intelligence (ICAART 2024)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] 0-1整数線形計画問題の実行可能解を列挙するZDDの生成法とその評価2024
- Author(s)
  吉浩, 川原純, 湊真一
- Organizer
  情報処理学会第86回全国大会
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] ZDDの区間メモ化探索法を改良した頂点被覆問題のコスト制約解列挙アルゴリズム2024
- Author(s)
  宮本照之, 川原純, 湊真一
- Organizer
  人工知能学会第128回人工知能基本問題研究会
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] 0-1整数線形計画問題の実行可能解を列挙するZDDの生成法とその評価2024
- Author(s)
  吉浩, 川原純, 湊真一
- Organizer
  情報処理学会第86回全国大会
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] タイを含む無羨望マッチングの遷移2024
- Author(s)
  岩政勇仁, 川原純, 上田結大
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PUBLICLY-23H04383
[Presentation] ZDDを用いた独立集合遷移問題の解空間グラフの直径をなす独立集合対の計算2024
- Author(s)
  小西岳志, 川原純, 湊真一
- Organizer
  第128回人工知能基本問題研究会
- Data Source
  KAKENHI-PUBLICLY-23H04383
[Presentation] ZDDを用いた独立集合遷移問題の解空間グラフの直径をなす独立集合対の計算2024
- Author(s)
  小西岳志, 川原純, 湊真一
- Organizer
  第128回人工知能基本問題研究会
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs2023
- Author(s)
  Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, and Yui Yoshioka
- Organizer
  The 17th International Conference and Workshop on Algorithms and Computation (WALCOM 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] 辺重み付き系列二分決定グラフによる頻出部分列の多重集合表現とその評価2023
- Author(s)
  杉野創, 川原純, 湊真一
- Organizer
  情報処理学会第85回全国大会講演論文集, IL-03
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] ZDD-based algorithmic framework for solving shortest reconfiguration problems2023
- Author(s)
  Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
- Organizer
  20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] ZDD-based algorithmic framework for solving shortest reconfiguration problems2023
- Author(s)
  Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
- Organizer
  20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] A*探索に基づく組合せ最適化問題の上位解列挙とZDDの構築2023
- Author(s)
  赤川雄紀, 川原純, 湊真一
- Organizer
  第22回情報科学技術フォーラム（FIT2023）
- Data Source
  KAKENHI-PUBLICLY-23H04383
[Presentation] A*探索に基づく組合せ最適化問題の上位解列挙とZDDの構築2023
- Author(s)
  赤川雄紀, 川原純, 湊真一
- Organizer
  第21回情報科学技術フォーラム(FIT2023)
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] Solving reconfiguration problems of first-order expressible properties of graph vertices with Boolean satisfiability2023
- Author(s)
  Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama
- Organizer
  35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] 停電復旧の最短手順を算出するアルゴリズム2023
- Author(s)
  川原純, 山岡宙太, 伊藤健洋, 鈴木顕, 飯岡大輔, 杉村修平, 後藤誠弥, 田邊隆之
- Organizer
  令和5年電気学会全国大会(IEEJ2023)
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] Algorithmic study for power restoration in electrical distribution networks2023
- Author(s)
  Jun Kawahara, Chuta Yamaoka, Takehiro Ito, Akira Suzuki, Daisuke Iioka, Shuhei Sugimura, Seiya Goto, Takayuki Tanabe
- Organizer
  Asia-Pacific Conference of the Prognostics and Health Management (PHM) Society 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] 単項二階論理式で与えられた論理関数を表す決定グラフの構築2023
- Author(s)
  大場翔, 川原純, 湊真一
- Organizer
  2023年度人工知能学会全国大会（第37回）
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] 部分順列グラフの集合を表現するZDDの構築2023
- Author(s)
  高嶋勇哉, 川原純, 湊真一
- Organizer
  情報処理学会第85回全国大会講演論文集, IL-02
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] A practical solver for combinatorial reconfiguration problems and its application to power distribution networks2023
- Author(s)
  Jun Kawahara
- Organizer
  3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-23H04383
[Presentation] MDDを用いた変更の少ない選挙区割の列挙2023
- Author(s)
  市野達也, 川原純, 湊真一, 堀田敬介
- Organizer
  日本オペレーションズ・リサーチ学会 2023年春期研究発表会
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] Algorithmic study for power restoration in electrical distribution networks2023
- Author(s)
  Jun Kawahara, Chuta Yamaoka, Takehiro Ito, Akira Suzuki, Daisuke Iioka, Shuhei Sugimura, Seiya Goto, Takayuki Tanabe
- Organizer
  Asia-Pacific Conference of the Prognostics and Health Management (PHM) Society 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PUBLICLY-23H04383
[Presentation] A*探索に基づく組合せ最適化問題の上位解列挙とZDDの構築2023
- Author(s)
  赤川雄紀, 川原純, 湊真一
- Organizer
  第22回情報科学技術フォーラム（FIT2023）
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] Solving reconfiguration problems of first-order expressible properties of graph vertices with Boolean satisfiability2023
- Author(s)
  Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama
- Organizer
  35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs2023
- Author(s)
  Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
- Organizer
  17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] ZDDによるパターン頻度表を用いた頻出アイテム集合マイニングの追加データ処理手法2023
- Author(s)
  周文爍, 川原純, 湊真一
- Organizer
  情報処理学会第85回全国大会講演論文集, IL-04
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs2023
- Author(s)
  Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
- Organizer
  17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] ZDDの区間メモ化探索技法によるコスト制約組合せ問題の高速な解列挙2022
- Author(s)
  湊真一, 番原睦則, 堀山貴史, 川原純, 瀧川一学, 山口勇太郎
- Organizer
  情報処理学会アルゴリズム研究会, 情処研報, Vol. 2022-AL-187
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] 最短路遷移問題のZDDを用いた解法と評価2022
- Author(s)
  大場翔, 川原純, 湊真一
- Organizer
  2022年度人工知能学会全国大会 (第36回)
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] ZDDの反復的トップダウン構築による選挙区割問題に対する厳密解列挙高速化2022
- Author(s)
  山崎宏紀, 川原純, 湊真一
- Organizer
  情報処理学会第84回全国大会講演論文集, 5K-04
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] 部分理想グラフの集合を表現するZDDの構築2022
- Author(s)
  高嶋勇哉, 川原純, 斎藤寿樹, 吉仲亮, 湊真一
- Organizer
  2022夏のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] A ZDD-Based Method for Exactly Enumerating All Lower-Cost Solutions of Combinatorial Problems2022
- Author(s)
  Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
- Organizer
  5th International Workshop on Enumeration Problems and Applications (WEPA2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] ZDDを用いた組合せ遷移ソルバー2022
- Author(s)
  伊藤健洋, 川原純, 中畑裕, 宋剛秀, 鈴木顕, 照山順一, 戸田貴久
- Organizer
  日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] DAGに対する幅とアルゴリズムに関する一考察2022
- Author(s)
  森順平, 川原純, 湊真一, 笠原正治
- Organizer
  情報処理学会第84回全国大会講演論文集, 5K-05
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] A ZDD-based solver for combinatorial reconfiguration problems2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
- Organizer
  4th Combinatorial Reconfiguration Workshop
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] ZDDを用いた組合せ遷移ソルバーについての考察2022
- Author(s)
  伊藤健洋, 川原純, 宋剛秀, 鈴木顕, 照山順一, 戸田貴久
- Organizer
  2021年度冬のLAシンポジウム, 京都大学数理解析研究所RIMS共同研究（公開型）, 情報社会を支える計算機科学の基礎理論
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] Sorting Balls and Water: Equivalence and Computational Complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka and Ryo Yoshinaka
- Organizer
  The 11th International Conference on Fun with Algorithms (FUN 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Sorting balls and water: Equivalence and computational complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Organizer
  11th International Conference on Fun with Algorithms (FUN 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] 理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム2022
- Author(s)
  武田浩和, 芳岡優衣, 斎藤寿樹, 川原純，吉仲亮
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] Computational complexity of ball/water sort puzzles2022
- Author(s)
  伊藤健洋, 川原純, 湊真一, 大舘陽太, 斎藤寿樹, 鈴木顕, 上原隆平, 宇野毅明, 山中克久, 吉仲亮
- Organizer
  第16回組合せゲーム・パズル研究集会
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] A ZDD-Based Method for Exactly Enumerating All Lower-Cost Solutions of Combinatorial Problems2022
- Author(s)
  Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
- Organizer
  5th Workshop on Enumeration Problems and Applications (WEPA 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] Sorting balls and water: equivalence and computational complexity2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Organizer
  11th International Conference on Fun with Algorithms (FUN 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] ネットワーク信頼性評価におけるk辺連結性を表現するMDDの構築法2022
- Author(s)
  阿部春樹, 川原純, 湊真一
- Organizer
  情報処理学会アルゴリズム研究会, 情処研報, Vol.2022-AL-190
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] Computational complexity of ball/water sort puzzles2022
- Author(s)
  Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
- Organizer
  Japanese Conference on Combinatorics and its Applications 2022 離散数学とその応用研究集会2022
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] 最短路遷移問題のZDDを用いた解法と評価2022
- Author(s)
  大場翔, 川原純, 湊真一
- Organizer
  2022年度人工知能学会全国大会（第36回）, 4F1-OS-8a-02
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] 有界モデル検査による独立集合遷移問題の解法に関する考察（On solving independent set reconfiguration problems with bounded model checking）2022
- Author(s)
  戸田貴久, 伊藤健洋, 川原純, 宋剛秀, 鈴木顕, 照山順一
- Organizer
  第186回アルゴリズム研究発表会
- Data Source
  KAKENHI-PLANNED-20H05794
[Presentation] DAGに対する幅とアルゴリズムに関する一考察2021
- Author(s)
  森順平, 川原純, 湊真一, 笠原正治
- Organizer
  情報処理学会第84回全国大会, 5K-05, pp. 1-229-1-230
- Data Source
  KAKENHI-PROJECT-19H01103
[Presentation] 次数制限付きハッセ図表現の情報理論的下限2020
- Author(s)
  森順平, 川原純, 湊真一
- Organizer
  電子情報つ信学会技術研究報告 (COMP2019-53), pp. 51-56, 2020.3.
- Data Source
  KAKENHI-PROJECT-19H01103
[Presentation] コスト制約つき組合せ問題に対するZDDを用いた高速な解列挙手法2020
- Author(s)
  湊真一, 番原睦則, 堀山貴史, 川原純, 瀧川一学, 山口勇太郎
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] 選挙区割問題に対する ZDD を用いた近似的列挙手法の提案と評価2020
- Author(s)
  山崎宏紀、川原純、湊真一
- Organizer
  第19回情報科学技術フォーラム
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] グラフの全点対間の点カットを索引化する BDD の構築2020
- Author(s)
  髙橋昌大、川原純、湊真一
- Organizer
  2020年度人工知能学会全国大会 (第34回)
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] 選挙区割問題に対する ZDD を用いた近似的列挙手法の提案と評価2020
- Author(s)
  山崎宏紀, 川原純, 湊真一
- Organizer
  第19回情報科学技術フォーラム(FIT2020)
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration2020
- Author(s)
  Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato
- Organizer
  WALCOM 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] メニエルグラフと交差弦グラフを表すZDDの構築アルゴリズム2020
- Author(s)
  馬場瑛義, 川原純, 笠原正治
- Organizer
  情報処理学会研究報告アルゴリズム（AL）, vol. 2020-AL-180, no. 5, pp. 1-6, 2020.11.25.
- Data Source
  KAKENHI-PROJECT-19H01103
[Presentation] Enumerating All Subgraphs under Given Constraints Using Zero-suppressed Sentential Decision Diagrams2020
- Author(s)
  Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato
- Organizer
  In Proceedings of the 18th Symposium on Experimental Algorithms (SEA 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] 解の多様性を考慮したビームサーチと局所探索法によるフロンティア法を高速化するための変数順序付け2020
- Author(s)
  長谷洋斗、川原純、笠原正治
- Organizer
  人工知能学会第112回人工知能基本問題研究会
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams2020
- Author(s)
  Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato
- Organizer
  SEA 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] グラフの全点対間の点カットを索引化するBDD の構築2020
- Author(s)
  髙橋昌大, 川原純, 湊真一
- Organizer
  2020年度人工知能学会全国大会（第34回）
- Data Source
  KAKENHI-PROJECT-20H00605
[Presentation] ゼロサプレス型二分決定グラフによるマッチングの列挙2020
- Author(s)
  桃井雄資、川原純、笠原正治
- Organizer
  日本オペレーションズ・リサーチ学会 2020年春季研究発表会
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] メニエルグラフと交差弦グラフを表すZDDの構築アルゴリズム2020
- Author(s)
  馬場瑛義、川原純、笠原正治
- Organizer
  情報処理学会第180回アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] 二分決定図を用いた部分弦グラフと部分区間グラフの列挙2019
- Author(s)
  川原純
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs2019
- Author(s)
  Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, and Ryo Yoshinaka
- Organizer
  Special Event on Analysis of Experimental Algorithms (SEA^2 2019), to appear
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] 二分決定グラフを用いたネットワーク信頼性計算の最近の動向2019
- Author(s)
  川原純
- Organizer
  電子情報通信学会ネットワークシステム研究会
- Invited
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] Power set scan 法を用いた連結なホットスポット検出アルゴリズム2019
- Author(s)
  川原純
- Organizer
  基盤(S) 離散構造処理系プロジェクト「2019年度秋のワークショップ」
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] On implicit enumeration of subgraphs in some graph classes2019
- Author(s)
  川原純
- Organizer
  WINTER FESTA Episode 5
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] 二分決定図を用いた部分弦グラフと部分区間グラフの列挙2019
- Author(s)
  川原純
- Organizer
  コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-19K12098
[Presentation] A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic2019
- Author(s)
  Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, Koji Kurihara
- Organizer
  SDM 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Aggregating Crowd Opinions Using Shapley Value Regression2018
- Author(s)
  Yuko Sakurai, Jun Kawahara, and Satoshi Oyama
- Organizer
  The 12th Multi-disciplinary International Conference on Artificial Intelligence (MIWAI 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] グラフ集合を圧縮して活用するためのデータ構造とアルゴリズム2018
- Author(s)
  川原純
- Organizer
  第21回情報論的学習理論ワークショップ
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] 二分決定グラフを用いたグラフ最適化2018
- Author(s)
  川原純
- Organizer
  平成30年電気関係学会関西連合大会
- Invited
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] フロンティア法のチュートリアル＋最近の状況2018
- Author(s)
  川原純
- Organizer
  基盤(S)離散構造処理系プロジェクト京大拠点キックオフミニ集会
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] 決定グラフによる禁止マイナー演算2018
- Author(s)
  中畑裕, 川原純, 堀山貴史, 笠原正治
- Organizer
  北海道大学 ERATO/基盤(S) 離散構造処理系プロジェクト「2018年度初夏のワークショップ」
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] 禁止細分で特徴づけられる部分グラフの列挙索引化2018
- Author(s)
  中畑裕, 川原純, 堀山貴史, 湊真一
- Organizer
  基盤(S) 離散構造処理系プロジェクト「2018年度秋のワークショップ」
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] グラフの連結成分列挙の改良2018
- Author(s)
  川原純
- Organizer
  基盤(S) 離散構造処理系プロジェクト「2018年度秋のワークショップ」
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] ZDDを用いた安定マッチング列挙の検討2018
- Author(s)
  桃井雄資, 川原純, 笠原正治
- Organizer
  基盤(S) 離散構造処理系プロジェクト「2018年度秋のワークショップ」
- Data Source
  KAKENHI-PROJECT-18K04610
[Presentation] Aggregating Crowd Opinions Using Shapley Value Regression2018
- Author(s)
  Yuko Sakurai, Jun Kawahara, Satoshi Oyama
- Organizer
  MIWAI 2018, pp. 151-160
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18H04091
[Presentation] Better Bounds for Online k-Frame Throughput Maximization in Network Switches2013
- Author(s)
  Jun Kawahara
- Organizer
  ISAAC 2013
- Place of Presentation
  The university of Hong Kong, Hong Kong, China
- Data Source
  KAKENHI-PROJECT-23700001
[Presentation] Better Bounds for Online k-Frame Throughput Maximization in Network Switches2013
- Author(s)
  Jun Kawahara, Koji M. Kobayashi and Shuichi Miyazaki
- Organizer
  Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC 2013)
- Place of Presentation
  The university of Hong Kong, Hong Kong, China(Volume 8283, Pages 218-228)
- Data Source
  KAKENHI-PROJECT-23700001
[Presentation] Optimal Buffer Management for 2-Frame Throughput Maximization2013
- Author(s)
  Jun Kawahara and Koji M. Kobayashi
- Organizer
  Proceedings of the 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013)
- Place of Presentation
  Hotel Continental Terme, Ischia, Italy(Volume 8179, Pages 274-285)
- Data Source
  KAKENHI-PROJECT-23700001
[Presentation] Optimal Buffer Management for 2-Frame Throughput Maximization2013
- Author(s)
  Jun Kawahara
- Organizer
  SIROCCO 2013
- Place of Presentation
  Hotel Continental Terme, Ischia, Italy
- Data Source
  KAKENHI-PROJECT-23700001

1. SAITOH TOSHIKI (00590390)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
2. 吉仲亮 (80466424)

# of Collaborated Projects: 4 results

# of Collaborated Products: 12 results
3. ITO Hiro (50283487)

# of Collaborated Projects: 3 results

# of Collaborated Products: 1 results
4. HORIYAMA Takashi (60314530)

# of Collaborated Projects: 3 results

# of Collaborated Products: 4 results
5. ITO Takehiro (40431548)

# of Collaborated Projects: 3 results

# of Collaborated Products: 7 results
6. 鈴木顕 (10723562)

# of Collaborated Projects: 3 results

# of Collaborated Products: 21 results
7. IWAMA Kazuo (50131272)

# of Collaborated Projects: 2 results

# of Collaborated Products: 2 results
8. AVIS David (90584110)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
9. MIYAZAKI Shuichi (00303884)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
10. TAMAKI Suguru (40432413)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
11. Uehara Ryuhei (00256471)

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
12. 大舘陽太 (80610196)

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
13. 中畑裕 (50942067)

# of Collaborated Projects: 2 results

# of Collaborated Products: 4 results
14. 湊真一 (10374612)

# of Collaborated Projects: 2 results

# of Collaborated Products: 20 results
15. 番原睦則 (80290774)

# of Collaborated Projects: 2 results

# of Collaborated Products: 4 results
16. KATOH Naoki (40145826)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. TOKUYAMA Takeshi (40312631)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. YAMASHITA Masafumi (00135419)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. WATANABE Osamu (80158617)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. MORIZUMI Hiroki (50463782)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. YOSHIDA Yuichi (50636967)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. OKAMOTO Kazuya (60565018)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. SETO Kazuhisa (20584056)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. Kasahara Shoji (20263139)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
25. 上野賢哉 (70586081)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. 山中克久 (60508836)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
27. 笹部昌弘 (10379109)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. 原崇徳 (70907881)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
29. 張元玉 (90804013)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
30. 岡本吉央 (00402660)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
31. 飯岡大輔 (30377808)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
32. 戸田貴久 (50451159)

# of Collaborated Projects: 1 results

# of Collaborated Products: 7 results
33. 宋剛秀 (00625121)

# of Collaborated Projects: 1 results

# of Collaborated Products: 8 results
34. 照山順一 (40709862)

# of Collaborated Projects: 1 results

# of Collaborated Products: 7 results
35. 瀧川一学 (10374597)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
36. 山口勇太郎 (30780895)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
37. 玉木久夫 (20111354)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
38. 小林靖明 (60735083)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
39. 斎藤寿樹

# of Collaborated Projects: 0 results

# of Collaborated Products: 11 results
40. 有村博紀

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
41. 石井利昌

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Kawahara Jun 川原 純

KAWAHARA JUN 川原 純

KAWAHARA Jun 川原 純

Research Projects

Research Products

Co-Researchers

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Research on applications of combinatorial reconfiguration solversPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Engineering Approach for Expanding Combinatorial Reconfiguration: Toward a General-Purpose Solver Using Power Distribution Systems as a SteppingstonePrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Solving graph optimization problems by compressing and storing solution spacePrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Automated Competitive Analysis and Computer-Aided Development Systems for Online AlgorithmsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Kawahara Jun 川原純

KAWAHARA JUN 川原純

KAWAHARA Jun 川原純