Research field (2):
Information theory
, Social systems engineering
Research theme for competitive and other funds (12):
2023 - 2025 Research on applications of combinatorial reconfiguration solvers
2020 - 2025 Research on Integrated Techniques of Enumeration and Optimization Based on Discrete Structure Manipulation Systems
2020 - 2023 Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration
2020 - 2023 Engineering Approach for Expanding Combinatorial Reconfiguration: Toward a General-Purpose Solver Using Power Distribution Systems as a Steppingstone
2019 - 2023 Informatics Study on Ultra-Scalable Blockchain Technology
2019 - 2023 Efficient generation algorithms for geometric graph classes
2018 - 2023 Research on algorithms and data structures for solving theoretically hard problems in practical time
2018 - 2021 Solving graph optimization problems by compressing and storing solution space
2015 - 2019 Autonomous Distributed Cooperation Mechanism for Wireless Networks with an Explosive Number of Wireless Nodes
2013 - 2016 Approximate Computing to Cope with Imperfect Information from Growing Data Size
2011 - 2013 Automated Competitive Analysis and Computer-Aided Development Systems for Online Algorithms
2010 - 2012 Studies on Algorithms for Insufficient Spatial Information
Show all
Papers (57):
Takehide Soh, Takumu Watanabe, Jun Kawahara, Akira Suzuki, Takehiro Ito. Scalable hard instances for independent set reconfiguration. The 22nd Symposium on Experimental Algorithms (SEA 2024). 2024
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. 2024. 3. 641-648
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). 2023
Algorithmic Study for Power Restoration in Electrical Distribution Networks
(The 4th Asia Pacific Conference of the Prognostics and Health Management Society (PHMAP 2023) 2023)
A Practical Solver for Combinatorial Reconfiguration Problems and Its Application to Power Distribution Networks
(3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023 2023)
2022/02 - LA symposium & EATCS-Japan The 20th LA/EATCS-Japan Presentation Award On an efficient solver for combinatorial reconfiguration problems using ZDDs
2019/06 - Japanese Society of Computational Statistics - Evaluation of Hotspot Cluster Detection using Spatial Scan Statistic based on Exact Counting
The Operations Research Society of Japan
, Japanese Society of Computational Statistics
, The Institute of Electronics, Information and Communication Engineers