Jun Kawahara

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 43

Top Topics

Decision Diagrams

Connected Components

Implicit Enumeration

Top Venues

Theor. Comput. Sci.

Publications

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