Miyano Eiji

ミヤノエイジ | Miyano Eiji

Affiliation and department：
Job title： Professor
Homepage URL (2)： https://sites.google.com/view/eijimiyanokyutech/japanese , https://sites.google.com/view/eijimiyanokyutech/

Research field (1)： Information theory

Research keywords (2)： Theory of Computing , Algorithms

Research theme for competitive and other funds (18)：

2021 - 2024 初期解からの変更数を制約に持つ組合せ最適化問題に対するアルゴリズム設計(代表)
2017 - 2021 組合せ最適化問題の条件強化と条件緩和に対するアルゴリズム設計(代表)
2014 - 2017 グラフ構造を高度に利用した高性能グラフアルゴリズム設計(代表)
2011 - 2014 離散最適化問題の計算モデルと高品質アルゴリズム設計(代表)
2011 - 2013 Development of control system design methods for hybrid systems using constraint programming

Show all

Papers (143)：

Asahiro Y., Jansson J., Lin G., Miyano E., Ono H., Utashima T. Polynomial-time equivalences and refined algorithms for longest common subsequence variants. Discrete Applied Mathematics. 2024. 353. 44-64
Gong M., Edgar B., Fan J., Lin G., Miyano E. Approximation Algorithms for Covering Vertices by Long Paths. Algorithmica. 2024
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. 335. 1. 185-204
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

ｍore...

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

Books (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

Lectures and oral presentations (55)：

最長ラン部分文字列問題に対する近似アルゴリズム
(情報処理学会アルゴリズム研究会 2023)
変更制約付き最大独立集合問題
(情報処理学会アルゴリズム研究会 2023)
次数4の平面グラフにおけるオイラー均衡分解問題の計算困難性
(2022年度(第30回)電子情報通信学会学生講演会 2022)
最小コスト区間選択問題の計算困難性
(令和4年度(第75回)電気・情報関係学会九州支部連合大会 2022)
円弧グラフの最大彩色可能部分グラフ
(令和4年度(第75回)電気・情報関係学会九州支部連合大会 2022)

ｍore...

Education (3)：

- 1995 Kyushu University Graduate School, Division of Engineering
- 1993 Kyushu University Graduate School, Division of Engineering
- 1991 Kyushu University Faculty of Engineering

Professional career (1)：

Doctor of Engineering (Kyushu University)

Work history (16)：

2019/04/01 - 現在 Kyushu Institute of Technology Faculty of Computer Science and Systems Engineering Department of Artificial Intelligence Department of Artificial Intelligence Professor
2022/09 - 2024/03 Kyushu Institute of Technology Education Advancement Headquarters
2019/01 - 2023/03 Kyushu Institute of Technology Learder of Office for Advanced Data Scientist Training
2018/04 - 2022/03 Kyushu Institute of Technology Leader of Office for STEM Education
2020/04 - 2021/03 Kyushu Institute of Technology School of Computer Science and Systems Engineering Chair of Department of Systems Design and Informatics

Show all

Association Membership(s) (4)：

The institue of electronics, information and communication engineers (IEICE) , Information Processing Society of Japan (IPSJ) , ACM , 日本オペレーションズ・リサーチ学会

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page