Jun Kawahara

According to our database, Jun Kawahara authored at least 57 papers between 2006 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Computational Complexity of Swish.

Takashi Horiyama, Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Akira Suzuki, Ryuhei Uehara, Yutaro Yamaguchi

CoRR, January, 2026

Foreword.

Jun Kawahara

IEICE Trans. Inf. Syst., 2026

Enumerating All Graph Colorings Using Zero-Suppressed Binary Decision Diagrams.

Ryohei Okuda, Jun Kawahara, Shin-ichi Minato

Proceedings of the WALCOM: Algorithms and Computation, 2026

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

Proceedings of the 18th International Conference on Agents and Artificial Intelligence, 2026

Computational Complexity of Swish Is Solved.

Takashi Horiyama, Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Akira Suzuki, Ryuhei Uehara, Yutaro Yamaguchi

Proceedings of the 13th International Conference on Fun with Algorithms, 2026

2025

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

Proceedings of the ECAI 2025 - 28th European Conference on Artificial Intelligence, 25-30 October 2025, Bologna, Italy, 2025

2024

Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes.

Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka

Theor. Comput. Sci., 2024

A Recursive Framework for Evaluating Moments Using Zero-Suppressed Binary Decision Diagrams.

Brian Godwin S. Lim, Renzo Roel P. Tan, Jun Kawahara, Shin-ichi Minato, Kazushi Ikeda

IEEE Access, 2024

Scalable Hard Instances for Independent Set Reconfiguration.

Takehide Soh, Takumu Watanabe, Jun Kawahara, Akira Suzuki, Takehiro Ito

Proceedings of the 22nd International Symposium on Experimental Algorithms, 2024

Designing Algorithms for the Shortest Path Reconfiguration Problem Using Decision Diagram Operations.

Shou Ooba, Jun Kawahara, Shin-ichi Minato

Proceedings of the 16th International Conference on Agents and Artificial Intelligence, 2024

2023

DAG-Pathwidth: Graph Algorithmic Analyses of DAG-Type Blockchain Networks.

Shoji Kasahara, Jun Kawahara, Shin-ichi Minato, Jumpei Mori

IEICE Trans. Inf. Syst., March, 2023

On robustness against evacuees' unexpected movement in automatic evacuation guiding.

Jun Kawahara, Takanori Hara, Masahiro Sasabe

Comput. Electr. Eng., January, 2023

Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs.

Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka

Proceedings of the WALCOM: Algorithms and Computation, 2023

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

Proceedings of the 35th IEEE International Conference on Tools with Artificial Intelligence, 2023

ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems.

Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2023

2022

Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions.

Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi

CoRR, 2022

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

Proceedings of the 11th International Conference on Fun with Algorithms, 2022

Reallocation Problems with Minimum Completion Time.

Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono

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

2020

The Essential Role of Empirical Validation in Legislative Redistricting Simulation.

Benjamin Fifield, Kosuke Imai, Jun Kawahara, Christopher T. Kenny

CoRR, 2020

Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams.

Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato

Proceedings of the 18th International Symposium on Experimental Algorithms, 2020

Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration.

Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato

Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

2019

Efficient construction of binary decision diagrams for network reliability with imperfect vertices.

Jun Kawahara, Koki Sonoda, Takeru Inoue, Shoji Kasahara

Reliab. Eng. Syst. Saf., 2019

The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant.

Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka

J. Graph Algorithms Appl., 2019

Decomposing a Graph into Unigraphs.

Takashi Horiyama, Jun Kawahara, Shin-ichi Minato, Yu Nakahata

CoRR, 2019

Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs.

Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka

Proceedings of the Analysis of Experimental Algorithms - Special Event, 2019

A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic.

Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, Koji Kurihara

Proceedings of the 2019 SIAM International Conference on Data Mining, 2019

2018

Enumerating All Spanning Shortest Path Forests with Distance and Capacity Constraints.

Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shoji Kasahara

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2018

Automatic evacuation guiding scheme based on implicit interactions between evacuees and their mobile nodes.

Nobuhisa Komatsu, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara

GeoInformatica, 2018

Enumerating All Subgraphs without Forbidden Induced Subgraphs via Multivalued Decision Diagrams.

Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka

CoRR, 2018

Enumerating Graph Partitions Without Too Small Connected Components Using Zero-suppressed Binary and Ternary Decision Diagrams.

Yu Nakahata, Jun Kawahara, Shoji Kasahara

Proceedings of the 17th International Symposium on Experimental Algorithms, 2018

Aggregating Crowd Opinions Using Shapley Value Regression.

Yuko Sakurai, Jun Kawahara, Satoshi Oyama

Proceedings of the Multi-disciplinary Trends in Artificial Intelligence, 2018

Development of a Robot Intervention Program in Medication Instruction at a Pharmacy.

Keitaro Ishiguro, Saki Minamino, Jun Kawahara, Yukie Majima

Proceedings of the 7th International Congress on Advanced Applied Informatics, 2018

2017

Frontier-Based Search for Enumerating All Constrained Subgraphs with Compressed Representation.

Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, Shin-ichi Minato

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2017

The Time Complexity of the Token Swapping Problem and Its Parallel Variants.

Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka

Proceedings of the WALCOM: Algorithms and Computation, 2017

Generating All Patterns of Graph Partitions Within a Disparity Bound.

Jun Kawahara, Takashi Horiyama, Keisuke Hotta, Shin-ichi Minato

Proceedings of the WALCOM: Algorithms and Computation, 2017

Branch and Bound for Regular Bayesian Network Structure Learing.

Joe Suzuki, Jun Kawahara

Proceedings of the Thirty-Third Conference on Uncertainty in Artificial Intelligence, 2017

2016

Graphillion: software library for very large sets of labeled graphs.

Takeru Inoue, Hiroaki Iwashita, Jun Kawahara, Shin-ichi Minato

Int. J. Softw. Tools Technol. Transf., 2016

Priority Mechanism of Bitcoin and Its Effect on Transaction-Confirmation Process.

Shoji Kasahara, Jun Kawahara

CoRR, 2016

Accuracy Improvement for Backup Tasks in Hadoop Speculative Algorithm.

Worachate Apichanukul, Jun Kawahara, Shoji Kasahara

Proceedings of the 2016 IEEE International Conference on Computer and Information Technology, 2016

2015

An improved lower bound for one-dimensional online unit clustering.

Jun Kawahara, Koji M. Kobayashi

Theor. Comput. Sci., 2015

Automatic Evacuation Guiding Scheme Using Trajectories of Mobile Nodes.

Nobuhisa Komatsu, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara

Proceedings of the Mobile Web and Intelligent Information Systems, 2015

Schedule guidance system for slab extraction sequence from furnace in hot rolling process.

Kazuhiro Nakatsuji, Ryota Nobe, Jun Kawahara

Proceedings of the 10th Asian Control Conference, 2015

2014

Distribution Loss Minimization With Guaranteed Error Bound.

Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi

IEEE Trans. Smart Grid, 2014

DenseZDD: A Compact and Fast Index for Families of Sets.

Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane

Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

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

Proceedings of the Fun with Algorithms - 7th International Conference, 2014

Tight Analysis of Priority Queuing for Egress Traffic.

Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda

Proceedings of the Combinatorial Optimization and Applications, 2014

2013

Shared-Memory Parallel Frontier-Based Search.

Shogo Takeuchi, Jun Kawahara, Akihiro Kishimoto, Shin-ichi Minato

Proceedings of the WALCOM: Algorithms and Computation, 7th International Workshop, 2013

Optimal Buffer Management for 2-Frame Throughput Maximization.

Jun Kawahara, Koji M. Kobayashi

Proceedings of the Structural Information and Communication Complexity, 2013

Better Bounds for Online k-Frame Throughput Maximization in Network Switches.

Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

The effect of variance in members' attractiveness on perceived group attractiveness.

Jun Kawahara, Michiteru Kitazaki

Proceedings of the ACM Symposium on Applied Perception 2013, 2013

2012

Counterexamples to the long-standing conjecture on the complexity of BDD binary operations.

Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato

Inf. Process. Lett., 2012

Tight Analysis of Priority Queuing Policy for Egress Traffic

Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda

CoRR, 2012

Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs.

Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, Shin-ichi Minato

Algorithms, 2012

2011

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

Proceedings of the Approximation and Online Algorithms - 9th International Workshop, 2011

2008

Randomized Competitive Analysis for Two-Server Problems.

Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara

Proceedings of the Algorithms, 2008

2007

A Randomized Algorithm for Two Servers in Cross Polytope Spaces.

Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec

Proceedings of the Approximation and Online Algorithms, 5th International Workshop, 2007

2006

Finite-State Online Algorithms and Their Automated Competitive Analysis.

Takashi Horiyama, Kazuo Iwama, Jun Kawahara

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006