Jun Kawahara

75 papers A 4B 18C 2Misc 3Journal 41Unranked 7
YearRankTypeTitle / Venue / Authors
2026 — conf
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.
ICAART (3)
Teruyuki Miyamoto, Jun Kawahara, Shin-ichi Minato
2026 J jnl
Computational Complexity of Swish.
CoRR
Takashi Horiyama, Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Akira Suzuki, Ryuhei Uehara, Yutaro Yamaguchi
2026 B conf
Enumerating All Graph Colorings Using Zero-Suppressed Binary Decision Diagrams.
WALCOM
Ryohei Okuda, Jun Kawahara, Shin-ichi Minato
2026 J jnl
Foreword.
IEICE Trans. Inf. Syst.
Jun Kawahara
2025 J jnl
Foreword.
IEICE Trans. Inf. Syst.
Jun Kawahara
2025 A conf
Multi-Objective Combinatorial Reconfiguration Considering Cost and Length by Answer Set Programming: Algorithms, Encodings, and Empirical Analysis.
ECAI
Kazuki Takada, Mutsunori Banbara, Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Torsten Schaub, Ryuhei Uehara
2025 J jnl
Reallocation Problems with Minimum Completion Time.
Algorithmica
Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
2024 J jnl
A Recursive Framework for Evaluating Moments Using Zero-Suppressed Binary Decision Diagrams.
IEEE Access
Brian Godwin S. Lim, Renzo Roel P. Tan, Jun Kawahara, Shin-ichi Minato, Kazushi Ikeda
2024 — conf
Designing Algorithms for the Shortest Path Reconfiguration Problem Using Decision Diagram Operations.
ICAART (3)
Shou Ooba, Jun Kawahara, Shin-ichi Minato
2024 J jnl
Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes.
Theor. Comput. Sci.
Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
2024 B conf
Scalable Hard Instances for Independent Set Reconfiguration.
SEA
Takehide Soh, Takumu Watanabe, Jun Kawahara, Akira Suzuki, Takehiro Ito
2023 J jnl
DAG-Pathwidth: Graph Algorithmic Analyses of DAG-Type Blockchain Networks.
IEICE Trans. Inf. Syst.
Shoji Kasahara, Jun Kawahara, Shin-ichi Minato, Jumpei Mori
2023 B conf
Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs.
WALCOM
Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
2023 J jnl
On robustness against evacuees' unexpected movement in automatic evacuation guiding.
Comput. Electr. Eng.
Jun Kawahara, Takanori Hara, Masahiro Sasabe
2023 B conf
Solving Reconfiguration Problems of First-Order Expressible Properties of Graph Vertices with Boolean Satisfiability.
ICTAI
Takahisa Toda, Takehiro Ito, Jun Kawahara, Takehide Soh, Akira Suzuki, Junichi Teruyama
2023 J jnl
Sorting balls and water: Equivalence and computational complexity.
Theor. Comput. Sci.
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
2023 B conf
ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems.
CPAIOR
Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
2022 J jnl
Efficient Non-isomorphic Graph Enumeration Algorithms for Subclasses of Perfect Graphs.
CoRR
Jun Kawahara, Toshiki Saitoh, Hirokazu Takeda, Ryo Yoshinaka, Yui Yoshioka
2022 J jnl
Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions.
CoRR
Shin-ichi Minato, Mutsunori Banbara, Takashi Horiyama, Jun Kawahara, Ichigaku Takigawa, Yutaro Yamaguchi
2022 Misc conf
Reallocation Problems with Minimum Completion Time.
COCOON
Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
2022 Misc conf
Sorting Balls and Water: Equivalence and Computational Complexity.
FUN
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
2022 J jnl
Sorting Balls and Water: Equivalence and Computational Complexity.
CoRR
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo Yoshinaka
2022 J jnl
ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems.
CoRR
Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda
2021 J jnl
Reallocation Problems with Minimum Completion Time.
CoRR
Toshimasa Ishii, Jun Kawahara, Kazuhisa Makino, Hirotaka Ono
2020 B conf
Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams.
SEA
Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato
2020 B conf
Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration.
WALCOM
Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato
2020 J jnl
The Essential Role of Empirical Validation in Legislative Redistricting Simulation.
CoRR
Benjamin Fifield, Kosuke Imai, Jun Kawahara, Christopher T. Kenny
2019 A conf
A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic.
SDM
Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, Koji Kurihara
2019 — conf
Colorful Frontier-Based Search: Implicit Enumeration of Chordal and Interval Subgraphs.
SEA²
Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka
2019 J jnl
Decomposing a Graph into Unigraphs.
CoRR
Takashi Horiyama, Jun Kawahara, Shin-ichi Minato, Yu Nakahata
2019 J jnl
Efficient construction of binary decision diagrams for network reliability with imperfect vertices.
Reliab. Eng. Syst. Saf.
Jun Kawahara, Koki Sonoda, Takeru Inoue, Shoji Kasahara
2019 J jnl
Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration.
CoRR
Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato
2019 J jnl
The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant.
J. Graph Algorithms Appl.
Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
2018 — conf
Aggregating Crowd Opinions Using Shapley Value Regression.
MIWAI
Yuko Sakurai, Jun Kawahara, Satoshi Oyama
2018 J jnl
Automatic evacuation guiding scheme based on implicit interactions between evacuees and their mobile nodes.
GeoInformatica
Nobuhisa Komatsu, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara
2018 J jnl
DenseZDD: A Compact and Fast Index for Families of Sets.
Algorithms
Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane
2018 — conf
Development of a Robot Intervention Program in Medication Instruction at a Pharmacy.
IIAI-AAI
Keitaro Ishiguro, Saki Minamino, Jun Kawahara, Yukie Majima
2018 J jnl
Enumerating All Spanning Shortest Path Forests with Distance and Capacity Constraints.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shoji Kasahara
2018 J jnl
Enumerating All Subgraphs without Forbidden Induced Subgraphs via Multivalued Decision Diagrams.
CoRR
Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka
2018 B conf
Enumerating Graph Partitions Without Too Small Connected Components Using Zero-suppressed Binary and Ternary Decision Diagrams.
SEA
Yu Nakahata, Jun Kawahara, Shoji Kasahara
2018 J jnl
Enumerating Graph Partitions Without Too Small Connected Components Using Zero-suppressed Binary and Ternary Decision Diagrams.
CoRR
Yu Nakahata, Jun Kawahara, Shoji Kasahara
2017 J jnl
Better bounds for online k-frame throughput maximization in network switches.
Theor. Comput. Sci.
Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki
2017 A conf
Branch and Bound for Regular Bayesian Network Structure Learing.
UAI
Joe Suzuki, Jun Kawahara
2017 J jnl
Frontier-Based Search for Enumerating All Constrained Subgraphs with Compressed Representation.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, Shin-ichi Minato
2017 B conf
Generating All Patterns of Graph Partitions Within a Disparity Bound.
WALCOM
Jun Kawahara, Takashi Horiyama, Keisuke Hotta, Shin-ichi Minato
2017 B conf
The Time Complexity of the Token Swapping Problem and Its Parallel Variants.
WALCOM
Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
2016 C conf
Accuracy Improvement for Backup Tasks in Hadoop Speculative Algorithm.
CIT
Worachate Apichanukul, Jun Kawahara, Shoji Kasahara
2016 J jnl
Graphillion: software library for very large sets of labeled graphs.
Int. J. Softw. Tools Technol. Transf.
Takeru Inoue, Hiroaki Iwashita, Jun Kawahara, Shin-ichi Minato
2016 J jnl
Priority Mechanism of Bitcoin and Its Effect on Transaction-Confirmation Process.
CoRR
Shoji Kasahara, Jun Kawahara
2016 J jnl
The Time Complexity of the Token Swapping Problem and Its Parallel Variants.
CoRR
Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka
2015 J jnl
An improved lower bound for one-dimensional online unit clustering.
CoRR
Jun Kawahara, Koji M. Kobayashi
2015 J jnl
An improved lower bound for one-dimensional online unit clustering.
Theor. Comput. Sci.
Jun Kawahara, Koji M. Kobayashi
2015 — conf
Automatic Evacuation Guiding Scheme Using Trajectories of Mobile Nodes.
MobiWIS
Nobuhisa Komatsu, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara
2015 J jnl
Optimal buffer management for 2-frame throughput maximization.
Comput. Networks
Jun Kawahara, Koji M. Kobayashi
2015 — conf
Schedule guidance system for slab extraction sequence from furnace in hot rolling process.
ASCC
Kazuhiro Nakatsuji, Ryota Nobe, Jun Kawahara
2015 J jnl
Swapping labeled tokens on graphs.
Theor. Comput. Sci.
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
2015 J jnl
Tight analysis of priority queuing for egress traffic.
Comput. Networks
Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda
2014 B conf
DenseZDD: A Compact and Fast Index for Families of Sets.
SEA
Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane
2014 J jnl
Distribution Loss Minimization With Guaranteed Error Bound.
IEEE Trans. Smart Grid
Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi
2014 Misc conf
Swapping Labeled Tokens on Graphs.
FUN
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
2014 C conf
Tight Analysis of Priority Queuing for Egress Traffic.
COCOA
Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda
2013 J jnl
Better Bounds for Online $k$-Frame Throughput Maximization in Network Switches.
CoRR
Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki
2013 B conf
Better Bounds for Online k-Frame Throughput Maximization in Network Switches.
ISAAC
Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki
2013 B conf
Optimal Buffer Management for 2-Frame Throughput Maximization.
SIROCCO
Jun Kawahara, Koji M. Kobayashi
2013 B conf
Shared-Memory Parallel Frontier-Based Search.
WALCOM
Shogo Takeuchi, Jun Kawahara, Akihiro Kishimoto, Shin-ichi Minato
2013 B conf
The effect of variance in members' attractiveness on perceived group attractiveness.
SAP
Jun Kawahara, Michiteru Kitazaki
2012 J jnl
Counterexamples to the long-standing conjecture on the complexity of BDD binary operations.
Inf. Process. Lett.
Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato
2012 J jnl
Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs.
Algorithms
Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, Shin-ichi Minato
2012 J jnl
Tight Analysis of Priority Queuing Policy for Egress Traffic
CoRR
Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda
2011 J jnl
A randomized algorithm for two servers in cross polytope spaces.
Theor. Comput. Sci.
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec
2011 B conf
An Online Algorithm Optimally Self-tuning to Congestion for Power Management Problems.
WAOA
Wolfgang W. Bein, Naoki Hatta, Nelson Hernandez-Cons, Hiro Ito, Shoji Kasahara, Jun Kawahara
2008 J jnl
Randomized Competitive Analysis for Two Server Problems.
Algorithms
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara
2008 A conf
Randomized Competitive Analysis for Two-Server Problems.
ESA
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara
2007 B conf
A Randomized Algorithm for Two Servers in Cross Polytope Spaces.
WAOA
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec
2006 B conf
Finite-State Online Algorithms and Their Automated Competitive Analysis.
ISAAC
Takashi Horiyama, Kazuo Iwama, Jun Kawahara