| 2026 | FUN | Computational Complexity of Swish Is Solved. | Takashi Horiyama, Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Akira Suzuki, Ryuhei Uehara, Yutaro Yamaguchi |
| 2026 | ICAART | An Efficient ZDD-Based Method for Enumerating All Cost-Bounded Solutions of Graph Problems: Applications to Weighted Vertex Cover and Hamiltonian s-t Path Problems. | Teruyuki Miyamoto, Jun Kawahara, Shin-ichi Minato |
| 2026 | WALCOM | Enumerating All Graph Colorings Using Zero-Suppressed Binary Decision Diagrams. | Ryohei Okuda, Jun Kawahara, Shin-ichi Minato |
| 2025 | ECAI | Multi-Objective Combinatorial Reconfiguration Considering Cost and Length by Answer Set Programming: Algorithms, Encodings, and Empirical Analysis. | Kazuki Takada, Mutsunori Banbara, Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Torsten Schaub, Ryuhei Uehara |
| 2024 | ICAART | Designing Algorithms for the Shortest Path Reconfiguration Problem Using Decision Diagram Operations. | Shou Ooba, Jun Kawahara, Shin-ichi Minato |
| 2023 | CPAIOR | ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems. | Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda |
| 2023 | ICTAI | Solving Reconfiguration Problems of First-Order Expressible Properties of Graph Vertices with Boolean Satisfiability. | Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama |
| 2023 | WALCOM | Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs. | Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka |
| 2022 | COCOON | Reallocation Problems with Minimum Completion Time. | Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono |
| 2022 | FUN | Sorting Balls and Water: Equivalence and Computational Complexity. | Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka |
| 2020 | WALCOM | Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration. | Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato |
| 2019 | SDM | A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic. | Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, Koji Kurihara |
| 2017 | UAI | Branch and Bound for Regular Bayesian Network Structure Learing. | Joe Suzuki, Jun Kawahara |
| 2017 | WALCOM | Generating All Patterns of Graph Partitions Within a Disparity Bound. | Jun Kawahara, Takashi Horiyama, Keisuke Hotta, Shin-ichi Minato |
| 2017 | WALCOM | The Time Complexity of the Token Swapping Problem and Its Parallel Variants. | Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka |
| 2014 | COCOA | Tight Analysis of Priority Queuing for Egress Traffic. | Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda |
| 2014 | FUN | Swapping Labeled Tokens on Graphs. | Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno |
| 2013 | ISAAC | Better Bounds for Online k-Frame Throughput Maximization in Network Switches. | Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki |
| 2013 | SIROCCO | Optimal Buffer Management for 2-Frame Throughput Maximization. | Jun Kawahara, Koji M. Kobayashi |
| 2013 | WALCOM | Shared-Memory Parallel Frontier-Based Search. | Shogo Takeuchi, Jun Kawahara, Akihiro Kishimoto, Shin-ichi Minato |
| 2011 | WAOA | An Online Algorithm Optimally Self-tuning to Congestion for Power Management Problems. | Wolfgang W. Bein, Naoki Hatta, Nelson Hernandez-Cons, Hiro Ito, Shoji Kasahara, Jun Kawahara |
| 2008 | ESA | Randomized Competitive Analysis for Two-Server Problems. | Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara |
| 2007 | WAOA | A Randomized Algorithm for Two Servers in Cross Polytope Spaces. | Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec |
| 2006 | ISAAC | Finite-State Online Algorithms and Their Automated Competitive Analysis. | Takashi Horiyama, Kazuo Iwama, Jun Kawahara |