宮野英次 (Eiji Miyano) - マイポータル

基本情報

所属: 九州工業大学大学院情報工学研究院知能情報工学研究系教授

学位: 博士（工学）(1995年11月九州大学)

連絡先: miyanoai.kyutech.ac.jp
研究者番号: 10284548
J-GLOBAL ID: 200901044489883959
researchmap会員ID: 5000033564

外部リンク: https://sites.google.com/view/eijimiyanokyutech/japanese

研究キーワード

研究分野

情報通信 / 情報学基礎論 / 理論計算機科学，アルゴリズム論，計算複雑さの理論，組合せ最適化

経歴

2019年4月 - 現在

九州工業大学, 大学院情報工学研究院知能情報工学研究系, 教授
2022年9月 - 2024年3月

九州工業大学, 教育高度化本部, 数理・DS・AI教育推進室長
2019年1月 - 2023年3月

九州工業大学, 高度データサイエンティスト育成室, 高度データサイエンティスト育成室室長
2018年4月 - 2022年3月

九州工業大学, 高大接続・教育連携機構 STEM教育推進部門, 高大接続・教育連携機構 STEM教育推進部門副部門長
2020年4月 - 2021年3月

九州工業大学, 情報工学部, システム創成情報工学科長
2018年4月 - 2020年3月

九州工業大学, 大学院情報工学研究院, 副情報工学研究院長
2013年4月 - 2019年3月

九州工業大学, 大学院情報工学研究院システム創成情報工学研究系, 教授
2016年4月 - 2018年3月

九州工業大学, 大学院情報工学研究院, 情報工学研究院システム創成情報工学研究系長
2016年4月 - 2018年3月

九州工業大学, 情報工学部, 情報工学部システム創成情報工学科長
2014年10月 - 2018年3月

九州工業大学, 理数教育支援センター, 副センター長（飯塚分室長）
2016年4月 - 2018年3月

九州工業大学, 大学院情報工学研究院, システム創成情報工学研究系長
2016年4月 - 2018年3月

九州工業大学, 情報工学部, システム創成情報工学科長
2007年7月 - 2008年3月

ワシントン大学, 計算機科学科, 客員教授
1998年4月 - 2001年9月

九州芸術工科大学芸術工学部, 講師
1996年5月 - 1998年3月

九州大学大学院システム情報科学研究科, 助手
1995年12月 - 1996年5月

九州大学工学部, 助手

論文

141

A polynomial-time approximation scheme for an arbitrary number of parallel identical multi-stage flow-shops

Gong M., Lin G., Miyano E., Su B., Tong W.

Annals of Operations Research 2024年1月査読有り
Shortest Longest-Path Graph Orientations

Asahiro Y., Jansson J., Melkman A.A., Miyano E., Ono H., Xue Q., Zakov S.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 14422 LNCS 141-154 2023年12月15日査読有り
Happy Set Problem on Subclasses of Co-comparability Graphs

Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura

Algorithmica 85(11) 3327-3347 2023年11月
Path Cover Problems with Length Cost

Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima, Tsuyoshi Yagita

Algorithmica 85(11) 3348-3375 2023年11月
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)]

Asahiro Y., Eto H., Hanaka T., Lin G., Miyano E., Terabaru I.

Theoretical Computer Science 975 2023年10月9日査読有り
On Computing a Center Persistence Diagram

Higashikawa Y., Katoh N., Lin G., Miyano E., Tamaki S., Teruyama J., Zhu B.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 14292 LNCS 262-275 2023年9月18日査読有り
Approximation Algorithms for the Longest Run Subsequence Problem

Asahiro Y., Gong M., Lin G., Ono H., Eto H., Jansson J., Miyano E., Tanaka S.

Leibniz International Proceedings in Informatics, LIPIcs 259 2-12 2023年6月26日査読有り責任著者
Independent Set Under a Change Constraint from an Initial Solution

Asahiro Y., Eto H., Korenaga K., Lin G., Miyano E., Nonoue R.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 13898 LNCS 37-51 2023年6月14日査読有り責任著者
Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs

Eto H., Ito T., Liu Z., Miyano E.

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 105(9) 1211-1222 2022年9月1日査読有り
Approximation Algorithms for Covering Vertices by Long Paths

Gong M., Fan J., Lin G., Miyano E.

Leibniz International Proceedings in Informatics, LIPIcs 241(53) 1-14 2022年8月22日査読有り
Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing

Gong M., Goebel R., Lin G., Miyano E.

Journal of Combinatorial Optimization 44(1) 877-893 2022年8月査読有り
Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants

Asahiro Y, Jansson J, Lin G, Miyano E, Ono H, Utashima T

Leibniz International Proceedings in Informatics, LIPIcs 223 15-17 2022年6月27日査読有り責任著者
Path Cover Problems with Length Cost.

Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima, Tsuyoshi Yagita

WALCOM 85(11) 396-408 2022年査読有り
Happy Set Problem on Subclasses of Co-comparability Graphs.

Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura

WALCOM 85(11) 149-160 2022年査読有り
Upper and lower degree-constrained graph orientation with minimum penalty.

Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono

Theor. Comput. Sci. 900 53-78 2022年査読有り
Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles

Shu Q., Chen Y., Han S., Lin G., Miyano E., Zhang A.

Theoretical Computer Science 882 77-108 2021年8月23日査読有り
Graph Orientation with Edge Modifications

Asahiro Y., Jansson J., Miyano E., Ono H., Sandhya T.P.

International Journal of Foundations of Computer Science 32(2) 209-233 2021年1月30日査読有り
How to pack directed acyclic graphs into small blocks

Asahiro Y., Furukawa T., Ikegami K., Miyano E., Yagita T.

Discrete Applied Mathematics 288 91-113 2021年1月15日査読有り
Complexity and approximability of the happy set problem.

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Theoretical Computer Science 866 123-144 2021年査読有り
Parameterized algorithms for the Happy Set problem.

Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru

Discrete Applied Mathematics 304 32-44 2021年査読有り

もっとみる

MISC

Special section on discrete mathematics and its applications

Miyano E.

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E94-A(6) 2011年6月1日
Special section on discrete mathematics and its applications

Miyano E.

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E94-A(6) 2011年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)

Yuichi Asahiro, Kazuo Iwama, Eiji Miyano (担当:共著)

American Mathematical Society 1996年10月1日 (ISBN: 9780821866092) 査読有り

講演・口頭発表等

最長ラン部分文字列問題に対する近似アルゴリズム

朝廣雄一, 江藤宏, Mingyang Gong, Jesper Jansson, Guohui Lin, 宮野英次, 小野廣隆, 田中駿一

情報処理学会アルゴリズム研究会 2023年5月11日情報処理学会
変更制約付き最大独立集合問題

朝廣雄一, 江藤宏, 是永華奈, Guohui Lin, 宮野英次, 野々上礼央

情報処理学会アルゴリズム研究会 2023年5月10日情報処理学会
次数4の平面グラフにおけるオイラー均衡分解問題の計算困難性

石井柊汰, 宮野英次

2022年度（第30回）電子情報通信学会学生講演会 2022年9月22日電子情報通信学会九州支部
最小コスト区間選択問題の計算困難性

芦村遼太郎, 宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会 2022年9月16日電気・情報関係学会九州支部連合大会委員会
円弧グラフの最大彩色可能部分グラフ

野々上礼央, 宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会 2022年9月16日電気・情報関係学会九州支部連合大会委員会
変更数制約付き2部グラフ問題の近似アルゴリズム

中村裕貴, 宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会 2022年9月16日電気・情報関係学会九州支部連合大会委員会
出現数2の文字列の最長ラン部分文字列問題に対する近似アルゴリズム

田中駿一, 宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会 2022年9月16日電気・情報関係学会九州支部連合大会委員会
重複なし最長共通部分列に関する全列挙法を用いた評価

戴銘紳, 朝廣雄一, 宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会 2022年9月16日電気・情報関係学会九州支部連合大会委員会
長さコスト付きパスカバー最大化問題の近似アルゴリズム

小林賢也, Guhoui Lin, 宮野英次, 斎藤寿樹, 鈴木顕, 歌島侃勇, 八木田剛

2021年度・冬のLAシンポジウム 2022年2月3日 LAシンポジウム
最長共通部分列関連問題の多項式時間等価性

歌島侃勇, 朝廣雄一, Jesper Janssen, Guohui Lin, 宮野英次, 小野廣隆

2021年度・冬のLAシンポジウム 2022年2月2日 LAシンポジウム
Algorithms for happy set problem on interval graphs and permutation graphs

Hiroshi Eto, Takehiro Ito, Eiji Miyano, Akira Suzuki, Yuma Tamura

情報処理学会アルゴリズム研究会 2022年1月28日情報処理学会
辺素な2つの閉路への分解問題の計算困難性

川原田隼介, 石井柊汰, 牧佑河, 宮野英次, 柴田将拡, 鶴正人

令和3年度OR学会九州支部・若手OR交流会日本オペレーションズリサーチ学会九州支部
最長共通部分列関連問題の多項式時間同値性と厳密アルゴリズム

歌島侃勇, 朝廣雄一, Jesper Janssen, Guohui Lin, 宮野英次, 小野廣隆

令和3年度OR学会九州支部・若手OR交流会日本オペレーションズリサーチ学会九州支部
円弧グラフに対する最大彩色可能部分グラフ問題

野々上礼央, 宮野英次

令和3年度OR学会九州支部・若手OR交流会日本オペレーションズリサーチ学会九州支部
k制約付き重み付き最大二部マッチング問題

中村裕貴, 税所航平, 宮野英次

令和3年度OR学会九州支部・若手OR交流会日本オペレーションズリサーチ学会九州支部
複製文字列長を限定したタンデム複製問題

西谷麻生, 歌島侃勇, 宮野英次

令和3年度OR学会九州支部・若手OR交流会日本オペレーションズリサーチ学会九州支部
イオノグラム画像におけるスポラディックE層エコー検出モデルの開発

廣重優, 宮野英次, 藤本晶子, 吉川顕正, 阿部修司

令和3年度OR学会九州支部・若手OR交流会日本オペレーションズリサーチ学会九州支部
木グラフの次数と適切なグラフ有向化数

吉瀬紘平, 宮野英次

令和3年度OR学会九州支部・若手OR交流会日本オペレーションズリサーチ学会九州支部
文字列検索を応用した赤道域地磁気変動パターンの簡易検索手法の提案

松山幸生, 斎藤寿樹, 宮野英次, 藤本晶子, 吉川顕正

令和3年度OR学会九州支部・若手OR交流会日本オペレーションズリサーチ学会九州支部
強化学習を用いた自律的な電離圏計測機器制御システムの開発

御厨徹, 宮野英次, 藤本晶子, 吉川顕正, 阿部修司

令和3年度OR学会九州支部・若手OR交流会日本オペレーションズリサーチ学会九州支部

もっとみる

所属学協会

共同研究・競争的資金等の研究課題

初期解からの変更数を制約に持つ組合せ最適化問題に対するアルゴリズム設計（代表）

科学研究費助成事業基盤研究(C) 2021年4月 - 2024年3月

宮野英次
組合せ最適化問題の条件強化と条件緩和に対するアルゴリズム設計（代表）

日本学術振興会科学研究費助成事業基盤研究(C) 2017年4月 - 2021年3月
グラフ構造を高度に利用した高性能グラフアルゴリズム設計（代表）

日本学術振興会科学研究費助成事業基盤研究(C) 2014年4月 - 2017年3月
離散最適化問題の計算モデルと高品質アルゴリズム設計（代表）

日本学術振興会科学研究費助成事業基盤研究(C) 2011年4月 - 2014年3月
ハイブリッドシステムの制御問題に対する制約プログラミングを用いた方法論の開発

日本学術振興会科学研究費助成事業挑戦的萌芽研究 2011年 - 2013年

延山英沢, 宮野英次
グラフ最適化問題の近似上界と近似下界の研究（代表）

日本学術振興会科学研究費助成事業基盤研究(C) 2008年4月 - 2011年3月
最適化問題の精度保証付きアルゴリズム設計（代表）

文部科学省大学教育国際化推進プログラム（海外先進研究実践支援） 2007年7月 - 2008年3月
単純パターンを用いた複雑パターン生成アルゴリズムとその計算複雑さ（代表）

日本学術振興会科学研究費助成事業若手研究(B) 2005年4月 - 2008年3月
変移する要素間の関係を条件とする組合せ最適化モデル（代表）

文部科学省科学研究費助成事業特定領域研究 2004年4月 - 2008年3月
データ分析を支援するデータベース機能の研究（分担）

日本学術振興会科学研究費助成事業基盤研究(C) 2003年4月 - 2006年3月
実世界ネットワーク最適化問題に対する高性能アルゴリズムの開発（代表）

日本学術振興会科学研究費助成事業若手研究(B) 2002年4月 - 2005年3月
離散アルゴリズムの品質保証技術に関する調査と新しい展開（分担）

日本学術振興会科学研究費助成事業基盤研究(C) 2003年4月 - 2004年3月
大規模分散ネットワーク網における効率の良い情報通信技法に関する研究（代表）

科学研究費助成事業奨励研究(A) 2000年4月 - 2002年3月
広域分散システムのためのアルゴリズム工学（分担）

科学研究費助成事業特定領域研究(B) 1998年4月 - 2001年3月
共有記憶型並列モデルと分散記憶型並列モデルの結合（代表）

科学研究費助成事業奨励研究(A) 1998年4月 - 2000年3月
高速SATアルゴリズムを利用した実世界組合せ問題の統一的解法（分担）

日本学術振興会科学研究費助成事業基盤研究(B) 1997年4月 - 2000年3月
ベンチマ-キングのための不自然でないランダム論理回路の高速大量生成（分担）

日本学術振興会科学研究費助成事業基盤研究(B) 1996年4月 - 1998年3月
各種属性を制御可能なランダムテスト例題生成技術の研究（分担）

日本学術振興会科学研究費助成事業基盤研究(B) 1995年4月 - 1997年3月

宮野英次

基本情報

研究キーワード

研究分野

経歴

論文

MISC

書籍等出版物

講演・口頭発表等

所属学協会

共同研究・競争的資金等の研究課題

学歴

メニュー

共著者の一覧