研究者
J-GLOBAL ID：200901044489883959   更新日: 2024年04月01日

宮野 英次

ミヤノ エイジ | Miyano Eiji
所属機関・部署：
九州工業大学 大学院情報工学研究院 知能情報工学研究系

九州工業大学 大学院情報工学研究院 知能情報工学研究系 について


職名： 教授
ホームページURL (2件)： https://sites.google.com/view/eijimiyanokyutech/japanese ,  https://sites.google.com/view/eijimiyanokyutech/
研究分野 (1件)： 情報学基礎論
研究キーワード (2件)： 計算の理論 ,  アルゴリズム設計
競争的資金等の研究課題 (18件)：
  • 2021 - 2024 初期解からの変更数を制約に持つ組合せ最適化問題に対するアルゴリズム設計(代表)
  • 2017 - 2021 組合せ最適化問題の条件強化と条件緩和に対するアルゴリズム設計(代表)
  • 2014 - 2017 グラフ構造を高度に利用した高性能グラフアルゴリズム設計(代表)
  • 2011 - 2014 離散最適化問題の計算モデルと高品質アルゴリズム設計(代表)
  • 2011 - 2013 ハイブリッドシステムの制御問題に対する制約プログラミングを用いた方法論の開発
全件表示
論文 (141件)：
  • Gong M., Lin G., Miyano E., Su B., Tong W. A polynomial-time approximation scheme for an arbitrary number of parallel identical multi-stage flow-shops. Annals of Operations Research. 2024
  • Asahiro Y., Jansson J., Melkman A.A., Miyano E., Ono H., Xue Q., Zakov S. Shortest Longest-Path Graph Orientations. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2023. 14422 LNCS. 141-154
  • Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura. Happy Set Problem on Subclasses of Co-comparability Graphs. Algorithmica. 2023. 85. 11. 3327-3347
  • Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima, Tsuyoshi Yagita. Path Cover Problems with Length Cost. Algorithmica. 2023. 85. 11. 3348-3375
  • Asahiro Y., Eto H., Hanaka T., Lin G., Miyano E., Terabaru I. Corrigendum to “Complexity and approximability of the happy set problem” [Theor. Comput. Sci. 866 (2021) 123-144, (S0304397521001699), (10.1016/j.tcs.2021.03.023)]. Theoretical Computer Science. 2023. 975
もっと見る
MISC (2件)：
  • Miyano E. Special section on discrete mathematics and its applications. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2011. E94-A. 6
  • Miyano E. Special section on discrete mathematics and its applications. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2011. E94-A. 6
書籍 (1件)：
  • Random generation of test instances with controlled attributes (In Cliques, Coloring, and Satisfiability, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Volume26)
    American Mathematical Society 1996 ISBN:9780821866092
講演・口頭発表等 (55件)：
  • 最長ラン部分文字列問題に対する近似アルゴリズム
    (情報処理学会アルゴリズム研究会 2023)
  • 変更制約付き最大独立集合問題
    (情報処理学会アルゴリズム研究会 2023)
  • 次数4の平面グラフにおけるオイラー均衡分解問題の計算困難性
    (2022年度(第30回)電子情報通信学会学生講演会 2022)
  • 最小コスト区間選択問題の計算困難性
    (令和4年度(第75回)電気・情報関係学会九州支部連合大会 2022)
  • 円弧グラフの最大彩色可能部分グラフ
    (令和4年度(第75回)電気・情報関係学会九州支部連合大会 2022)
もっと見る
学歴 (3件)：
  • - 1995 九州大学 工学研究科 情報工学専攻 博士後期課程
  • - 1993 九州大学 工学研究科 情報工学専攻 博士前期課程
  • - 1991 九州大学 工学部 情報工学科
学位 (1件)：
  • 博士(工学) (九州大学)
経歴 (16件)：
  • 2019/04/01 - 現在 九州工業大学 大学院情報工学研究院 知能情報工学研究系 教授
  • 2022/09 - 2024/03 九州工業大学 教育高度化本部 数理・DS・AI教育推進室長
  • 2019/01 - 2023/03 九州工業大学 高度データサイエンティスト育成室 高度データサイエンティスト育成室 室長
  • 2018/04 - 2022/03 九州工業大学 高大接続・教育連携機構 STEM教育推進部門 高大接続・教育連携機構 STEM教育推進部門 副部門長
  • 2020/04 - 2021/03 九州工業大学 情報工学部 システム創成情報工学科長
全件表示
所属学会 (4件)：
電子情報通信学会 ,  情報処理学会 ,  ACM ,  日本オペレーションズ・リサーチ学会
※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る

TOP

BOTTOM