Hiroshima University · Graduate School of Advanced Science and Engineering · 教授

This is a public-data preview. Personalized fit, contact angles, and saved workflows require sign-in.

• Herugolf and Makaro are NP-complete, Proceedings of the Ninth International Conference on Fun with Algorithms (FUN 2018), 100巻, 24号, pp. 24:1-24:11, 201806132018 · 学術論文（★は代表的な論文）
• Dosun-Fuwari is NP-complete, Journal of Information Processing, 26巻, pp. 358-361, 201804012018 · 学術論文（★は代表的な論文）
• Finding the Minimum Number of Open-Edge Guards in an Orthogonal Polygon is NP-hard, IEICE Transactions on Information and Systems, E100-D巻, 7号, pp. 1521-1525, 201707012017 · 学術論文（★は代表的な論文）
• NP-completeness of Mojipittan, IEICE Transactions on Information and Systems (Japanese Edition), J100-D巻, 12号, pp. 974-977, 201712012017 · 学術論文（★は代表的な論文）

• 素子数と段数に基づく回路計算量の階層性の証明と論理合成システムの評価への応用
• 高速SATアルゴリズムを利用した実世界組合せ問題の統一的解法
• 計算複雑性クラスの階層構造の理論的解明と回路設計システムの新評価法の提案
• 計算量クラスの階層定理の証明と論理合成システムの新評価法の確立

• Official profile