Jun Kawahara's publications

Jun Kawahara's Publications

As of 24 Dec. 2024.

Journal (refereed)

Shin-ichi Minato, Jun Kawahara, Mutsunori Banbara, Takashi Horiyama, Ichigaku Takigawa, Yutaro Yamaguchi,
"Fast enumeration of all cost-bounded solutions for combinatorial problems using ZDDs,"
Discrete Applied Mathematics, vol. 360, pp. 467--486, 15 Jan. 2025, https://doi.org/10.1016/j.dam.2024.10.003 (to appear).
Brian Godwin Lim, Renzo Roel Tan, Jun Kawahara, Shin-ichi Minato, Kazushi Ikeda,
"A recursive framework for evaluating moments using zero-suppressed binary decision diagrams,"
IEEE Access, vol. 12, pp. 91886--91895, 1 Jul. 2024, https://doi.org/10.1109/ACCESS.2024.3421676.
Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka,
"Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes,"
Theoretical Computer Science, vol. 1003, pp. 114591, 30 Apr. 2024, https://doi.org/10.1016/j.tcs.2024.114591.
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka,
"Sorting balls and water: equivalence and computational complexity,"
Theoretical Computer Science, pp. 114158, 30 Aug. 2023, https://doi.org/10.1016/j.tcs.2023.114158.
Shoji Kasahara, Jun Kawahara, Shin-ichi Minato, Jumpei Mori,
"DAG-pathwidth: graph algorithmic analyses of DAG-type blockchain networks,"
IEICE Transactions on Information and Systems, vol. E106.D, no. 3, pp. 272--283, 1 Mar. 2023, https://doi.org/10.1587/transinf.2022FCP0007.
Jun Kawahara, Takanori Hara, Masahiro Sasabe,
"On robustness against evacuees' unexpected movement in automatic evacuation guiding,"
Computers and Electrical Engineering, vol. 105, pp. 108531, 16 Dec. 2022, https://doi.org/10.1016/j.compeleceng.2022.108531.
James Andro-Vasko, Wolfgang Bein, Hiro Ito, Shoji Kasahara, Jun Kawahara,
"Decrease and reset for power-down,"
Energy Systems, 3 Sep. 2021, https://doi.org/10.1007/s12667-021-00475-3.
Benjamin Fifield, Kosuke Imai, Jun Kawahara, Christopher T. Kenny,
"The essential role of empirical validation in legislative redistricting simulation,"
Statistics and Public Policy, vol. 7, no. 1, pp. 52--68, 8 Sep. 2020, https://doi.org/10.1080/2330443X.2020.1791773.
Jun Kawahara, Koki Sonoda, Takeru Inoue, Shoji Kasahara,
"Efficient construction of binary decision diagrams for network reliability with imperfect vertices,"
Reliability Engineering & System Safety, vol. 188, pp. 142--154, Aug. 2019, https://doi.org/10.1016/j.ress.2019.03.026.
Fumio Ishioka, Jun Kawahara, Masahiro Mizuta, Shin-ichi Minato, Koji Kurihara,
"Evaluation of hotspot cluster detection using spatial scan statistic based on exact counting,"
Japanese Journal of Statistics and Data Science, vol. 2, no. 1, pp. 241--262, Jun. 2019, https://doi.org/10.1007/s42081-018-0030-6.
Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka,
"The time complexity of permutation routing via matching, token swapping and a variant,"
Journal of Graph Algorithms and Applications, vol. 23, no. 1, pp. 29--70, Jan. 2019, https://doi.org/10.7155/jgaa.00483.
Shoji Kasahara, Jun Kawahara,
"Effect of Bitcoin fee on transaction-confirmation process,"
Journal of Industrial and Management Optimization, vol. 15, no. 1, pp. 365--386, Dec. 2018, https://doi.org/10.3934/jimo.2018047.
Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shoji Kasahara,
"Enumerating all spanning shortest path forests using zero-suppressed binary decision diagrams,"
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E101-A, no. 9, pp. 1363--1374, 1 Sep. 2018, https://doi.org/10.1587/transfun.E101.A.1363.
Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane,
"DenseZDD: a compact and fast index for families of sets,"
Algorithms, vol. 11, no. 8, 17 Aug. 2018, https://doi.org/10.3390/a11080128.
Nobuhisa Komatsu, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara,
"Automatic evacuation guiding scheme based on implicit interactions between evacuees and their mobile nodes,"
GeoInformatica, vol. 22, no. 1, pp. 127--141, Jan. 2018, https://doi.org/10.1007/s10707-016-0270-1.
Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, Shin-ichi Minato,
"Frontier-based search for enumerating all constrained subgraphs with compressed representation,"
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E100-A, no. 9, pp. 1773--1784, 1 Sep. 2017, https://doi.org/10.1587/transfun.E100.A.1773.
Ryohei Eguchi, Naoaki Ono, Hisayuki Horai, Md.Altuf-Ul Amin, Aki Morita Hirai, Jun Kawahara, Shoji Kasahara, Tomoaki Endo, Shigehiko Kanaya,
"Classification of Alkaloid compounds based on subring skeleton (SRS) profiling: on finding relationship of compounds with metabolic pathways,"
Journal of Computer Aided Chemistry, vol. 18, pp. 58--75, 1 Aug. 2017, https://doi.org/10.2751/jcac.18.58.
戸田貴久, 斎藤寿樹, 岩下洋哲, 川原純, 湊真一,
"ZDDと列挙問題 - 最新の技法とプログラミングツール,"
コンピュータソフトウェア, vol. 34, no. 3, pp. 97--120, 25 Jul. 2017, https://doi.org/10.11309/jssst.34.3_97.
Junki Itoi, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara,
"An offline mobile application for automatic evacuation guiding in outdoor environments,"
Scientific Phone Apps and Mobile Devices, vol. 3, no. 1, pp. 1--10, 26 Jan. 2017, https://doi.org/10.1186/s41070-017-0013-1.
Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki,
"Better bounds for online k-frame throughput maximization in network switches,"
Theoretical Computer Science, vol. 657, no. part B, pp. 173--190, 2 Jan. 2017, https://doi.org/10.1016/j.tcs.2016.10.009.
Takeru Inoue, Hiroaki Iwashita, Jun Kawahara, Shin-ichi Minato,
"Graphillion: software library designed for very large sets of labeled graphs,"
International Journal on Software Tools for Technology Transfer, vol. 18, no. 1, pp. 57--66, 1 Feb. 2016, https://doi.org/10.1007/s10009-014-0352-z.
Jun Kawahara, Koji M. Kobayashi,
"Optimal buffer management for 2-frame throughput maximization,"
Computer Networks, vol. 91, pp. 804--820, 14 Nov. 2015, https://doi.org/10.1016/j.comnet.2015.08.046.
Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda,
"Tight analysis of priority queuing for egress traffic,"
Computer Networks, vol. 91, pp. 614--624, 14 Nov. 2015, https://doi.org/10.1016/j.comnet.2015.09.001.
Jun Kawahara, Koji M. Kobayashi,
"An improved lower bound for one-dimensional online unit clustering,"
Theoretical Computer Science, vol. 600, pp. 171--173, 4 Oct. 2015, https://doi.org/10.1016/j.tcs.2015.06.055.
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno,
"Swapping labeled tokens on graphs,"
Theoretical Computer Science, vol. 586, pp. 81--94, 27 Jun. 2015, https://doi.org/10.1016/j.tcs.2015.01.052.
Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi,
"Distribution loss minimization with guaranteed error bound,"
IEEE Transactions on Smart Grid, vol. 5, no. 1, pp. 102--111, 2 Jan. 2014, https://doi.org/10.1109/TSG.2013.2288976.
Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato,
"Counterexamples to the long-standing conjecture on the complexity of BDD binary operations,"
Information Processing Letters, vol. 112, no. 16, pp. 636--640, 31 Aug. 2012, https://doi.org/10.1016/j.ipl.2012.05.007.
Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, Shin-ichi Minato,
"Finding all solutions and instances of numberlink and slitherlink by ZDDs,"
Algorithms, vol. 5, no. 2, pp. 176--213, 5 Apr. 2012, https://doi.org/10.3390/a5020176.
Wolfgang Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec,
"A randomized algorithm for two servers in cross polytope spaces,"
Theoretical Computer Science, vol. 412, no. 7, pp. 563--572, 25 Feb. 2011, https://doi.org/10.1016/j.tcs.2010.08.022.
Wolfgang Bein, Kazuo Iwama, Jun Kawahara,
"Randomized competitive analysis for two server problems,"
Algorithms, vol. 1, no. 1, pp. 30--42, 19 Sep. 2008, https://doi.org/10.3390/a1010030.

Conference (refereed)

Takehide Soh, Takumu Watanabe, Jun Kawahara, Akira Suzuki, Takehiro Ito,
"Scalable hard instances for independent set reconfiguration,"
The 22nd Symposium on Experimental Algorithms (SEA 2024), vol. 301, pp. 26:1--26:15, 25 Jul. 2024, https://doi.org/10.4230/LIPIcs.SEA.2024.26.
Shou Ooba, Jun Kawahara, Shin-ichi Minato,
"Designing algorithms for the shortest path reconfiguration problem using decision diagram operations,"
The 16th International Conference on Agents and Artificial Intelligence (ICAART 2024), vol. 3, pp. 641--648, 25 Feb. 2024, https://doi.org/10.5220/0012379900003636.
Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama,
"Solving reconfiguration problems of first-order expressible properties of graph vertices with Boolean satisfiability,"
The 35th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2023), pp. 294--302, 6 Nov. 2023, https://doi.org/10.1109/ICTAI59109.2023.00050.
Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda,
"ZDD-based algorithmic framework for solving shortest reconfiguration problems,"
The 20th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2023), vol. 13884, pp. 167--183, 30 May 2023, https://doi.org/10.1007/978-3-031-33271-5_12.
Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka,
"Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs,"
The 17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023), vol. 13973, pp. 151--163, 22 Mar. 2023, https://doi.org/10.1007/978-3-031-27051-2_14.
Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono,
"Reallocation problems with minimum completion time,"
The 28th International Computing and Combinatorics Conference (COCOON 2022), vol. 13595, pp. 292--304, 23 Oct. 2022, https://doi.org/10.1007/978-3-031-22105-7_26.
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka,
"Sorting balls and water: equivalence and computational complexity,"
The 11th International Conference on Fun with Algorithms (FUN 2022), vol. 226, pp. 16:1--16:17, 1 Jun. 2022, https://doi.org/10.4230/LIPIcs.FUN.2022.16.
Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato,
"Enumerating all subgraphs under given constraints using zero-suppressed sentential decision diagrams,"
The 18th Symposium on Experimental Algorithms (SEA 2020), vol. 160, pp. 9:1--9:14, 16 Jun. 2020, https://doi.org/10.4230/LIPIcs.SEA.2020.9.
Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato,
"Implicit enumeration of topological-minor-embeddings and its application to planar subgraph enumeration,"
The 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020), vol. 12049, pp. 211--222, 2 Apr. 2020, https://doi.org/10.1007/978-3-030-39881-1_18.
Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka,
"Colorful frontier-based search: implicit enumeration of chordal and interval subgraphs,"
The Special Event on Analysis of Experimental Algorithms (SEA^2 2019), vol. 11544, pp. 125--141, 25 Jun. 2019, https://doi.org/10.1007/978-3-030-34029-2_9.
Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, Koji Kurihara,
"A fast algorithm for combinatorial hotspot mining based on spatial scan statistic,"
The 2019 SIAM International Conference on Data Mining (SDM 2019), pp. 91--99, 2 May 2019, https://doi.org/10.1137/1.9781611975673.11.
Yuko Sakurai, Jun Kawahara, Satoshi Oyama,
"Aggregating crowd opinions using Shapley value regression,"
The 12th Multi-disciplinary International Conference on Artificial Intelligence (MIWAI 2018), vol. 11248, pp. 151--160, 18 Nov. 2018, https://doi.org/10.1007/978-3-030-03014-8_13.
Yu Nakahata, Jun Kawahara, Shoji Kasahara,
"Enumerating graph partitions without too small connected components using zero-suppressed binary and ternary decision diagrams,"
The 17th International Symposium on Experimental Algorithms (SEA 2018), vol. 103, pp. 21:1--21:13, 29 Jun. 2018, https://doi.org/10.4230/LIPIcs.SEA.2018.21.
Joe Suzuki, Jun Kawahara,
"Branch and bound for regular Bayesian network structure learning,"
The 33rd conference on Uncertainty in Artificial Intelligence (UAI 2017), 13 Aug. 2017.
Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka,
"The time complexity of the token swapping problem and its parallel variants,"
The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), vol. 10167, pp. 448--459, 31 Mar. 2017, https://doi.org/10.1007/978-3-319-53925-6_35.
Jun Kawahara, Takashi Horiyama, Keisuke Hotta, Shin-ichi Minato,
"Generating all patterns of graph partitions within a disparity bound,"
The 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017), vol. 10167, pp. 119--131, 29 Mar. 2017, https://doi.org/10.1007/978-3-319-53925-6_10.
Apichanukul Worachate, Jun Kawahara, Shoji Kasahara,
"Accuracy improvement for backup tasks in Hadoop speculative algorithm,"
The 6th IEEE International Symposium on Cloud and Services Computing (SC2 2016), pp. 500--507, 8 Dec. 2016, https://doi.org/10.1109/CIT.2016.17.
Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka,
"Solving the longest oneway-ticket problem and enumerating letter graphs by augmenting the two representative approaches with ZDDs,"
The Computational Intelligence in Information Systems Conference (CIIS 2016), vol. 532, pp. 294--305, 20 Nov. 2016, https://doi.org/10.1007/978-3-319-48517-1_26.
Nobuhisa Komatsu, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara,
"Automatic evacuation guiding scheme using trajectories of mobile nodes,"
The 12th International Conference on Mobile Web and Intelligent Information Systems (MobiWis 2015), vol. 9228, pp. 3--14, 24 Aug. 2015, https://doi.org/10.1007/978-3-319-23144-0_1.
Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda,
"Tight analysis of priority queuing for egress traffic,"
The 8th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2014), vol. 8881, pp. 459--473, 20 Dec. 2014, https://doi.org/10.1007/978-3-319-12691-3_34.
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno,
"Swapping labeled tokens on graphs,"
The 7th International Conference on Fun with Algorithms (FUN 2014), vol. 8496, pp. 364--375, 2 Jul. 2014, https://doi.org/10.1007/978-3-319-07890-8_31.
Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane,
"DenseZDD: a compact and fast index for families of sets,"
The 13th International Symposium on Experimental Algorithms (SEA 2014), vol. 8504, pp. 187--198, 1 Jul. 2014, https://doi.org/10.1007/978-3-319-07959-2_16.
Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki,
"Better bounds for online k-frame throughput maximization in network switches,"
The 24th International Symposium on Algorithms and Computation (ISAAC 2013), vol. 8283, pp. 218--228, 16 Dec. 2013, https://doi.org/10.1007/978-3-642-45030-3_21.
Atsushi Takizawa, Yasufumi Takechi, Akio Ohta, Naoki Katoh, Takeru Inoue, Takashi Horiyama, Jun Kawahara, Shin-ichi Minato,
"Enumeration of region partitioning for evacuation planning based on ZDD,"
The 11th International Symposium on Operations Research and its Applications (ISORA 2013), pp. 65--72, 23 Aug. 2013, https://doi.org/10.1049/cp.2013.2258.
Jun Kawahara, Koji M. Kobayashi,
"Optimal buffer management for 2-frame throughput maximization,"
The 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013), vol. 8179, pp. 274--285., 3 Jul. 2013, https://doi.org/10.1007/978-3-319-03578-9_23.
Shogo Takeuchi, Jun Kawahara, Akihiro Kishimoto, Shin-ichi Minato,
"Shared-memory parallel frontier-based search,"
The 7th International Workshop on Algorithms and Computation (WALCOM 2013), vol. 7748, pp. 170--181, 14 Feb. 2013, https://doi.org/10.1007/978-3-642-36065-7_17.
Wolfgang Bein, Naoki Hatta, Nelson Hernandez-Cons, Hiro Ito, Shoji Kasahara, Jun Kawahara,
"An online algorithm optimally self-tuning to congestion for power management problems,"
The 9th Workshop on Approximation and Online Algorithms (WAOA 2011), vol. 7164, pp. 35--48, 9 Sep. 2011, https://doi.org/10.1007/978-3-642-29116-6_4.
Wolfgang Bein, Kazuo Iwama, Jun Kawahara,
"Randomized competitive analysis for two-server problems,"
The 16th annual European symposium on Algorithms (ESA 2008), vol. 5193, pp. 161--172, 15 Sep. 2008, https://doi.org/10.1007/978-3-540-87744-8_14.
Wolfgang Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec,
"A randomized algorithm for two servers in cross polytope spaces,"
The 5th Workshop on Approximation and Online Algorithms (WAOA 2007), vol. 4927, pp. 246--259, 12 Oct. 2007, https://doi.org/10.1007/978-3-540-77918-6_20.
Takashi Horiyama, Kazuo Iwama, Jun Kawahara,
"Finite-state online algorithms and their automated competitive analysis,"
The 17th International Symposium on Algorithms and Computation (ISAAC 2006), vol. 4288, pp. 71--80, 18 Dec. 2006, https://doi.org/10.1007/11940128_9.

研究会、技術報告、学会誌、国内発表（口頭、ポスター）等

川原純,
"Graphillion 2.0 --- グラフの問題を解くためのPython ライブラリの新バージョン,"
人工知能学会第130回人工知能基本問題研究会, 21 Dec. 2024（招待講演）.
川原純,
"Graphillion 2.0 と Reconfillion の状況について2,"
AFSA 2024年度第2回領域集会, 29 Nov. 2024（ポスター発表）.
伊藤健洋, 川原純, 中畑裕, 宋剛秀, 鈴木顕, 照山順一, 戸田貴久,
"組合せ遷移問題を扱うソフトウェアについて,"
第200回アルゴリズム研究会, 27 Nov. 2024.
伊豆真哉, 川原純,
"幅の小さな DAG パス分解を出力するアルゴリズム,"
日本 OR 学会 2024 年度関西支部若手研究発表会, 20 Nov. 2024.
Teruyuki Miyamoto, Jun Kawahara, Shin-ichi Minato,
"An Efficient ZDD Construction Algorithm for Enumerating All Cost-Bounded Solutions of Weighted Vertex Cover Problems,"
The 6th Workshop on Enumeration Problems and Applications, 19 Oct. 2024.
Yuki Akagawa, Jun Kawahara, Shin-ichi Minato,
"Best-First Enumeration Using ZDDs and A* Search,"
The 6th Workshop on Enumeration Problems and Applications, 19 Oct. 2024.
Takehide Soh, Takumu Watanabe, Jun Kawahara, Akira Suzuki, Takehiro Ito,
"On scalable hard instances for independent set reconfiguration,"
Combinatorial Reconfiguration Workshop 2024, 8 Oct. 2024.
奥田諒平, 川原純, 湊真一,
"ゼロサプレス型二分決定グラフを用いた集合分割の族の表現とその演算アルゴリズムの評価,"
第23回情報科学技術フォーラム（FIT2024）, 4 Sep. 2024.
伊豆真哉, 川原純,
"DAGパス分解を用いたDAG上のNP困難問題に対するFPTアルゴリズム,"
2024年度夏のLAシンポジウム, 16 Jul. 2024.
川原純,
"Graphillion 2.0 と Reconfillion の状況について,"
AFSA 2024年度第1回領域集会, 17 Jun. 2024（ポスター発表）.
小西岳志, 川原純, 湊真一,
"ZDDを用いた独立集合遷移問題の解空間グラフの直径をなす独立集合対の計算,"
第128回人工知能基本問題研究会, 21 Mar. 2024.
宮本照之, 川原純, 湊真一,
"ZDDの区間メモ化探索法を改良した頂点被覆問題のコスト制約解列挙アルゴリズム,"
第128回人工知能基本問題研究会, 21 Mar. 2024.
吉浩, 川原純, 湊真一,
"0-1整数線形計画問題の実行可能解を列挙するZDDの生成法とその評価,"
情報処理学会第86回全国大会, 17 Mar. 2024.
岩政勇仁, 川原純, 上田結大,
"タイを含む無羨望マッチングの遷移,"
電子情報通信学会コンピュテーション研究会, vol. 123, no. 444, pp. 23--30, 14 Mar. 2024.
古渡健太, 川原純, 湊真一,
"コンテナ積載計画問題へのゼロサプレス型二分決定グラフの応用,"
日本オペレーションズ・リサーチ学会 2024年春期研究発表会, 8 Mar. 2024.
湊真一, 堀山貴史, 川原純,
"Graphillion 2.0について討論,"
AFSA 2023年度第2回領域集会, 22 Oct. 2023（ポスター発表）.
Jun Kawahara, Chuta Yamaoka, Takehiro Ito, Akira Suzuki, Daisuke Iioka, Shuhei Sugimura, Seiya Goto, Takayuki Tanabe,
"Algorithmic study for power restoration in electrical distribution networks,"
The 4th Asia Pacific Conference of the Prognostics and Health Management Society (PHMAP 2023), 13 Sep. 2023.
赤川雄紀, 川原純, 湊真一,
"A*探索に基づく組合せ最適化問題の上位解列挙とZDDの構築,"
第22回情報科学技術フォーラム（FIT2023）, 8 Sep. 2023.
Jun Kawahara,
"A practical solver for combinatorial reconfiguration problems and its application to power distribution networks,"
The 3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023, 10 Jul. 2023（招待講演）.
大場翔, 川原純, 湊真一,
"単項二階論理式で与えられた論理関数を表す決定グラフの構築,"
2021年度人工知能学会全国大会 (第37回), 7 Jun. 2023, https://doi.org/10.11517/pjsai.JSAI2023.0_2I4OS9a04.
川原純, 山岡宙太, 伊藤健洋, 鈴木顕, 飯岡大輔, 杉村修平, 後藤誠弥, 田邊隆之 ,
"停電復旧の最短手順を算出するアルゴリズム,"
令和5年電気学会全国大会, pp. 208--210, 17 Mar. 2023.
市野達也, 川原純, 湊真一, 堀田敬介,
"MDD を用いた変更の少ない選挙区割の列挙,"
日本オペレーションズ・リサーチ学会 2023年春期研究発表会, pp. 236--237, 8 Mar. 2023.
高嶋勇哉, 川原純, 湊真一,
"部分順列グラフの集合を表現するZDDの構築,"
情報処理学会第85回全国大会, 2 Mar. 2023.
杉野創, 川原純, 湊真一,
"辺重み付き系列二分決定グラフによる頻出部分列の多重集合表現とその評価,"
情報処理学会第85回全国大会, 2 Mar. 2023.
周文爍, 川原純, 湊真一,
"ZDDによるパターン頻度表を用いた頻出アイテム集合マイニングの追加データ処理手法,"
情報処理学会第85回全国大会, 2 Mar. 2023.
岩政勇仁, 川原純, 前田陽平, 湊真一,
"独立集合遷移の隣接回数最小化問題,"
2022年度「組合せ遷移」の学生シンポジウム, 20 Feb. 2023.
平林可意, 藤原洋志, 川原純, 山本博章,
"ビンパッキングの遷移におけるバッファ最小化問題,"
2022年度「組合せ遷移」の学生シンポジウム, 20 Feb. 2023.
市野達也, 川原純, 湊真一, 堀田敬介,
"多分決定グラフを用いた変更の少ない選挙区割の列挙,"
2022年度「組合せ遷移」の学生シンポジウム, 20 Feb. 2023.
山岡宙太, 川原純, 伊藤健洋, 鈴木顕, 飯岡大輔, 杉村修平, 後藤誠弥, 田邊隆之,
"ZDDを用いた停電復旧の最短手順を算出するアルゴリズム,"
2022年度「組合せ遷移」の学生シンポジウム, 20 Feb. 2023.
Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka,
"Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs,"
CoRR, 14 Dec. 2022, https://doi.org/10.48550/arXiv.2212.07119.
Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi,
"A ZDD-based method for exactly enumerating all lower-cost solutions of combinatorial problems,"
The 5th Workshop on Enumeration Problems and Applications (WEPA 2022), 23 Nov. 2022.
阿部春樹, 川原純, 湊真一,
"ネットワーク信頼性評価におけるk辺連結性を表現するMDDの構築法,"
情報処理学会第190回アルゴリズム研究会, 17 Nov. 2022.
武田浩和, 芳岡優衣, 斎藤寿樹, 川原純, 吉仲亮,
"理想グラフの部分クラスに対する非同型グラフ列挙アルゴリズム,"
情報処理学会第190回アルゴリズム研究会, 17 Nov. 2022.
伊藤健洋, 川原純, 中畑裕, 宋剛秀, 鈴木顕, 照山順一, 戸田貴久,
"ZDDを用いた組合せ遷移ソルバー,"
日本オペレーションズ・リサーチ学会 2022年秋季研究発表会, pp. 132--133, 14 Sep. 2022.
堀田敬介, 川原純,
"最適化と解列挙による2022 選挙区勧告案の検証評価,"
日本オペレーションズ・リサーチ学会 2022年秋季研究発表会, 14 Sep. 2022.
Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda,
"ZDD-based algorithmic framework for solving shortest reconfiguration problems,"
CoRR, 28 Jul. 2022, https://doi.org/10.48550/arXiv.2207.13959.
高嶋勇哉, 川原純, 斎藤寿樹, 吉仲亮, 湊真一,
"部分理想グラフの集合を表現するZDDの構築,"
2022年度夏のLAシンポジウム, 19 Jul. 2022.
大場翔, 川原純, 湊真一,
"最短路遷移問題のZDDを用いた解法と評価,"
2022年度人工知能学会全国大会 (第36回), 17 Jun. 2022, https://doi.org/10.11517/pjsai.JSAI2022.0_4F1OS8a02.
Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda,
"A ZDD-based solver for combinatorial reconfiguration problems,"
The 4th Combinatorial Reconfiguration Workshop, 10 May 2022（招待講演）.
伝住周平, 川原純,
"ブロックDAGに対する最大k-独立集合問題の二分決定グラフを用いた解法,"
情報処理学会第187回アルゴリズム研究会, vol. 2022-AL-187, no. 2, pp. 1--8, 14 Mar. 2022.
湊真一, 番原睦則, 堀山貴史, 川原純, 瀧川一学, 山口勇太郎,
"ZDDの区間メモ化探索技法によるコスト制約組合せ問題の高速な解列挙,"
情報処理学会第187回アルゴリズム研究会, vol. 2022-AL-187, no. 1, pp. 1--8, 14 Mar. 2022.
小西岳志, 川原純, 戸田貴久,
"有界モデル検査による全域木遷移ソルバ実装手法の提案と評価,"
2021年度「組合せ遷移」の学生シンポジウム, 9 Mar. 2022.
市野達也, 川原純, 湊真一,
"彩色遷移ソルバーの実装と性能,"
2021年度「組合せ遷移」の学生シンポジウム, 9 Mar. 2022.
前田陽平, 川原純,
"制約を緩和したトークンスライディング問題,"
2021年度「組合せ遷移」の学生シンポジウム, 9 Mar. 2022.
伊藤健洋, 川原純, 湊真一, 大舘陽太, 斎藤寿樹, 鈴木顕, 上原隆平, 宇野毅明, 山中克久, 吉仲亮,
"Computational complexity of ball/water sort puzzles,"
第16回組合せゲーム・パズル研究集会, 7 Mar. 2022.
森順平, 川原純, 湊真一, 笠原正治,
"DAGに対する幅とアルゴリズムに関する一考察,"
情報処理学会第84回全国大会, 4 Mar. 2022.
山崎宏紀, 川原純, 湊真一,
"ZDD の反復的トップダウン構築による選挙区割問題に対する厳密解列挙高速化,"
情報処理学会第84回全国大会, 4 Mar. 2022.
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka,
"Sorting balls and water: equivalence and computational complexity,"
CoRR, 19 Feb. 2022, https://doi.org/10.48550/arXiv.2202.09495.
伊藤健洋, 川原純, 宋剛秀, 鈴木顕, 照山順一, 戸田貴久,
"ZDDを用いた組合せ遷移ソルバーについての考察,"
2021年度冬のLAシンポジウム, 1 Feb. 2022.
川原純,
"組合せ遷移に対する工学アプローチ,"
LAシンポジウム会誌, vol. 78, pp. ??--??, Feb. 2022.
戸田貴久, 伊藤健洋, 川原純, 宋剛秀, 鈴木顕, 照山順一,
"有界モデル検査による独立集合遷移問題の解法に関する考察,"
情報処理学会第186回アルゴリズム研究会, vol. 2022-AL-186, no. 5, pp. 1--7, 28 Jan. 2022.
Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi,
"Interval-memoized backtracking on ZDDs for fast enumeration of all lower cost solutions,"
CoRR, 20 Jan. 2022, https://doi.org/10.48550/arXiv.2201.08118.
Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono,
"Reallocation problems with minimum completion time,"
CoRR, 4 Nov. 2021, https://doi.org/10.48550/arXiv.2111.02579.
杉野創, 川原純, 湊真一,
"大規模文字列集合データを表現するSequence BDDの高速な構築手法とその評価,"
2021年度人工知能学会全国大会 (第35回), 9 Jun. 2021.
川原純,
"時間を節約できるかもしれない PowerPoint の tips 集,"
LAシンポジウム会誌, vol. 76, pp. ??--??, Feb. 2021.
川原純,
"研究室のオンライン昼食会とハイブリッド研究会の運営に関して,"
LAシンポジウム会誌, vol. 76, pp. ??--??, Feb. 2021.
湊真一, 番原睦則, 堀山貴史, 川原純, 瀧川一学, 山口勇太郎,
"コスト制約つき組合せ問題に対するZDDを用いた高速な解列挙手法,"
電子情報通信学会コンピュテーション研究会, vol. 120, no. 276, pp. 8--15, 4 Dec. 2020.
馬場瑛義, 川原純, 笠原正治,
"メニエルグラフと交差弦グラフを表すZDDの構築アルゴリズム,"
情報処理学会第180回アルゴリズム研究会, vol. 2020-AL-180, no. 5, pp. 1--6, 25 Nov. 2020.
川原純,
"部分 (k, l)-弦グラフ集合のZDD構築,"
基盤(A)「離散構造処理系に基づく列挙と最適化の統合的技法の研究」 2020.09 プロジェクト近況報告＆自由討論会, 17 Sep. 2020.
山崎宏紀, 川原純, 湊真一,
"選挙区割問題に対する ZDD を用いた近似的列挙手法の提案と評価,"
第19回情報科学技術フォーラム, 2 Sep. 2020.
Benjamin Fifield, Kosuke Imai, Jun Kawahara, Christopher T. Kenny,
"The essential role of empirical validation in legislative redistricting simulation,"
CoRR, 17 Jun. 2020, https://doi.org/10.48550/arXiv.2006.10148.
髙橋昌大, 川原純, 湊真一,
"グラフの全点対間の点カットを索引化する BDD の構築,"
2020年度人工知能学会全国大会 (第34回), 10 Jun. 2020.
桃井雄資, 川原純, 笠原正治,
"ゼロサプレス型二分決定グラフによるマッチングの列挙,"
日本オペレーションズ・リサーチ学会 2020年春季研究発表会, 13 Mar. 2020.
長谷洋斗, 川原純, 笠原正治,
"解の多様性を考慮したビームサーチと局所探索法によるフロンティア法を高速化するための変数順序付け,"
人工知能学会第112回人工知能基本問題研究会, 8 Mar. 2020.
森順平, 川原純, 湊真一,
"次数制限付きハッセ図表現の情報理論的下限,"
電子情報通信学会コンピュテーション研究会, vol. 119, no. 433, pp. 51--56, 1 Mar. 2020.
川原純,
"（チュートリアル）ブロックチェーン技術の解説,"
北大京大合同セミナ集会兼基盤(S) 離散構造処理系プロジェクト「短期滞在セミナー週間 (SSSW2020.01＠Sapporo)」, 6 Jan. 2020.
Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka,
"On implicit enumeration of subgraphs in some graph classes,"
WINTER FESTA Episode 5, 25 Dec. 2019.
Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato,
"Implicit enumeration of topological-minor-embeddings and its application to planar subgraph enumeration,"
CoRR, 18 Nov. 2019, https://doi.org/10.48550/arXiv.1911.07465.
中畑裕, 川原純, 湊真一,
"MDDを用いた multi-state network の信頼性厳密計算,"
基盤(S) 離散構造処理系プロジェクト「2019年度秋のワークショップ」, 6 Nov. 2019.
桃井雄資, 川原純, 笠原正治,
"ZDDを用いた不満度が両側平等なマッチング解の列挙の検討,"
基盤(S) 離散構造処理系プロジェクト「2019年度秋のワークショップ」, 5 Nov. 2019（ポスター発表）.
吉村知行, 川原純, 湊真一,
"ZDDを用いた部分二部グラフと部分弦二部グラフの列挙,"
基盤(S) 離散構造処理系プロジェクト「2019年度秋のワークショップ」, 5 Nov. 2019（ポスター発表）.
川原純, 湊真一, 水田正弘, 石岡文生, 栗原考次,
"Power set scan 法を用いた連結なホットスポット検出アルゴリズム,"
基盤(S) 離散構造処理系プロジェクト「2019年度秋のワークショップ」, 5 Nov. 2019.
長谷洋斗, 川原純, 笠原正治,
"フロンティアの増減と多様な解の探索を考慮したビームサーチによるフロンティア法の変数順序付け,"
基盤(S) 離散構造処理系プロジェクト「2019年度秋のワークショップ」, 4 Nov. 2019（ポスター発表）.
Yu Nakahata, Jun Kawahara, Shin-ichi Minato,
"Decision-diagram-based enumeration of d-cutsets,"
The 3rd International Workshop on Enumeration Problems & Applications (WEPA 2019), 29 Oct. 2019.
川原純,
"二分決定グラフを用いたネットワーク信頼性計算の最近の動向,"
電子情報通信学会ネットワークシステム研究会, vol. 119, no. 221, pp. 59--62, 10 Oct. 2019（招待講演）.
川原純, 斎藤寿樹, 鈴木浩史, 吉仲亮,
"二分決定図を用いた部分弦グラフと部分区間グラフの列挙,"
電子情報通信学会コンピュテーション研究会, vol. 119, no. 191, pp. 33--33, 2 Sep. 2019.
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka,
"Shortest universal sequences of adjacent transpositions,"
電子情報通信学会コンピュテーション研究会, vol. 119, no. 191, pp. 1--5, 2 Sep. 2019.
Takashi Horiyama, Jun Kawahara, Shin-ichi Minato, Yu Nakahata,
"Generalization of graphs uniquely determined by degree sequences,"
夏のLAシンポジウム2019, 31 Jul. 2019.
桃井雄資, 川原純, 笠原正治,
"ZDDを用いた安定性緩和マッチング解列挙の一検討,"
基盤(S) 離散構造処理系プロジェクト「2019年度初夏のワークショップ」, 29 Jun. 2019.
中畑裕, 川原純, 堀山貴史, 湊真一,
"グラフと色付き次数列,"
基盤(S) 離散構造処理系プロジェクト「2019年度初夏のワークショップ」, 28 Jun. 2019.
中畑裕, 川原純, 堀山貴史, 湊真一,
"ZDDを用いたグラフ細分構造の列挙索引化,"
電子情報通信学会コンピュテーション研究会, vol. 119, no. 21, pp. 51--58, 11 May 2019.
Takashi Horiyama, Jun Kawahara, Shin-ichi Minato, Yu Nakahata,
"Decomposing a graph into unigraphs,"
CoRR, 20 Apr. 2019, https://doi.org/10.48550/arXiv.1904.09438.
川原純, 井上武, 笠原正治,
"リンク故障について任意の依存関係を扱えるネットワーク信頼性評価法,"
電子情報通信学会コミュニケーションクオリティ研究会, vol. 118, no. 503, pp. 111--116, 15 Mar. 2019.
真鍋優, 川原純, 笠原正治,
"Hadoopデータセンタにおけるオークションメカニズムを用いた料金設定と計算資源割当て手法,"
電子情報通信学会情報通信マネジメント研究会, vol. 118, no. 483, pp. 43--48, 8 Mar. 2019.
川原純,
"二分決定グラフを用いたグラフ最適化,"
平成30年電気関係学会関西連合大会, 1 Dec. 2018（招待講演）.
桃井雄資, 川原純, 笠原正治,
"ZDDを用いた安定マッチング列挙の検討,"
基盤(S) 離散構造処理系プロジェクト「2018年度秋のワークショップ」, 26 Nov. 2018.
川原純,
"グラフの連結成分列挙の改良,"
基盤(S) 離散構造処理系プロジェクト「2018年度秋のワークショップ」, 26 Nov. 2018.
中畑裕, 川原純, 堀山貴史, 湊真一,
"禁止細分で特徴づけられる部分グラフの列挙索引化,"
基盤(S) 離散構造処理系プロジェクト「2018年度秋のワークショップ」, 26 Nov. 2018.
川原純,
"グラフ集合を圧縮して活用するためのデータ構造とアルゴリズム,"
第21回情報論的学習理論ワークショップ, 5 Nov. 2018.
中畑裕, 川原純,
"SEA2018発表報告および最近の研究について,"
電子情報通信学会コンピュテーション研究会, vol. 118, no. 268, pp. 57, 26 Oct. 2018.
川原純,
"信頼性評価のためのBDDパッケージインターフェース,"
北海道大学 ERATO/基盤(S) 離散構造処理系プロジェクト「2018年度初夏のワークショップ」, 7 Jul. 2018（ポスター発表）.
中畑裕, 川原純, 堀山貴史, 笠原正治,
"決定グラフによる禁止マイナー演算,"
北海道大学 ERATO/基盤(S) 離散構造処理系プロジェクト「2018年度初夏のワークショップ」, 7 Jul. 2018（ポスター発表）.
真鍋優, 川原純, 笠原正治,
"Hadoop データセンタの運営における留保価格を用いた料金設定手法の検討,"
マルチメディア，分散，協調とモバイル(DICOMO2018)シンポジウム, pp. 754--759, 5 Jul. 2018.
川原純,
"フロンティア法のチュートリアル＋最近の状況,"
基盤(S)離散構造処理系プロジェクト京大拠点キックオフミニ集会, 10 May 2018.
Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka,
"Enumerating all subgraphs without forbidden induced subgraphs via multivalued decision diagrams,"
CoRR, 11 Apr. 2018, https://doi.org/10.48550/arXiv.1804.03822.
Yu Nakahata, Jun Kawahara, Shoji Kasahara,
"Enumerating graph partitions without too small connected components using zero-suppressed binary and ternary decision diagrams,"
CoRR, 6 Apr. 2018, https://doi.org/10.48550/arXiv.1804.02160.
飯塚翔, 川原純, 笠原正治,
"組合せバンディットを用いたコグニティブ無線におけるグループ形成方策,"
人工知能学会第106回人工知能基本問題研究会, 17 Mar. 2018.
萬代光治, 川原純, 笠原正治,
"クラウドプラットフォームにおける継続的にエラーイベントを発生させるタスクの解析,"
電子情報通信学会情報通信マネジメント研究会, vol. 117, no. 491, pp. 49--54, 9 Mar. 2018.
中畑裕, 川原純, 笠原正治,
"グラフ分割集合を表す ZDD に対する連結成分重み下限制約,"
情報処理学会第166回アルゴリズム研究会, vol. 2018-AL-166, no. 3, pp. 1--8, 28 Jan. 2018.
Fumio Ishioka, Jun Kawahara, Koji Kurihara,
"Evaluation of spatial cluster detection method based on all geographical linkage patterns,"
The 10th Conference of the IASC-ARS/68th Annual NZSA Conference, 11 Dec. 2017.
吉田拓弥, 川原純, 井上武, 笠原正治,
"BDDを用いたリンクの故障に依存関係がある場合のネットワーク信頼性評価,"
情報処理学会第165回アルゴリズム研究会, vol. 2017-AL-165, no. 16, pp. 1--7, 17 Nov. 2017.
川原純（joint work with 斎藤寿樹, 鈴木浩史, 吉仲亮）,
"色付きフロンティア法,"
基盤(S) 離散構造処理系プロジェクト「2017年度秋のワークショップ」, 13 Nov. 2017.
飯塚翔, 川原純, 笠原正治,
"不確実な状況における誤検知と誤警報の最小化を目的とした協調センシングのためのグループ形成法,"
IEEE COMSOC 関西チャプタ 2017年度学生ワークショップ, 26 Oct. 2017.
萬代光治, 川原純, 笠原正治,
"クラウドプラットフォームにおけるジョブスケジューリングの改善,"
2017年度情報処理学会関西支部支部大会講演論文集, 25 Sep. 2017.
飯塚翔, 川原純, 笠原正治,
"k-out-of-Nルールによる協調センシングのためのマルコフ連鎖モンテカルロ法を用いたパラメータ推定法,"
電子情報通信学会ネットワークシステム研究会, vol. 117, no. 204, pp. 67--72, 8 Sep. 2017.
Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shoji Kasahara,
"Enumerating all rooted shortest path forests using zero-suppressed binary decision diagrams,"
The 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2017), 25 Aug. 2017.
Jun Kawahara, Takashi Horiyama, Keisuke Hotta, Shin-ichi Minato,
"Enumeration algorithms for political districting,"
Conference of the International Federation of Classification Societies (IFCS 2017), 8 Aug. 2017.
Keisuke Hotta, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato,
"Enumeration and evaluation for the single-seat constituency system,"
The 21st conference of the International Federation of Operational Research Societies (IFORS 2017), 17 Jul. 2017.
中畑裕, 川原純, 笠原正治,
"部分最短経路木分割の列挙,"
北海道大学 ERATO/基盤(S) 離散構造処理系プロジェクト「2017年度初夏のワークショップ」, 24 Jun. 2017（ポスター発表）.
井上武, 川原純, 園田晃己, 笠原正治,
"フロンティア法における頂点変数の効率的な扱いについて～ネットワーク信頼性の場合～,"
北海道大学 ERATO/基盤(S) 離散構造処理系プロジェクト「2017年度初夏のワークショップ」, 23 Jun. 2017（ポスター発表）.
近藤喜芳, 川原純, 笹部昌弘, 長谷川輝之,
"アラーム共起に基づくマルチベンダNW運用手順策定法の検討,"
電子情報通信学会2017年総合大会, 22 Mar. 2017.
山本景, 川原純, 笠原正治,
"データのアクセス頻度に着目したHadoop分散ファイルシステムの性能向上,"
第79回情報処理学会全国大会, vol. 2017, no. 1, pp. 149--150, 16 Mar. 2017.
中畑裕, 川原純, 笠原正治,
"グラフの連結成分の大きさを考慮した連結成分分割の高速な列挙,"
情報処理学会第162回アルゴリズム研究会, vol. 2017-AL-162, no. 3, pp. 1--8, 13 Mar. 2017.
飯塚翔, 川原純, 笠原正治,
"コグニティブ無線における協調センシングのための多腕バンディット問題を応用したグループ形成法,"
電子情報通信学会ネットワークシステム研究会, vol. 116, no. 484, pp. 487--492, 3 Mar. 2017.
川原純,
"二分決定グラフを用いたグラフ最適化,"
日本オペレーションズ・リサーチ学会待ち行列研究部会第266回部会, 18 Feb. 2017.
川原純, 園田晃己, 井上武, 笠原正治,
"ノード故障を考慮したネットワーク信頼性評価,"
冬のLAシンポジウム2016, 3 Feb. 2017.
Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka,
"The time complexity of permutation routing via matching, token swapping and a variant,"
CoRR, 9 Dec. 2016, https://doi.org/10.48550/arXiv.1612.02948.
川原純,
"SAPPOROBDD extended,"
基盤(S) 離散構造処理系プロジェクト「2016年度秋のワークショップ」, 22 Nov. 2016.
川原純（joint work with 斎藤寿樹, 鈴木浩史, 吉仲亮）,
"ゼロサプレス型二分決定グラフによる文字グラフの列挙,"
第24回列挙アルゴリズムセミナー, 13 Oct. 2016.
川原純, 堀山貴史, 堀田敬介, 湊真一,
"一票の格差が小さな選挙区の列挙,"
企画セッション「超高速グラフ列挙法と統計学への応用」, pp. 146, 5 Sep. 2016.
川原純, 斎藤寿樹, 吉仲亮,
"ゼロサプレス型二分決定グラフによる文字グラフの列挙,"
電子情報通信学会コンピュテーション研究会, pp. 33--40, 24 Jun. 2016.
川原純,
"連結成分分割列挙技法のホットスポット検出への応用に向けて,"
北海道大学 ERATO/基盤(S) 離散構造処理系プロジェクト「2016年度初夏のワークショップ」, 18 Jun. 2016（ポスター発表）.
Shoji Kasahara, Jun Kawahara,
"Effect of Bitcoin fee on transaction-confirmation process,"
CoRR, 1 Apr. 2016, https://doi.org/10.48550/arXiv.1604.00103.
石倉明生, 川原純, 笹部昌弘, 笠原正治,
"パーソントリップ調査に基づく移動モデルのDTNルーチングに対する影響評価,"
電子情報通信学会コミュニケーションクオリティ研究会, no. 496, pp. 13--18, 7 Mar. 2016.
小松展久, 笹部昌弘, 川原純, 笠原正治,
"避難者・モバイル端末連携型自動避難誘導システムにおける情報共有方式に関する一検討,"
電子情報通信学会コミュニケーションクオリティ研究会, no. 496, pp. 7--12, 7 Mar. 2016.
糸井純暉, 笹部昌弘, 川原純, 笠原正治,
"モバイル端末における測位誤差を考慮したオフライン型避難誘導アプリケーションの設計・実装・評価,"
電子情報通信学会コミュニケーションクオリティ研究会, no. 496, pp. 1--6, 7 Mar. 2016.
園田晃己, 川原純, 井上武, 笠原正治, 明石修, 川原亮一, 斎藤洋,
"フロンティア法によるノードの故障も考慮したネットワーク信頼性評価手法の提案,"
電子情報通信学会ネットワークシステム研究会, no. 483, pp. 261--266, 4 Mar. 2016.
川原純, 斎藤寿樹, 吉仲亮,
"トークン整列問題の計算複雑に関する一考察,"
第156回アルゴリズム研究会, 21 Jan. 2016.
川原純, 堀田敬介, 堀山貴史, 湊真一,
"種々の評価尺度を用いた選挙区割の比較,"
情報系 WINTER FESTA ～基礎から変える情報分野～, 22 Dec. 2015（ポスター発表）.
糸井純暉, 笹部昌弘, 川原純, 笠原正治,
"モバイル端末におけるオフライン型避難誘導アプリケーションの開発状況について,"
第7回　DTNとその未来に関するワークショップ, 20 Nov. 2015.
川原純（joint work with 堀山貴史）,
"ZDDを用いた連結成分分割列挙,"
第22回列挙アルゴリズムセミナー, 9 Oct. 2015.
川原純, 堀田敬介, 堀山貴史, 湊真一,
"m連結成分分割の高速列挙法と区割の比較,"
日本オペレーションズ・リサーチ学会 2015年秋季研究発表会, pp. 12--13, 10 Sep. 2015.
糸井純暉, 笹部昌弘, 川原純, 笠原正治,
"避難者と携帯端末の連携に基づく避難誘導アプリケーションの設計,"
電子情報通信学会ソサイエティ大会, pp. 391--391, 9 Sep. 2015.
川原純,
"複数終端ZDDを用いた連結成分重み比順の連結成分分割列挙,"
北海道大学 ERATO/基盤(S) 離散構造処理系プロジェクトセミナー, 19 Aug. 2015.
園田晃己, 川原純, 笹部昌弘, 笠原正治,
"オーバレイネットワークにおけるパス選択のためのゼロサプレス型二分決定グラフを用いたパス列挙アルゴリズム,"
電子情報通信学会コミュニケーションクオリティ研究会, vol. 115, no. 130, pp. 51--54, 6 Jul. 2015（ポスター発表）.
園田晃己, 川原純, 笹部昌弘, 笠原正治,
"階層クラスタリングを用いたフロンティア法変数順序決定アルゴリズム,"
北海道大学 ERATO/基盤(S) 離散構造処理系プロジェクト「2015年度初夏のワークショップ」, 11 Jun. 2015（ポスター発表）.
川原純,
"連結成分重み比順に連結成分分割を列挙する手法,"
北海道大学 ERATO/基盤(S) 離散構造処理系プロジェクト「2015年度初夏のワークショップ」, 11 Jun. 2015（ポスター発表）.
堀田敬介, 川原純, 堀山貴史, 湊真一,
"フロンティア法による連結成分列挙と選挙制度への応用,"
日本選挙学会 2015年度総会・研究会, 17 May 2015（ポスター発表）.
大槻紘平, 川原純, 笹部昌弘, 笠原正治,
"端末の移動軌跡情報を用いた避難誘導システムにおける異常軌跡検出に関する一検討,"
2015年電子情報通信学会総合大会, pp. S156--S157, 11 Mar. 2015（ポスター発表）.
Jun Kawahara, Koji M. Kobayashi,
"An improved lower bound for one-dimensional online unit clustering,"
CoRR, 9 Feb. 2015, https://doi.org/10.48550/arXiv.1502.02422.
小松展久, 笹部昌弘, 川原純, 笠原正治,
"モバイル端末の軌跡情報を用いた避難誘導方式の提案と評価,"
電子情報通信学会コミュニケーションクオリティ研究会, vol. 114, no. 404, pp. 101--106, 23 Jan. 2015.
Jun Kawahara, Takashi Horiyama,
"Enumerating connected components using zero-suppressed binary decision diagram,"
JST ERATO 河原林/湊プロジェクト合同ワークショップ, 23 Jan. 2015（ポスター発表）.
川原純,
"graphillion - 莫大な数の部分グラフを扱う Python ライブラリ,"
第2回Pythonセミナー, 17 Dec. 2014.
川原純, 湊真一,
"順列の圧縮列挙索引化とソーティング (<小特集>「フカシギの数え方」から広がるアルゴリズムの理工学-二分決定グラフによる離散構造処理と広がる応用分野),"
電子情報通信学会誌, vol. 97, no. 12, pp. 1086--1090, Dec. 2014.
Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, Shin-ichi Minato,
"Frontier-based search for enumerating all constrained subgraphs with compressed representation,"
Hokkaido University, Division of Computer Science, TCS Technical Reports, vol. TCS-TR-A-11-76, 30 Sep. 2014.
川原純, 堀山貴史,
"フロンティア法による連結成分分割の列挙,"
ERATO湊離散構造処理系プロジェクト「2014年度秋のワークショップ」, 7 Sep. 2014（ポスター発表）.
小林浩二, 川原純, 宮崎修一,
"オンラインフレーム転送量最大化問題における競合比の改良,"
電子情報通信学会コンピュテーション研究会, vol. 114, no. 19, pp. 37--44, 24 Apr. 2014.
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno,
"Swapping labeled tokens on graphs,"
電子情報通信学会コンピュテーション研究会, vol. 114, no. 19, pp. 5--12, 24 Apr. 2014.
川原純,
"端末の移動軌跡情報を用いた避難誘導システムについて,"
ERATO湊離散構造処理系プロジェクト「2014年度春のワークショップ」, 18 Apr. 2014（ポスター発表）.
Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane,
"A compact and fast index structure for families of sets,"
Hokkaido University, Division of Computer Science, TCS Technical Reports, vol. TCS-TR-A-11-71, 12 Apr. 2014.
川原純,
"大規模データ処理のための離散構造処理系,"
グラフビッグデータ（平成25年度　文部科学省　数学・数理科学と諸科学・産業との連携研究ワークショップ共催）, 5 Dec. 2013.
川原純,
"πDD - 置換の集合を効率的に表現するデータ構造,"
平成 25 年度第 4 回ＯＲ横断若手の会(KSMAP), 7 Nov. 2013.
Takeru Inoue, Hiroaki Iwashita, Jun Kawahara, Shin-ichi Minato,
"Graphillion: ZDD-based software library for very large sets of graphs,"
The Workshop on Synthesis and Simulation Meeting and International Interchange (SASIMI 2013), pp. 237--242, 22 Oct. 2013.
Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki,
"Better bounds for online k-frame throughput maximization in network switches,"
CoRR, 19 Sep. 2013, https://doi.org/10.48550/arXiv.1309.4919.
瀧澤重志, 武知祥史, 大田章雄, 中野浩太郎, 加藤直樹, 井上武, 堀山貴史, 川原純, 湊真一,
"ZDDを用いた都市の避難所割り当ての列挙,"
日本オペレーションズ・リサーチ学会秋季研究発表会, pp. 66--67, 11 Sep. 2013.
Hiroaki Iwashita, Yoshio Nakazawa, Jun Kawahara, Takeaki Uno, Shin-ichi Minato,
"Fast computation of the number of paths in a grid graph,"
The 16th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2013), 17--19 Sep. 2013.
川原純,
"大規模データ処理のための離散構造処理系,"
京都大学　学術情報メディアセンターセミナー「アルゴリズムと計算量理論」, 25 Jun. 2013.
Takeru Inoue, Hiroaki Iwashita, Jun Kawahara, Shin-ichi Minato,
"Graphillion: software library designed for very large sets of graphs in Python,"
Hokkaido University, Division of Computer Science, TCS Technical Reports, vol. TCS-TR-A-11-65, 11 Jun. 2013.
Hiroaki Iwashita, Yoshio Nakazawa, Jun Kawahara, Takeaki Uno, Shin-ichi Minato,
"Efficient computation of the number of paths in a grid graph with minimal perfect hash functions,"
Hokkaido University, Division of Computer Science, TCS Technical Reports, vol. TCS-TR-A-11-64, 26 Apr. 2013.
伝住周平, 川原純, 津田宏治, 有村博紀, 湊真一, 定兼邦彦,
"ゼロサプレス型二分決定グラフに基くコンパクトかつ高速な索引構造,"
電子情報通信学会コンピュテーション研究会, vol. 112, no. 498, pp. 23--30, 18 Mar. 2013.
岩下洋哲, 中澤吉男, 川原純, 宇野毅明, 湊真一,
"最小完全ハッシュ関数を用いたグリッドグラフ上の効率的なパス数え上げ,"
情報処理学会アルゴリズム研究会, 1 Mar. 2013.
小林浩二, 川原純, 前田朋孝,
"イーグレストラフィックに対する完全優先制御法の厳密な競合比解析,"
2012年度冬のLAシンポジウム, pp. 15-1--15-17, 29 Jan. 2013.
Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato,
"Fast and succinct indices based on zero-suppressed binary decision diagrams,"
The Third Workshop on Algorithms for Large-Scale Information Processing (ALSIP 2012), 30 Nov. 2012.
岩下洋哲, 川原純, 湊真一,
"再帰的仕様記述を用いた組合せ列挙ZDDの効率的な構築手法,"
デザインガイア2012 -VLSI設計の新しい大地-, vol. 112, no. 320, pp. 25--29, 26 Nov. 2012.
吉仲亮, 岩下洋哲, 川原純, 斎藤寿樹, 鶴間浩二, 湊真一,
"種々のリンクパズルへの応用,"
オペレーションズ・リサーチ, vol. 57, no. 11, pp. 616--622, Nov. 2012.
井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘,
"フロンティア法による電力網構成技術,"
オペレーションズ・リサーチ, vol. 57, no. 11, pp. 610--615, Nov. 2012.
川原純, 湊真一,
"グラフ列挙索引化技法の種々の問題への適用,"
オペレーションズ・リサーチ, vol. 57, no. 11, pp. 604--609, Nov. 2012.
川原純,
"フロンティア法と動的計画法の関係について,"
ERATO湊離散構造処理系プロジェクト「2012年度秋のワークショップ」（ERATO合宿）, 15 Oct. 2012.
岩下洋哲, 宇野毅明, 川原純, 湊真一,
"グリッドグラフを対象としたパス数え上げ手法の最適化,"
ERATO湊離散構造処理系プロジェクト「2012年度秋のワークショップ」（ERATO合宿）, 15 Oct. 2012.
Hiroaki Iwashita, Jun Kawahara, Shin-ichi Minato,
"ZDD-based computation of the number of paths in a graph,"
Hokkaido University, Division of Computer Science, TCS Technical Reports, vol. TCS-TR-A-11-60, 18 Sep. 2012.
川原純,
"私のブックマーク「決定グラフを用いたデータ構造」,"
人工知能学会誌, vol. 27, no. 5, pp. 532--536, Sep. 2012.
Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi,
"Loss minimization of power distribution networks with guaranteed error bound,"
Hokkaido University, Division of Computer Science, TCS Technical Reports, vol. TCS-TR-A-11-59, 21 Aug. 2012.
Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda,
"Tight analysis of priority queuing policy for egress traffic,"
CoRR, 25 Jul. 2012, https://doi.org/10.48550/arXiv.1207.5959.
井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘,
"フロンティア法を用いた電力網解析手法,"
電子情報通信学会情報ネットワーク研究会, vol. 112, no. 134, pp. 37--42, 19 Jul. 2012（招待講演）.
川原純, 湊真一,
"組合せ問題の解を列挙索引化するZDD構築アルゴリズムの汎用化,"
電子情報通信学会コンピュテーション研究会, vol. 112, no. 93, pp. 1--7, 21 Jun. 2012.
川原純, 斎藤寿樹, 湊真一,
"ZDDを用いた新たな列挙手法（小特集「広がる列挙の技術 --- 列挙による問題解決アプローチ ---」）,"
電子情報通信学会誌, vol. 95, no. 6, pp. 505--511, Jun. 2012.
井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘,
"ZDDを用いた系統運用制約を満たす配電網構成の網羅的探索手法,"
平成24年電気学会全国大会, pp. 52--53, 23 Mar. 2012.
川原純,
"トップダウンBDD/ZDD構築法で列挙可能な構造について,"
電子情報通信学会総合大会企画セッション「The Art of Large-Scale Discrete Structure Manipulation－ERATO湊離散構造処理系プロジェクトシンポジウム(第３回)－」, 20 Mar. 2012（ポスター発表）.
井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘,
"フロンティア法の電力網構成制御への応用,"
電子情報通信学会 2012総合大会, pp. SS9--SS12, 20 Mar. 2012.
吉仲亮, 岩下洋哲, 川原純, 斎藤寿樹, 鶴間浩二, 湊真一,
"フロンティア法の種々のリンクパズル問題への応用,"
電子情報通信学会 2012総合大会, pp. SS5--SS8, 20 Mar. 2012.
川原純,
"ZDDを用いたパスの列挙と索引生成,"
LAシンポジウム会誌, vol. 58, pp. ??--??, Jan. 2012.
川原純, 斎藤寿樹, 吉仲亮, 湊真一,
"PiDDを用いたプリミティブソーティングネットワークの数え上げ,"
ERATO湊離散構造処理系プロジェクト「2011年度秋のワークショップ」（ERATO合宿）, 31 Oct. 2011.
Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka, Shin-ichi Minato,
"Counting primitive sorting networks by PiDDs,"
Hokkaido University, Division of Computer Science, TCS Technical Reports, vol. TCS-TR-A-11-54, 17 Oct. 2011.
吉仲亮, 川原純, 伝住周平, 有村博紀, 湊真一,
"BDD binary operation is not in input-output linear time,"
2011年度夏のLAシンポジウム, 21 Jul. 2011.
斎藤寿樹, 川原純, 吉仲亮, 井上武, 湊真一,
"高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価,"
電子情報通信学会情報ネットワーク研究会, vol. 111, no. 146, pp. 57--62, 21 Jul. 2011.
川原純,
"ZDDを用いた条件付きパスの列挙,"
ERATO湊離散構造処理系プロジェクト「2011年度初夏のワークショップ」, 10 Jun. 2011（ポスター発表）.
Shogo Takeuchi, Jun Kawahara, Akihiro Kishimoto, Shin-ichi Minato,
"Shared-memory parallel algorithms for frontier-based search,"
Hokkaido University, Division of Computer Science, TCS Technical Reports, vol. TCS-TR-A-11-57, 26 Apr. 2011.
Wolfgang W. Bein, Naoki Hatta, Hiro Ito, Jun Kawahara,
"An online algorithm optimally self-tuning to congestion for power management problems,"
電子情報通信学会コンピュテーション研究会, vol. 111, no. 20, pp. 77--82, 22 Apr. 2011.
小林浩二, 川原純,
"2つのパケットからなるフレーム転送量最大化問題の厳密な競合比解析,"
電子情報通信学会コンピュテーション研究会, vol. 111, no. 20, pp. 69--76, 22 Apr. 2011.
Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato,
"Counter examples to the conjecture on the complexity of BDD binary operations,"
Hokkaido University, Division of Computer Science, TCS Technical Reports, vol. TCS-TR-A-11-52, 2 Apr. 2011.
川原純, 斎藤寿樹, 鶴間浩二, 湊真一, 吉仲亮,
"ZDDのリンクパズルへの応用,"
組合せゲーム・パズルミニ研究集会, 10 Mar. 2011.
斎藤寿樹, 川原純, 吉仲亮, 鈴木拡, 湊真一,
"ZDDを用いたパスの列挙とその性能評価,"
アルゴリズム研究会, pp. 17:1--6, 7 Mar. 2011.
川原純,
"ZDD によるパスの列挙,"
第73回情報処理学会全国大会イベント企画「ERATO湊離散構造処理系プロジェクトシンポジウム」（第2回）, 2 Mar. 2011（ポスター発表）.
川原純, 斎藤寿樹, 鈴木拡, 湊真一, 吉仲亮,
"ZDDによるパスの列挙,"
2010年度冬のLAシンポジウム, 1 Feb. 2011.
川原純, 高橋渉,
"ベイジアンネットワークの機械語へのコンパイル,"
第２回　離散構造処理系シンポジウム（ERATO合宿）, 29 Nov. 2010.
川原純, 小林浩二,
"オンラインユニットクラスタリング問題の競合比の改良,"
2009年夏のLAシンポジウム, 24 Jul. 2009.
Jun Kawahara,
"Randomized competitive analysis for two-server problems,"
Joint Workshop of Beijing, Hong Kong and Kyoto on Computational Mathematics, Computer and Systems Sciences (CMCSS 2009), 15 Mar. 2009（ポスター発表）.
蟻塚正樹, 堀山貴史, 伊藤大雄, 岩間一雄, 川原純,
"飛び道具を考慮した逆算法に基づく詰将棋の列挙,"
電子情報通信学会総合大会 2008年総合大会 COMP-NHC 学生シンポジウム, 18 Mar. 2008.
川原純, 蟻塚正樹, 堀山貴史, 伊藤大雄,
"飛び道具を考慮した逆算法に基づく詰将棋列挙技術,"
組合せゲーム・パズル第3回ミニ研究集会, 7 Mar. 2008.
堀山貴史, 伊藤大雄, 岩間一雄, 川原純,
"逆算法に基づく詰将棋の列挙,"
京都大学ICTイノベーション2008, 20 Feb. 2008（ポスター発表）.
Takashi Horiyama, Hiro Ito, Kazuo Iwama, Jun Kawahara,
"Enumeration of tsume-shogi diagrams by the reverse method,"
The International Conference on Informatics Education and Research for Knowledge-Circulating Society (ICKS 2008), pp. 193--196, 16 Jan. 2008, https://doi.org/10.1109/ICKS.2008.18（ポスター発表）.
川原純,
"オンライン問題の競合比解析の自動化について,"
第28回京都大学アルゴリズム・計算量・数理計画・OR・etc. 合同研究会 (KIDS), 7 Nov. 2006.
堀山貴史, 岩間一雄, 川原純,
"Automated competitive analysis of online problems,"
電子情報通信学会コンピュテーション研究会, vol. 105, no. 344, pp. 7--12, 19 Oct. 2005.
川原純, 堀山貴史, 岩間一雄,
"オンラインアルゴリズムの競合比証明の自動化について,"
2004年夏のLAシンポジウム, pp. 22-1--22-4, 16 Jul. 2004.

書籍

Jun Kawahara,
Graph Optimization Problems and Algorithms for DAG-Type Blockchains.
In: Ikeda, K., et al. Advanced Mathematical Science for Mobility Society. Springer, Singapore. https://doi.org/10.1007/978-981-99-9772-5_7,
(2024/3/13).
（川原は7章を執筆）
NAIST‐IS書籍出版委員会 (編集) ,
シンギュラリティ: 限界突破を目指した最先端研究,
近代科学社 (2016/3/3).
（川原は7.7節を執筆） (Amazon)
ERATO 湊離散構造処理系プロジェクト (著), 湊真一 (編集),
超高速グラフ列挙アルゴリズム－〈フカシギの数え方〉が拓く，組合せ問題への新アプローチ－,
森北出版 (2015/4/8).
（川原は4章全てと5章の一部を執筆） (Amazon)

その他の業績、活動