Jun Kawahara's Publications

As of 22 Mar. 2024.

Journal (refereed)

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. 戸田 貴久, 斎藤 寿樹, 岩下 洋哲, 川原 純, 湊 真一,
    "ZDDと列挙問題 - 最新の技法とプログラミングツール,"
    コンピュータソフトウェア, vol. 34, no. 3, pp. 97--120, 25 Jul. 2017, https://doi.org/10.11309/jssst.34.3_97.
  16. 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.
  17. 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.
  18. 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.
  19. 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.
  20. 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.
  21. 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.
  22. 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.
  23. 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.
  24. 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.
  25. 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.
  26. 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.
  27. 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)

  1. Shou Ooba, Jun Kawahara, Shin-ichi Minato,
    "Designing algorithms for the shortest path reconfiguration problem using decision diagram operations,"
    Proceedings of the 16th International Conference on Agents and Artificial Intelligence, vol. 3, pp. 641--648, 25 Feb. 2024, https://doi.org/10.5220/0012379900003636.
  2. 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.
  3. Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda,
    "ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems,"
    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.
  4. Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka,
    "Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs,"
    In Proceedings of 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.
  5. 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.
  6. 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,"
    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.
  7. Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato,
    "Enumerating All Subgraphs under Given Constraints Using Zero-suppressed Sentential Decision Diagrams,"
    In Proceedings of 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.
  8. Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato,
    "Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration,"
    In Proceedings of 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.
  9. Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka,
    "Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs,"
    In Proceedings of 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.
  10. Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, Koji Kurihara,
    "A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic,"
    In Proceedings of the 2019 SIAM International Conference on Data Mining (SDM 2019), pp. 91--99, 2 May 2019, https://doi.org/10.1137/1.9781611975673.11.
  11. Yuko Sakurai, Jun Kawahara, Satoshi Oyama,
    "Aggregating Crowd Opinions Using Shapley Value Regression,"
    In Proceedings of 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.
  12. Yu Nakahata, Jun Kawahara, Shoji Kasahara,
    "Enumerating Graph Partitions Without Too Small Connected Components Using Zero-suppressed Binary and Ternary Decision Diagrams,"
    In Proceedings of 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.
  13. Joe Suzuki, Jun Kawahara,
    "Branch and Bound for Regular Bayesian Network Structure Learning,"
    In Proceedings of the 33rd conference on Uncertainty in Artificial Intelligence (UAI 2017), 13 Aug. 2017.
  14. Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka,
    "The Time Complexity of the Token Swapping Problem and Its Parallel Variants,"
    In Proceedings of 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.
  15. Jun Kawahara, Takashi Horiyama, Keisuke Hotta, Shin-ichi Minato,
    "Generating All Patterns of Graph Partitions within a Disparity Bound,"
    In Proceedings of 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.
  16. Apichanukul Worachate, Jun Kawahara, Shoji Kasahara,
    "Accuracy Improvement for Backup Tasks in Hadoop Speculative Algorithm,"
    In Proceedings of the 6th IEEE International Symposium on Cloud and Services Computing, pp. 500--507, 8 Dec. 2016, https://doi.org/10.1109/CIT.2016.17.
  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,"
    In Proceedings of 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.
  18. Nobuhisa Komatsu, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara,
    "Automatic evacuation guiding scheme using trajectories of mobile nodes,"
    In Proceedings of 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.
  19. Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda,
    "Tight analysis of priority queuing for egress traffic,"
    In Proceedings of 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.
  20. 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,"
    In Proceedings of 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.
  21. Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane,
    "DenseZDD: a compact and fast index for families of sets,"
    In Proceedings of 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.
  22. Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki,
    "Better bounds for online k-frame throughput maximization in network switches,"
    In Proceedings of 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.
  23. 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,"
    In Proceedings of the International Symposium on Operations Research and its Applications (ISORA 2013), pp. 65--72, 23 Aug. 2013, https://doi.org/10.1049/cp.2013.2258.
  24. Jun Kawahara, Koji M. Kobayashi,
    "Optimal buffer management for 2-frame throughput maximization,"
    In Proceedings of 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.
  25. Shogo Takeuchi, Jun Kawahara, Akihiro Kishimoto, Shin-ichi Minato,
    "Shared-memory parallel frontier-based search,"
    In Proceedings of 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.
  26. 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,"
    In Proceedings of 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.
  27. Wolfgang Bein, Kazuo Iwama, Jun Kawahara,
    "Randomized competitive analysis for two-server problems,"
    In Proceedings of 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.
  28. Wolfgang Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec,
    "A randomized algorithm for two servers in cross polytope spaces,"
    In Proceedings of 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.
  29. Takashi Horiyama, Kazuo Iwama, Jun Kawahara,
    "Finite-state online algorithms and their automated competitive analysis,"
    In Proceedings of 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.

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

書籍

  1. 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章を執筆)
  2. NAIST‐IS書籍出版委員会 (編集) ,
    シンギュラリティ: 限界突破を目指した最先端研究,
    近代科学社 (2016/3/3).
    (川原は7.7節を執筆) (Amazon)
  3. ERATO 湊離散構造処理系プロジェクト (著), 湊真一 (編集),
    超高速グラフ列挙アルゴリズム-〈フカシギの数え方〉が拓く,組合せ問題への新アプローチ-,
    森北出版 (2015/4/8).
    (川原は4章全てと5章の一部を執筆) (Amazon)
その他の業績、活動