Kyushu Institute of Technology   Faculty of Computer Science and Systems Engineering   Deputy Dean  

Kyushu Institute of Technology   School of Computer Science and Systems Engineering   Chair of Department of Systems Design and Informatics  

Kyushu Institute of Technology   Faculty of Computer Science and Systems Engineering   Chair of Department of Systems Design and Informatics  

Kyushu Institute of Technology   Science Education Center   Vice Director (Office Manager of Iizuka Branch)  

Kyushu Institute of Technology   Faculty of Computer Science and Systems Engineering   Department of Systems Design and Informatics   Professor  

Happy Set Problem on Subclasses of Co-comparability Graphs Reviewed International journal

Eto H., Ito T., Miyano E., Suzuki A., Tamura Y.

Algorithmica   85 ( 11 )   3327 - 3347   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)] Reviewed International journal

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

Theoretical Computer Science   975   2023.10

On Computing a Center Persistence Diagram Reviewed International journal

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.09

Approximation Algorithms for the Longest Run Subsequence Problem Reviewed International journal

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

Leibniz International Proceedings in Informatics, LIPIcs   259   2023.06

Independent Set Under a Change Constraint from an Initial Solution Reviewed International journal

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.06

Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs Reviewed

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

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   105 ( 9 )   1211 - 1222   2022.09

Approximation Algorithms for Covering Vertices by Long Paths Reviewed International journal

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

Leibniz International Proceedings in Informatics, LIPIcs   241 ( 53 )   1 - 14   2022.08

Improved approximation algorithms for non-preemptive multiprocessor scheduling with testing Reviewed International journal

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

Journal of Combinatorial Optimization   44 ( 1 )   877 - 893   2022.08

Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants Reviewed International journal

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

Leibniz International Proceedings in Informatics, LIPIcs   223 ( 15 )   1 - 17   2022.06

Happy Set Problem on Subclasses of Co-comparability Graphs Reviewed International journal

Eto H., Ito T., Miyano E., Suzuki A., Tamura Y.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   13174 LNCS   149 - 160   2022.03

Path Cover Problems with Length Cost Reviewed International journal

Kobayashi K., Lin G., Miyano E., Saitoh T., Suzuki A., Utashima T., Yagita T.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   13174 LNCS   396 - 408   2022.03

Upper and lower degree-constrained graph orientation with minimum penalty Reviewed International journal

Asahiro Y., Jansson J., Miyano E., Ono H.

Theoretical Computer Science   900   53 - 78   2022.01

Polynomial-time equivalences and refined algorithms for longest common subsequence variants Reviewed International journal

宮野 英次

Proc. 33rd Annual Symposium on Combinatorial Pattern Matching   LIPIcs 223   2022.01

Parameterized algorithms for the Happy Set problem Reviewed International journal

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

Discrete Applied Mathematics   304   32 - 44   2021.12

Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles Reviewed International journal

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

Theoretical Computer Science   882   77 - 108   2021.08

Complexity and approximability of the happy set problem Reviewed International journal

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

Theoretical Computer Science   868   123 - 144   2021.04

Graph Orientation with Edge Modifications Reviewed International journal

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

International Journal of Foundations of Computer Science   32 ( 2 )   209 - 233   2021.01

How to pack directed acyclic graphs into small blocks Reviewed International journal

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

Discrete Applied Mathematics   288   91 - 113   2021.01

Graph orientation with splits Reviewed International journal

Asahiro Y., Jansson J., Miyano E., Nikpey H., Ono H.

Theoretical Computer Science   844   16 - 25   2020.12

Exact algorithms for the repetition-bounded longest common subsequence problem Reviewed International journal

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

Theoretical Computer Science   838   238 - 249   2020.10

Acyclic Edge Coloring Conjecture Is True on Planar Graphs Without Intersecting Triangles Reviewed International journal

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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   12337 LNCS   426 - 438   2020.10

Complexity of the maximum k-path vertex cover problem Reviewed

Miyano E., Saitoh T., Uehara R., Yagita T., van der Zanden T.C.

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences ( The Institute of Electronics, Information and Communication Engineers )   E103A ( 10 )   1193 - 1201   2020.10

Graph Classes and Approximability of the Happy Set Problem Reviewed International journal

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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   12273 LNCS   335 - 346   2020.08

Parameterized algorithms for the happy set problem Reviewed International journal

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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   12049 LNCS   323 - 328   2020.03

Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem Reviewed International journal

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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   11949 LNCS   1 - 12   2019.12

Experimental Evaluation of Approximation and Heuristic Algorithms for Maximum Distance-Bounded Subgraph Problems Reviewed International journal

Yuichi Asahiro, Tomohiro Kubo, Eiji Miyano

The Review of Socionetwork Strategies ( Springer Japan )   13 ( 2 )   143 - 161   2019.10

An approximation algorithm for the maximum induced matching problem on C5-free regular graphs Reviewed

Asahiro Y., Lin G., Liu Z., Miyano E.

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences   E102A ( 9 )   1142 - 1149   2019.09

On the Approximability of the Maximum Induced Matching Problem on Regular Graphs Reviewed International journal

2019.04

Graph orientation with edge modifications Reviewed International journal

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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   11458 LNCS   38 - 50   2019.04

An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops Reviewed International journal

Tong W., Miyano E., Goebel R., Lin G.

Theoretical Computer Science   734   24 - 31   2018.07

Approximation algorithms for packing directed acyclic graphs into two-size blocks Reviewed International journal

Asahiro Y., Miyano E., Yagita T.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   10961 LNCS   607 - 623   2018.07

Optimal Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems Reviewed International journal

Asahiro Y., Doi Y., Miyano E., Samizo K., Shimizu H.

Algorithmica   80 ( 6 )   1834 - 1856   2018.06

Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems Reviewed International journal

Zhang P., Xu Y., Jiang T., Li A., Lin G., Miyano E.

Algorithmica   80 ( 5 )   1412 - 1438   2018.05

Graph Orientation with Splits Reviewed International journal

Asahiro Y., Jansson J., Miyano E., Nikpey H., Ono H.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   10856 LNCS   52 - 63   2018.04

メンバー間の距離が小さいコミュニティの発見 Reviewed

朝廣雄一,宮野英次

電子情報通信学会誌 ( 未設定 )   101 ( 3 )   262 - 266   2018.03

Complexity of the minimum single dominating cycle problem for graph classes Reviewed

Eto H., Kawahara H., Miyano E., Nonoue N.

IEICE Transactions on Information and Systems   E101D ( 3 )   574 - 581   2018.03

Complexity of the Maximum k-Path Vertex Cover Problem Reviewed International journal

Miyano E., Saitoh T., Uehara R., Yagita T., van der Zanden T.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   10755 LNCS   240 - 251   2018.03

メンバー間の距離が小さいコミュニティの発見 Reviewed

Miyano Eiji

電子情報通信学会誌   101(3)   262 - 266   2018.01

Approximation algorithms for the minimum block transfer problem Reviewed International journal

2017.05

An improved approximation algorithm for the distance-3 independent set problem on cubic graphs Reviewed International journal

2017.05

Approximation algorithm for the distance-3 independent set problem on cubic graphs Reviewed International journal

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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   10167 LNCS   228 - 240   2017.01

Experimental Evaluation of Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems Reviewed

Asahiro Y., Kubo T., Miyano E.

Proceedings - 2016 Joint 8th International Conference on Soft Computing and Intelligent Systems and 2016 17th International Symposium on Advanced Intelligent Systems, SCIS-ISIS 2016   892 - 897   2016.12

Regular Induced Subgraphs in Bipartite and Planar Graphs Reviewed International journal

43-1 - 43-8   2016.08

Logging with Maximum Length Constraint Reviewed International journal

71-1 - 71-4   2016.08

Approximation algorithms for packing element-disjoint steiner trees on bounded terminal nodes Reviewed

Hoshika D., Miyano E.

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences ( The Institute of Electronics, Information and Communication Engineers )   E99A ( 6 )   1059 - 1066   2016.06

Approximation Algorithms to Find Maximum Distance-Bounded Subgraphs Reviewed

2016.05

Simple approximation algorithms for the distance-3 independent set problem on cubic graphs Reviewed International journal

2016.05

Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation Reviewed International journal

Asahiro Y., Jansson J., Miyano E., Ono H.

Theory of Computing Systems   58 ( 1 )   60 - 93   2016.01

A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan Reviewed International journal

Tong W., Miyano E., Goebel R., Lin G.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   9711   227 - 237   2016.01

Approximability of the distance independent set problem on regular graphs and planar graphs Reviewed International journal

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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   10043 LNCS   270 - 284   2016.01

Experimental evalution of approximation algorithms for maximum distance-bounded subgraph problems Reviewed International journal

Miyano Eiji

Proceedings of Joint 8th International Conference on Soft Computing and Intelligent Systems and 17th International Symposium on Advanced Intelligent Systems   -   892 - 897   2016.01

Regular induced subgraphs in bipartite and planar graphs Reviewed International journal

Miyano Eiji

Proceedings of the 19th Japan-Korean Joint Workshop on Algorithms and Computation   -   2016.01

Logging with maximum length constraint Reviewed International journal

Miyano Eiji

Proceedings of the 19th Japan-Korean Joint Workshop on Algorithms and Computation   -   2016.01

Graph orientations optimizing the number of light or heavy vertices Reviewed International journal

Asahiro Y., Jansson J., Miyano E., Ono H.

Journal of Graph Algorithms and Applications   19 ( 1 )   441 - 465   2015.08

Optimal approximation algorithms for maximum distance-bounded subgraph problems Reviewed International journal

Asahiro Y., Doi Y., Miyano E., Shimizu H.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   9486   586 - 600   2015.01

Complexity of finding maximum regular induced subgraphs with prescribed degree Reviewed International journal

Asahiro Y., Eto H., Ito T., Miyano E.

Theoretical Computer Science   550 ( C )   21 - 35   2014.09

Approximation algorithms for packing element-disjoint Steiner trees on bounded terminal nodes Reviewed International journal

Hoshika D., Miyano E.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   8546 LNCS   100 - 111   2014.07

Maximum r-Regular Induced Subgraph Problems for Chordal Bipartite Graphs Reviewed International journal

18 - 18   2014.05

Evolutionary algorithms for the pursuit problem Reviewed

Miyano E., Tahara K.

2014 Joint 7th International Conference on Soft Computing and Intelligent Systems, SCIS 2014 and 15th International Symposium on Advanced Intelligent Systems, ISIS 2014   1321 - 1326   2014.02

Degree-constrained graph orientation: Maximum satisfaction and minimum violation Reviewed International journal

Asahiro Y., Jansson J., Miyano E., Ono H.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   8447 LNCS   24 - 36   2014.01

Distance-d independent set problems for bipartite and chordal graphs Reviewed International journal

Eto H., Guo F., Miyano E.

Journal of Combinatorial Optimization   27 ( 1 )   88 - 99   2014.01

Optimal approximability of bookmark assignments Reviewed International journal

Asahiro Y., Miyano E., Murata T., Ono H.

Discrete Applied Mathematics   161 ( 16-17 )   2361 - 2366   2013.11

(1+ε)-competitive algorithm for online OVSF code assignment with resource augmentation Reviewed International journal

Asahiro Y., Kanmera K., Miyano E.

Journal of Combinatorial Optimization   26 ( 4 )   687 - 708   2013.11

Complexity of finding maximum regular induced subgraphs with prescribed degree Reviewed International journal

Asahiro Y., Eto H., Ito T., Miyano E.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   8070 LNCS   28 - 39   2013.08

Maximum Diameter-Bounded Subgraphs in Intersection Graphs Reviewed International journal

83 - 90   2013.07

Maximum Diameter-Bounded Subgraphs in Graphs Without Long Induced Cycles Reviewed International journal

24 - 24   2013.04

Inapproximability of maximum r-regular induced connected subgraph problems Reviewed

Asahiro Y., Eto H., Miyano E.

IEICE Transactions on Information and Systems   E96-D ( 3 )   443 - 449   2013.03

Distance-d independent set problems for bipartite and chordal graphs Reviewed International journal

Eto H., Guo F., Miyano E.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   7402 LNCS   234 - 244   2012.08

Upper and lower degree bounded graph orientation with minimum penalty Reviewed International journal

Asahiro Y., Jansson J., Miyano E., Ono H.

Conferences in Research and Practice in Information Technology Series   128   139 - 146   2012.07

Improved inapproximability of maximum r-regular induced connected subgraph problems Reviewed International journal

161 - 168   2012.07

NP-hardness of the sorting buffer problem on the uniform metric Reviewed International journal

Asahiro Y., Kawahara K., Miyano E.

Discrete Applied Mathematics   160 ( 10-11 )   1453 - 1464   2012.07

Optimal distortion embedding of complete binary trees into lines Reviewed International journal

Kumamoto M., Miyano E.

Information Processing Letters   112 ( 10 )   365 - 370   2012.05

Distance-d Independent Set Problems Reviewed International journal

20 - 20   2012.04

W[1]-hardness of regular induced connected subgraph problems Reviewed International journal

19 - 19   2012.04

Graph orientations optimizing the number of light or heavy vertices Reviewed International journal

Asahiro Y., Jansson J., Miyano E., Ono H.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   7422 LNCS   332 - 343   2012.04

Maximum Domination problem Reviewed International journal

Miyano E., Ono H.

Conferences in Research and Practice in Information Technology Series   119   55 - 61   2011.12

(1 + ε)-Competitive algorithm for online OVSF code assignment with resource augmentation Reviewed International journal

Asahiro Y., Kanmera K., Miyano E.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   6842 LNCS   259 - 270   2011.08

Inapproximability of Maximum r-Regular Induced Connected Subgraph Problems Reviewed International journal

Yuichi Asahiro, Hiroshi Eto, Eiji Miyano

Proc. The 2011 International Conference on Foundations of Computer Science (FCS)   102 - 107   2011.07

Special section on discrete mathematics and its applications

Miyano E.

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences ( IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences )   E94-A ( 6 )   2011.06

Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree Reviewed International journal

Asahiro Y., Jansson J., Miyano E., Ono H., Zenmyo K.

Journal of Combinatorial Optimization   22 ( 1 )   78 - 96   2011.05

Maximum Edge Domination Problem Reviewed International journal

Eiji Miyano, Hirotaka Ono

Proceedings of Fourth Asian Association for Algorithms and Computation Annual Meeting (AAAC11)   66 - 66   2011.04

2-Competitive Algorithm for Online OVSF Code Assignment with Small Resource Augmentation Reviewed International journal

Yuichi Asahiro, Kenta Kanmera, Eiji Miyano

Proceedings of Fourth Asian Association for Algorithms and Computation Annual Meeting (AAAC11)   69 - 69   2011.04

Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree Reviewed International journal

Asahiro Y., Miyano E., Ono H.

Discrete Applied Mathematics   159 ( 7 )   498 - 508   2011.04

Graph orientation to maximize the minimum weighted outdegree Reviewed International journal

Asahiro Y., Jansson J., Miyano E., Ono H.

International Journal of Foundations of Computer Science   22 ( 3 )   583 - 601   2011.04

Optimal distortion embedding of complete binary trees into lines Reviewed International journal

Masao Kumamoto,Eiji Miyano

16 - 21   2010.07

Approximating maximum diameter-bounded subgraphs Reviewed International journal

Asahiro Y., Miyano E., Samizo K.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   6034 LNCS   615 - 626   2010.06

Weighted nearest neighbor algorithms for the graph exploration problem on cycles Reviewed International journal

Asahiro Y., Miyano E., Miyazaki S., Yoshimuta T.

Information Processing Letters   110 ( 3 )   93 - 98   2010.01

Graph orientaion to maximize the minmum weighted outdegre Reviewed International journal

Asahiro Y., Jansso J., Miyano E., Ono H.

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium   2009.11

最小マンハッタンネットワーク問題の近似について (理論計算機科学の深化と応用--RIMS研究集会報告集)

山崎 康行, 宮野 英次

数理解析研究所講究録 ( 京都大学数理解析研究所 )   ( 1649 )   210 - 216   2009.05

Complexity of Max d-Diameter Subgraph Problems on Chordal Graphs Reviewed International journal

Yuichi Asahiro, Eiji Miyano, Kazuaki Samizo

Proceedings of Second Asian Association for Algorithms and Computation Annual Meeting (AAAC09)   7 - 7   2009.04

Drawing borders efficiently Reviewed International journal

Iwama K., Miyano E., Ono H.

Theory of Computing Systems   44 ( 2 )   230 - 244   2009.02

Computational complexities of university interview timetabling Reviewed

Kamiyama N., Kiyonari Y., Miyano E., Miyazaki S., Yamanaka K.

IEICE Transactions on Information and Systems   E92-D ( 2 )   130 - 140   2009.01

NP-hardness of the sorting buffer problem on the uniform metric Reviewed International journal

Asahiro Y., Kawahara K., Miyano E.

Proceedings of the 2008 International Conference on Foundations of Computer Science, FCS 2008   137 - 143   2008.07

NP-hardness of the sorting buffer problem on the uniform metric Reviewed International journal

Yuichi Asahiro, Kenichi Kawahara, Eiji Miyano

Proceedings of First Asian Association for Algorithms and Computation Annual Meeting (AAAC08)   25 - 25   2008.04

Grasp and delivery for moving objects on broken lines Reviewed International journal

Asahiro Y., Miyano E., Shimoirisa S.

Theory of Computing Systems   42 ( 3 )   289 - 305   2008.04

Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree Reviewed International journal

Asahiro Y., Miyano E., Ono H.

Conferences in Research and Practice in Information Technology Series   77   97 - 106   2008.01

Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree Reviewed International journal

Asahiro Y., Jansson J., Miyano E., Ono H., Zenmyo K.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   4508 LNCS   167 - 177   2007.12

Weighted nearest neighbor algorithms for the graph exploration problem on cycles Reviewed International journal

Asahiro Y., Miyano E., Miyazaki S., Yoshimuta T.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   4362 LNCS   164 - 175   2007.12

Drawing borders efficiently Reviewed International journal

Iwama K., Miyano E., Ono H.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   4475 LNCS   213 - 226   2007.12

On approximation of bookmark assignments Reviewed International journal

Asahiro Y., Miyano E., Murata T., Ono H.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   4708 LNCS   115 - 124   2007.08

Graph orientation algorithms to minimize the maximum outdegree Reviewed International journal

Asahiro Y., Miyano E., Ono H., Zenmyo K.

International Journal of Foundations of Computer Science   18 ( 2 )   197 - 215   2007.04

Collecting Moving Objects Invited Reviewed

ASAHIRO Yuichi, ONO Hirotaka, MIYANO Eiji, YAMASHITA Masafumi

The Journal of the Institute of Electronics, Information and Communication Engineers ( The Institute of Electronics, Information and Communication Engineers )   90 ( 3 )   245 - 247   2007.02

Computational complexity issues in university interview timetabling Reviewed International journal

Yuuki Kiyonari,Eiji Miyano,Shuichi Miyazaki

Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2006)   448 - 453   2006.09

The bump hunting method using the genetic algorithm with the extreme-value statistics Reviewed

Yukizane T., Ohi S., Miyano E., Hirose H.

IEICE Transactions on Information and Systems   E89-D ( 8 )   2332 - 2339   2006.08

How to pack directed acyclic graphs into small blocks Reviewed International journal

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

Algorithms and Complexity, 6th Italian Conference, CIAC 2006   3998 LNCS   272 - 283   2006.05

The bump hunting method using the genetic algorithm and the extreme-value statistics with application to a messy customer database Reviewed

Hideo Hirose,Takahiro Yukizane,Eiji Miyano

2006.01

Boundary detection for bumps using the Gini's index in messy classification problems Reviewed International journal

Hirose H., Yukizane T., Miyano E.

CITSA 2006 - 3rd Int. Conf. on Cybernetics and Information Technol., Systems and Applications, Jointly with the 4th Int. Conf. on Computing, Communications and Control Technologies, CCCT 2006 - Proc.   1   293 - 297   2006.01

Graph Orientation Algorithms to Minimize the Maximum Outdegree Reviewed International journal

Asahiro Y., Miyano E., Ono H., Zenmyo K.

Theory of Computing 2006, Proceedings of the Twelfth Computing: The Australasian Theory Symposium (CATS2006)   51   11 - 20   2006.01

Pickup and delivery for moving objects on broken lines Reviewed International journal

Asahiro Y., Miyano E., Shimoirisa S.

Theoretical Computer Science, 9th Italian Conference, ICTCS 2005   3701 LNCS   36 - 50   2005.10

K-collect tours for moving objects with release times and deadlines Reviewed International journal

Asahiro Y., Miyano E., Shimoirisa S.

WMSCI 2005 - The 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Proceedings   3   192 - 197   2005.07

移動系における最大個数巡回アルゴリズム (計算機科学基礎理論の新展開 研究集会報告集)

下入佐 真一, 朝廣 雄一, 宮野 英次

数理解析研究所講究録 ( 京都大学数理解析研究所 )   ( 1375 )   260 - 266   2004.05

容量を制限した場合の移動物体巡回問題 (計算機科学基礎理論の新展開 研究集会報告集)

下入佐 真一, 朝廣 雄一, 宮野 英次

数理解析研究所講究録 ( 京都大学数理解析研究所 )   ( 1325 )   15 - 20   2003.05

An O(√N) Oblivious Routing Algorithm for Two-Dimensional Meshes of Constant Queue-Size Reviewed International journal

Kazuo Iwama, Eiji Miyano

Journal of Algorithms ( Academic Press, Inc. Duluth, MN, USA )   41 ( 2 )   262 - 279   2001.11

Efficient randomized routing algorithms on the two-dimensional mesh of buses Reviewed International journal

Iwama K., Miyano E., Tajima S., Tamaki H.

Theoretical Computer Science   261 ( 2 )   227 - 239   2001.08

A Lower Bound for Elementary Oblivious Routing on Three-Dimensional Meshes Reviewed International journal

Iwama K., Miyano E.

Journal of Algorithms   39 ( 2 )   145 - 161   2001.05

New bounds for oblivious mesh routing Reviewed International journal

Iwama K., Kambayashi Y., Miyano E.

Journal of Graph Algorithms and Applications   5 ( 5 )   17 - 38   2001.04

A (2.954+ε)n oblivious routing algorithm on 2D meshes Reviewed International journal

Iwama K., Miyano E.

Annual ACM Symposium on Parallel Algorithms and Architectures   186 - 195   2000.07

Recent developments in mesh routing algorithms Reviewed

Iwama K., Miyano E.

IEICE Transactions on Information and Systems   E83-D ( 3 )   530 - 540   2000.04

Oblivious Routing Algorithms on the Mesh of Buses Reviewed International journal

Iwama K., Miyano E.

Journal of Parallel and Distributed Computing   60 ( 2 )   137 - 149   2000.02

Multipacket routing on 2-D meshes and its application to fault-tolerant routing Reviewed International journal

Iwama K., Miyano E.

Proceedings of the Seventh Annual European Symposium on Algorithms (ESA'99)   LNCS 1643   53 - 64   1999.07

An O(\sqrt{N}) Oblivious Routing Algorithm for 2-D Meshes of Constant Queue-Size Reviewed International journal

Kazuo Iwama,Eiji Miyano

Proceedings of Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '99)   466 - 475   1999.01

New bounds for oblivious mesh routing Reviewed International journal

Iwama K., Kambayashi Y., Miyano E.

Proceedings of the Sixth Annual European Symposium on Algorithms (ESA'98)   1461 LNCS   295 - 306   1998.08

Efficient randomized routing algorithms on the two-dimensional mesh of buses Reviewed International journal

Iwama K., Miyano E., Tajima S., Tamaki H.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   LNCS1449   229 - 240   1998.08

Better approximations of non-Hamiltonian graphs Reviewed International journal

Iwama K., Miyano E.

Discrete Applied Mathematics   81 ( 1-3 )   239 - 261   1998.01

Oblivious routing algorithms on the mesh of buses Reviewed International journal

Iwama K., Miyano E.

Proceedings of the International Parallel Processing Symposium, IPPS ( IEEE Computer Society )   721 - 727   1997.04

Three-dimensional meshes are less powerful than two-dimensional ones in oblivious routing Reviewed International journal

Iwama K., Miyano E.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   1284   284 - 295   1997.01

Routing Problems on the Mesh of Buses Reviewed International journal

Iwama K., Miyano E., Kambayashi Y.

Journal of Algorithms   20 ( 3 )   613 - 631   1996.05

非ハミルトングラフ集合の近似について

宮野英次,岩間一雄

九州大学工学集報   68 ( 6 )   565 - 570   1995.11

規則限定Resolutionにより証明可能な命題論理式の複雑さ

宮野英次,岩間一雄

京都大学数理解析研究所講究録   906   47 - 54   1995.04

Intractability of read-once resolution Reviewed International journal

Iwama K., Miyano E.

Proceedings of the IEEE Annual Structure in Complexity Theory Conference   29 - 36   1995.01

Test-Case Generation with Known Answers and Proved Secutities Reviewed International journal

Kazuo Iwama,Eiji Miyano

Proceedings of Second DIMACS Challenge Workshop (Satisfiability)   1993.10

指定された分布パラメータを満足するSATの例題生成について

宮野英次,岩間一雄

京都大学数理解析研究所講究録   833   22 - 30   1993.04

Security of Test-Case Generation with Known Answers Reviewed International journal

Kazuo Iwama,Eiji Miyano

Proceedings of AAAI Spring Symposium Series   85 - 91   1993.03

Random Generation of Satisfiable and Unsatisfiable CNF Predicates Reviewed International journal

Kazuo Iwama,Hidetoshi Abeta,Eiji Miyano

Proceedings of the IFIP 12th World Computer Congress   1   322 - 328   1992.09

Routing problems on the mesh of buses Reviewed International journal

Iwama K., Miyano E., Kambayashi Y.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   650 LNCS   155 - 164   1992.01

次数4の平面グラフにおけるオイラー均衡分解問題の計算困難性

石井柊汰，宮野英次

2022年度（第30回）電子情報通信学会学生講演会  2022.09  電子情報通信学会九州支部

重複なし最長共通部分列に関する全列挙法を用いた評価

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

令和4年度（第75回）電気・情報関係学会九州支部連合大会  2022.09  電気・情報関係学会九州支部連合大会委員会

最小コスト区間選択問題の計算困難性

芦村遼太郎，宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会  2022.09  電気・情報関係学会九州支部連合大会委員会

円弧グラフの最大彩色可能部分グラフ

野々上礼央，宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会  2022.09  電気・情報関係学会九州支部連合大会委員会

変更数制約付き2部グラフ問題の近似アルゴリズム

中村裕貴，宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会  2022.09  電気・情報関係学会九州支部連合大会委員会

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

田中駿一，宮野英次

令和4年度（第75回）電気・情報関係学会九州支部連合大会  2022.09  電気・情報関係学会九州支部連合大会委員会

最長共通部分列関連問題の多項式時間等価性

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

2021年度・冬のLAシンポジウム  2022.02  LAシンポジウム

長さコスト付きパスカバー最大化問題の近似アルゴリズム

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

2021年度・冬のLAシンポジウム  2022.02  LAシンポジウム

Algorithms for happy set problem on interval graphs and permutation graphs

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

情報処理学会アルゴリズム研究会  2022.01  情報処理学会

k制約付き最小カット問題とk制約付き最小全域木問題

税所航平，中村裕貴，斎藤寿樹，宮野英次

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

辺素な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交流会  日本オペレーションズリサーチ学会九州支部

オイラーグラフの辺素な閉路分割問題の計算困難性

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

令和3年度（第74回）電気・情報関係学会九州支部連合大会  電気・情報関係学会九州支部連合大会委員会

最大ハッピー集合問題に対する近似アルゴリズム

朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次，寺原一平

電子情報通信学会コンピュテーション研究会  電子情報通信学会

最大出次数最小グラフ有向化問題における辺重みと頂点重み

御厨議史，朝廣雄一，Jesper Janssen，宮野英次，小野廣隆

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

複製文字列長を固定したタンデム複製問題について

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

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

LINEにおいて人間らしい振る舞いをする雑談対話システムの構築

川添和希，藤本晶子，宮野英次

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

最大ハッピー集合問題に対する貪欲アルゴリズムの実装評価

藤井澪央，寺原一平，宮野英次

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

グラフクラスに対する最大彩色可能部分グラフ問題

野々上礼央，宮野英次

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

長さコスト付きパスカバー最大化問題に対する近似アルゴリズム

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

令和2年度（第73回）電気・情報関係学会九州支部連合大会  電気・情報関係学会九州支部連合大会委員会

グラフクラスに対するハッピー集合問題

寺原一平，朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次

令和2年度（第73回）電気・情報関係学会九州支部連合大会  電気・情報関係学会九州支部連合大会委員会

出現数を限定した最長共通部分列問題の困難性

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

令和2年度（第73回）電気・情報関係学会九州支部連合大会  電気・情報関係学会九州支部連合大会委員会

重複無し最長共通部分列問題の厳密アルゴリズム

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

019年度・冬のLAシンポジウム  LAシンポジウム

混合正規分布のデータセットにおけるAntlion clusteringと既存のクラスタリング手法との比較

豊坂祐樹, 福田 亮治, 大北 剛, 宮野 英次

第21回日本知能情報ファジィ学会九州支部学術講演会  日本知能情報ファジィ学会九州支部

辺の追加と削除を伴うグラフ有向化問題

朝廣雄一，ジャンソンジェスパー，宮野英次，小野廣隆，T.P.サディヤ

情報処理学会アルゴリズム研究会  情報処理学会

接続制限付きハブ空港配置問題に対するNP困難性

林田将敬，宮野英次

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

コスト付きパスによるパスカバー問題

小林賢也，Guohui Lin，宮野英次，八木田剛

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

ネットワークの同種親和性を定式化した最適化問題

寺原一平，朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次

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

重複無し最長共通部分列問題の計算時間

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

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

初期解からの変更数を制限した最適化問題

税所航平，宮野英次

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

適切なグラフ有向化の解の存在性

吉瀬紘平，宮野英次

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

機械学習によるオーロラ動画の自動分類

御厨徹，藤本晶子，宮野英次

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

重複無し最長共通部分列問題に対する指数計算時間の上界

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

第72回電気・情報関係学会九州支部連合大会  電気・情報関係学会九州支部連合

無色グラフに対する彩色ハッピー頂点問題のNP困難性

寺原一平，江藤宏，Guohui Lin，宮野英次

第72回電気・情報関係学会九州支部連合大会  電気・情報関係学会九州支部連合

カクタス上のコスト付きパスによるパスカバー問題

小林賢也，Guohui Lin，宮野 英次，八木田 剛

第72回電気・情報関係学会九州支部連合大会  電気・情報関係学会九州支部連合

C5フリー正則グラフの最大誘導マッチング問題に対する近似アルゴリズム

朝廣 雄一, Guohui Lin, Zhilong Liu, 宮野 英次

情報処理学会アルゴリズム研究会  情報処理学会

無色グラフに対する彩色ハッピー集合問題について

寺原一平，江藤宏，Guohui Lin，宮野英次

情報処理学会九州支部「若手の会セミナー2018」  情報処理学会九州支部

パス長を限定したパスカバー問題

小林賢也，Guohui Lin，宮野英次，斎藤寿樹，鈴木顕，八木田剛

情報処理学会九州支部「若手の会セミナー2018」  情報処理学会九州支部

最大・最小支配ツアー問題の計算複雑さ

野々上夏葵，江藤宏，宮野英次

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

C5フリー正則グラフ上での誘導マッチング問題に対する近似アルゴリズム

柳植竜，朝廣雄一，Guohui Lin，宮野英次

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

三角形の個数を最大・最小にする三角分割

江藤宏，土中哲秀，宮野英次，西島歩美，小野廣隆，大舘陽太，斎藤寿樹，上原隆平

電子情報通信学会コンピュテーション研究会  電子情報通信学会

有向非巡回グラフ分割問題の近似（不）可能性

八木田剛，朝廣雄一，宮野英次

電子情報通信学会コンピュテーション研究会  電子情報通信学会

頂点分割を伴うグラフ有向化問題

朝廣雄一，ジャンソン ジェスパー，宮野英次，ニクパイ ヘサム，小野廣隆

情報処理学会アルゴリズム研究会  情報処理学会

最小ブロック転送問題について

八木田剛，朝廣雄一，宮野英次

2017年度冬のLAシンポジウム  LAシンポジウム

三角形数を最大・最小にする三角化

江藤宏，土中哲秀，宮野 英次，西島歩美，小野廣隆，大舘陽太，斎藤寿樹，上原隆平，Tom C. van der Zanden

2017年度冬のLAシンポジウム  LAシンポジウム

部分グラフクラス上での最大 k-パス頂点被覆問題

八木田剛，宮野英次，斎藤寿樹，上原隆平，Tom C. van der Zanden

電子情報通信学会コンピュテーション研究会  電子情報通信学会

最大支配頂点集合問題についての研究

野々上夏葵，江藤宏，宮野英次

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

k-path vertex cover問題に関する研究

八木田剛，宮野英次，斎藤寿樹，上原隆平，Tom C. vander Zanden

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

三角形総個数最大化問題

西島歩美，江藤宏，土中哲秀，宮野英次，小野廣隆，大舘陽太，斎藤寿樹，上原隆平，Tom C. vander Zanden

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

距離独立集合問題に対する近似アルゴリズムの実験的評価

肘井雅春，柳植竜，宮野英次，斎藤寿樹

第70回電気・情報関係学会九州支部連合大会(平成29年度)  電気・情報関係学会九州支部連合

Efficient algorithm design for combinatorial optimization problems

Eiji Miyano

Robotics and Computer Science  Kyushu Institute of Technology and City College of New York

最小ブロック転送問題に対する(2-ε)近似アルゴリズム

田剛，朝廣雄一，宮野英次

情報処理学会九州支部・ 火の国情報シンポジウム2017  情報処理学会九州支部

アクセス制限付きバッファをもつ再整列問題の計算困難性

有木正，朝廣雄一，宮野英次

情報処理学会九州支部・ 火の国情報シンポジウム2017 

ランダムグラフと平面グラフにおける直径限定部分グラフの探索

朝廣雄一，久保智洸，宮野英次

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

正則部分グラフに対する距離d独立集合問題の近似アルゴリズム

江藤宏，伊藤健洋，柳植竜，宮野英次

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

部分グラフによる頂点支配問題の計算複雑さについて

川原拓之

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

高さを限定したDAGに対する最小ブロック転送問題

八木田剛

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

複数閉路による支配問題の計算複雑さ

野々上夏葵

平成28年度第24回電子情報通信学会九州支部・学生講演会  電子情報通信学会九州支部

Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems

立方体グラフにおける距離３独立頂点集合問題の近似について

江藤宏

情報処理学会九州支部・ 火の国情報シンポジウム2016 

ホロノミック勾配法を用いた項目反応理論の最尤推定計算

野口和久

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

入札に制限を加えた組合せオークションの勝者決定問題

林大夢

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

次数限定グラウに対する距離3の独立頂点集合問題

柳植龍

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

合意文字列問題のパラメータ化計算量

田平良

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

単一支配閉路問題の計算複雑さ

江藤宏

電子情報通信学会 コンピュテーション研究会 

ランダムグラフにおける直径限定部分グラフの最大サイズ

宮野英次

日本オペレーションズ・リサーチ学会2015年秋季研究発表会  日本オペレーションズ・リサーチ学会

弦グラフおよびスプリットグラフにおける支配巡回閉路問題

川原拓之

日本オペレーションズ・リサーチ学会2015年秋季研究発表会  日本オペレーションズ・リサーチ学会

部分グラフクラスにおける支配閉路問題の計算複雑さ

川原拓之

平成27年度第23回電子情報通信学会九州支部・学生講演会  電子情報通信学会九州支部

誘導閉路探索問題における計算複雑さ

江藤宏

夏のLAシンポジウム2015 

複数バッファを用いた文字再整列問題の計算困難性

竹田圭祐

情報処理学会九州支部・ 火の国情報シンポジウム2015 

頂点削除による2部グラフの区間グラフ化問題

江藤宏

情報処理学会九州支部・ 火の国情報シンポジウム2015 

次数制約のあるグラフ有向化問題の計算複雑さについて

朝廣雄一

情報処理学会アルゴリズム研究会 

部分グラフクラスに対する閉路探索問題

江藤宏

日本OR学会　九州地区における若手ＯＲ研究交流会  日本オペレーションズリサーチ学会九州支部

ランダムグラフ中の最大クリーク・クラブ・クランのサイズ

土井悠也

日本OR学会　九州地区における若手ＯＲ研究交流会  日本オペレーションズリサーチ学会九州支部

パレートフロント導出のための多点探索アルゴリズム

田原慶輔

日本OR学会　九州地区における若手ＯＲ研究交流会  日本オペレーションズリサーチ学会九州支部

分散環境に適応させた進化アルゴリズム

田原慶輔

電気・情報関係学会九州支部連合大会  電気・情報関係学会

ランダムグラフにおける最大2-クランのサイズ

土井悠也

電気・情報関係学会九州支部連合大会  電気・情報関係学会

理想グラフの中の正則部分グラフの探索

江藤宏

電気・情報関係学会九州支部連合大会  電気・情報関係学会

次数制約部分グラフ探索問題の計算複雑さ

江藤宏

情報処理学会九州支部「若手の会セミナー2014」  情報処理学会九州支部

成分素シュタイナー木埋込問題の近似アルゴリズム

宮野英次

日本オペレーションズリサーチ学会2014秋季研究発表会 

次数制約部分グラフ探索問題

江藤宏

夏のLAシンポジウム 

成分素シュタイナー木数と成分連結度

宮野英次

夏のLAシンポジウム 

弦2部グラフにおける正則誘導部分グラフ探索問題

江藤宏

情報処理学会九州支部・ 火の国情報シンポジウム2014 

次数制約のあるグラフ有向化問題の近似について

朝廣雄一

電子情報通信学会 コンピュテーション研究会 

正則誘導部分グラフを多項式時間で探索可能なグラフクラス

江藤宏

日本OR学会　九州・中国・四国地区における若手ＯＲ研究交流会 

ターミナル数を限定した成分素シュタイナー木最大化問題の近似アルゴリズム

星加大輝

日本OR学会　九州・中国・四国地区における若手ＯＲ研究交流会 

木幅限定グラフにおける最大正則誘導部分グラフ探索問題の線形時間アルゴリズム

江藤宏

電気関係学会九州支部連合大会論文集 

部分グラフクラスに対する最大dクラン問題

土井悠也

電気関係学会九州支部連合大会論文集 

追跡問題に対する進化アルゴリズムの提案

田原慶輔

電気関係学会九州支部連合大会論文集 

複数バッファによる整列問題

竹田圭佑

電気関係学会九州支部連合大会論文集 

Finding Maximum Regular Induced Subgraphs with Prescribed Degree

弦グラフにおける最大正則誘導部分グラフ探索問題の多項式時間アルゴリズム

江藤宏

夏のLAシンポジウム2013 

グラフクラスと最大dクラン問題

土井悠也

夏のLAシンポジウム2013 

文字列の整列問題について

竹田佳佑

夏のLAシンポジウム2013 

Approximation algorithms for packing element-disjoint Steiner trees on five terminals

弦グラフにおける最大正則誘導部分グラフ探索問題

江藤宏

情報処理学会九州支部・ 火の国情報シンポジウム2013 

ターミナル数限定成分素シュタイナー木最大化問題の近似アルゴリズム

星加大輝

情報処理学会九州支部・ 火の国情報シンポジウム2013 

弦グラフにおける直径限定部分グラフ最大化問題

土井悠也

情報処理学会九州支部・ 火の国情報シンポジウム2013 

ターミナル数を限定した成分素シュタイナー木最大化問題

星加大輝

日本OR学会九州支部若手OR研究交流会 

次数を限定した平面グラフにおける誘導部分グラフ探索問題

江藤宏

日本OR学会九州支部若手OR研究交流会 

弦グラフ上での距離d独立頂点集合問題

郭豊瑞

日本OR学会九州支部若手OR研究交流会 

次数を限定した誘導部分グラフ探索問題

江藤宏

2012年夏のLAシンポジウム 

Complexity Results of Distance-d Independent Set Problems

Minimizing Penalty on Upper and Lower Degree Constrained Graph Orientation

Hirotaka Ono

電子情報通信学会 コンピュテーション研究会 

資源増加を許したOVSF符号割当問題に対する1+ε競合アルゴリズム

朝廣雄一

情報処理学会 アルゴリズム研究会 情処研報 

Dispersion Problem に対するアルゴリズムについて

郭豊瑞

日本OR学会九州支部若手OR研究交流会 

3-正則誘導部分グラフ問題の計算量

江藤宏

日本OR学会九州支部若手OR研究交流会 

辺数制約二部グラフマッチング問題に対するアルゴリズム

田中清明

日本OR学会九州支部若手OR研究交流会 

対決ゲームモデルの紹介とその拡張

山田陽一

日本OR学会九州支部若手OR研究交流会 

辺数制約二部グラフマッチング問題に対する多項式時間アルゴリズム

田中清明

2011年度電子情報通信学会九州支部学生講演会 

最大正則誘導連結部分グラフ問題のパラメータ化計算量

江藤宏

2011年度電子情報通信学会九州支部学生講演会 

頂点数を最大とする正則誘導連結部分グラフ問題の計算複雑さ

江藤宏

電子情報通信学会 コンピュテーション研究会 

資源増加を許したOVSF符号割当問題に対する2競合アルゴリズム

九州産業大学, 朝廣雄一

情報処理学会アルゴリズム研究会 

最大支配問題

九州大学, 小野廣隆

電子情報通信学会コンピュテーション研究会 

オンラインOVSF符号割当問題のリソースと競合比

情報科学専攻，上米良謙太

電子情報通信学会九州支部学生講演会 

完全二分木の直線埋め込みにおける最適な歪み

情報科学専攻，隈元政雄

電子情報通信学会九州支部学生講演会 

完全二分木の直線埋め込みについて

情報科学専攻，隈元政雄

電子情報通信学会コンピュテーション研究会 

直径d部分グラフ最大化問題の近似について

朝廣雄一（九州産業大学）

情報処理学会 アルゴリズム研究会 

一様メトリック上でのオンラインソーティングバッファ問題に対する下界

情報科学専攻，河原憲一

電気関係学会九州支部連合大会論文集 

直線数最小マンハッタンネットワーク問題

情報科学専攻，山﨑康行

電気関係学会九州支部連合大会論文集 

On Graph Orientation to Maximize the Minimum Weighted Outdegree

直径d部分グラフの最大化問題の計算複雑さ

本人

情報処理学会 アルゴリズム研究会 

最小マンハッタンネットワーク問題の近似について

数理解析研究所研究集会「理論計算機科学の深化と応用 

ブロードキャストスケジューリングに対するFIFOアルゴリズム

情報科学専攻，詰光雅也

電気関係学会九州支部連合大会論文集 

最小マンハッタンネットワーク問題に対する2近似アルゴリズムの近似下限例

情報科学専攻，山﨑康行

電気関係学会九州支部連合大会論文集 

辺追加操作に対するグラフクラスの閉包性

情報科学専攻，三溝和明

電気関係学会九州支部連合大会論文集 

リテラル出現数限定2CNF等価項除去問題に対する近似困難性

情報科学専攻，中村拓

電気関係学会九州支部連合大会論文集 

一様メトリックにおけるソーティングバッファ問題のNP困難性

本人

電子情報通信学会 コンピュテーション研究会 

最大出次数最小化問題の各種グラフクラスに対する計算複雑さ

九州産業大学，朝廣雄一

情報処理学会 アルゴリズム研究会 情処研報 

A Note on Approximation of 1-Regular 2-Color Paintshop Problem

INFORMS 

確率的な終了時刻最小化スケジューリング問題の近似可能性

情報科学専攻，小川智雄

電気関係学会九州支部連合大会論文集 

最大2クラン問題の近似可能性と近似不可能性

情報科学専攻，三溝和明

電気関係学会九州支部連合大会論文集 

bump huntingにおけるtrade-off曲線とrecall precision曲線との関係

システム創成情報工学科，廣瀬英雄

電気関係学会九州支部連合大会論文集 

試問予定表作成問題の制約付きモデルに対するNP困難性

情報科学専攻，清成悠貴

電気関係学会九州支部連合大会論文集 

オンラインソーティングバッファに対するFIFOアルゴリズム

システム創成情報工学科，河原憲一

電気関係学会九州支部連合大会論文集 

2色限定ペイントショップ問題に対する貪欲法と近似解法

情報科学専攻，中村拓

電気関係学会九州支部連合大会論文集 

ブックマーク問題の近似について

九州大学，小野廣隆

電子情報通信学会コンピュテーション研究会信学技報 

顧客データベースにおけるbump huntingとその精度

システム創成情報工学専攻・出口拓也

日本計算機統計学会第21回大会論文集 

サイクルグラフ上での地図作成問題に対する重み付き最近傍アルゴリズム

大学院情報科学専攻，吉牟田拓朗

電子情報通信学会 コンピュテーション研究会 信学技報 

オンラインTSPアルゴリズムに対する下限について

情報科学専攻，吉牟田拓朗

電気関係学会九州支部連合大会論文集 

サイズ3の最小ブロック転送問題の近似困難性

情報科学専攻，池上佳一

電気関係学会九州支部連合大会論文集 

最適tree探索の確率的一方法

情報科学専攻，大井伸哉

電気関係学会九州支部連合大会論文集 

(In)approximability of Graph Orientation to Minimize the Maximum Weighted Outdegree

試問予定表作成問題の計算複雑さ

情報科学専攻，清成悠貴

電子情報通信学会 コンピュテーション研究会 信学技報 

Approximability and Non-approximability of the Minimum Block Transfer Problem

On the graph orientation of minimizing the maximum outdegree

Bump hunting 問題における極値統計の応用

システム創成情報工学科，廣瀬英雄

日本計算機統計学会第19回シンポジウム論文集 

サイズ2の最小ブロック転送問題に対する近似アルゴリズム

九州産業大学　朝廣雄一

夏のLAシンポジウム 

Hardness of pickup and delivery for moving objects on broken lines

三者が互いに関連付けられた間接認証方式の提案

制御システム工学科，池上圭一

火の国情報シンポジウム2005 

Tiling Problems with the Edge-Overwriting Rule

九州大学大学院システム情報科学研究院，小野廣隆

情報処理学会研究報告 

Drawing Borders Efficiently

作業時間制約付き移動物体回収問題のNP困難性

電気関係学会九州支部連合大会 

Collect Tours for Moving Objects with Release Times and Deadlines

移動系における最大個数巡回アルゴリズム

情報工学研究科・情報科学専攻，下入佐真一

2003年度冬のＬＡシンポジウム/EATCS Japan Chapter Workshop 

容量制限がある場合のボール回収アルゴリズム

制御システム工学科，長野正明

電気関係学会九州支部大会論文集 

容量を制限した場合の移動物体巡回問題

本人

2002年度冬のLAシンポジウム / EATCS Japan Chapter Workshop 

移動物体に対する最大巡回位置発見アルゴリズム

制御システム工学科,　下入佐真一

電気関係学会九州支部連合大会論文集 

1次元上を移動する複数台ロボットによるボール回収問題

冬のLAシンポジウム 

メッシュ上での高速な無情報ラウティングアルゴリズム

本人

情報処理学会 アルゴリズム研究会 情処研報 

Towards an Optimal Oblivious Routing Algorithms on 2D Meshes

Workshop on Algorithm Engineering as a New Paradigm 

一次元上を動くロボットによるボール回収問題

九州大学，佐久間俊慎

電気関係学会九州支部連合大会 

New Techniques in 2-D Mesh Routing

ACM/UMIACS Workshops on Parallel Algorithms (WoPA'99) 

New Bounds for Oblivious Mesh Routing

SPAA98 Revue 

メッシュバス計算機上でのソーティング及びラウティングに要する時間の上下限

本人

並列処理シンポジウム（JSPP'91）論文集 

2次元メッシュ vs 3次元メッシュ

第11回　回路とシステム（軽井沢）ワークショップ  1998.04 

単純パターンを用いた複雑パターン生成アルゴリズムとその計算複雑さ（代表）

Grant number：17700022  2005.04 - 2008.03   若手研究(B)

変移する要素間の関係を条件とする組合せ最適化モデル（代表）

Grant number：16092223  2004.04 - 2008.03   特定領域研究

データ分析を支援するデータベース機能の研究（分担）

Grant number：15500072  2003.04 - 2006.03   基盤研究(C)

離散アルゴリズムの品質保証技術に関する調査と新しい展開（分担）

Grant number：15630001  2003.04 - 2004.03   基盤研究(C)

実世界ネットワーク最適化問題に対する高性能アルゴリズムの開発（代表）

Grant number：14780230  2002.04 - 2005.03   若手研究(B)

大規模分散ネットワーク網における効率の良い情報通信技法に関する研究（代表）

Grant number：12780234  2000.04 - 2002.03   奨励研究(A)

広域分散システムのためのアルゴリズム工学（分担）

Grant number：10205221  1998.04 - 2001.03   特定領域研究(B)

共有記憶型並列モデルと分散記憶型並列モデルの結合（代表）

Grant number：10780198  1998.04 - 2000.03   奨励研究(A)

高速SATアルゴリズムを利用した実世界組合せ問題の統一的解法（分担）

Grant number：09480055  1997.04 - 2000.03   基盤研究(B)

ベンチマ-キングのための不自然でないランダム論理回路の高速大量生成（分担）

Grant number：08558024  1996.04 - 1998.03   基盤研究(B)

各種属性を制御可能なランダムテスト例題生成技術の研究（分担）

Grant number：07458061  1995.04 - 1997.03   基盤研究(B)

若手OR研究交流会「最優秀発表賞」

日本オペレーションズリサーチ学会九州支部   2017.10.29

若手OR研究交流会「最優秀発表賞」

日本オペレーションズリサーチ学会九州支部   2016.10

若手OR研究交流会「最優秀発表賞」

日本オペレーションズリサーチ学会九州支部   2015.10

若手OR研究交流会「最優秀発表賞」

日本オペレーションズリサーチ学会九州支部   2014.10

情報処理学会九州支部「奨励賞」

情報処理学会九州支部   2014.09

電子情報通信学会九州支部 「連合大会講演奨励賞」

電子情報通信学会九州支部   2014.09

電子情報通信学会九州支部「連合大会講演奨励賞」

電子情報通信学会九州支部   2013.09

若手OR研究交流会「ロングトーク部門発表賞」

日本オペレーションズリサーチ学会九州支部   2012.10

若手OR研究交流会「ショートトーク部門発表賞」

日本オペレーションズリサーチ学会九州支部   2011.10

情報処理学会九州支部「奨励賞」

情報処理学会九州支部   2007.09

日本オペレーションズ・リサーチ学会   九州支部・支部長  

2022.03 - 2024.02

The 10th International Symposium on Computing and Networking (CANDAR2022)   Program Committee  

2022.01 - 2022.12

The Ninth International Symposium on Computing and Networking (CANDAR2021)   Program Committee  

2021.01 - 2021.12

日本オペレーションズ・リサーチ学会   九州支部・副支部長  

2020.03 - 2022.02

情報化推進関係機関懇談会（飯塚商工会議所）   委員  

2020.02

The Eighth International Symposium on Computing and Networking (CANDAR2020)   Program Committee  

2020.01 - 2020.12

21st Workshop on Advances in Parallel and Distributed Computational Models (APDCM2019)   PC member  

2019.01 - 2019.12

The Seventh International Symposium on Computing and Networking (CANDAR2019)   Program Committee  

2019.01 - 2019.12

一般社団法人 日本技術者教育認定機構   JABEE審査委員  

2018.04 - 2019.03

20th Workshop on Advances in Parallel and Distributed Computational Models (APDCM2018)   Program Committee  

2018.01 - 2018.12

The Sixth International Symposium on Computing and Networking (CANDAR2018)   Program Committee  

2018.01 - 2018.12

19th Workshop on Advances in Parallel and Distributed Computational Models (APDCM2017)   Program Committee  

2017.05

International Workshop on Parallel and Distributed Algorithms and Applications (PDAA2017)   Program Committee  

2017.01 - 2017.12

The Fifth International Symposium on Computing and Networking (CANDAR2017)   Program Committee  

2017.01 - 2017.12

International Workshop on Parallel and Distributed Algorithms and Applications (PDAA2016)   Program Committee  

2016.11

The Fourth International Symposium on Computing and Networking (CANDAR2016)   Program Committee  

2016.11

18th Workshop on Advances in Parallel and Distributed Computational Models (APDCM2016)   Program Committee  

2016.05

International Workshop on Parallel and Distributed Algorithms and Applications (PDAA2015)   Program Committee  

2015.12

The Third International Symposium on Computing and Networking (CANDAR2015)   Program Committee  

2015.12

The institue of electronics, information and communication engineers (IEICE)  

2015.06 - 2017.05

17th Workshop on Advances in Parallel and Distributed Computational Models (APDCM2015)   Program Committee  

2015.05

Information Processing Society of Japan (IPSJ)  

2015.04 - 2016.03

日本オペレーションズ・リサーチ学会   2015年度秋季大会実行副委員長  

2015.04 - 2015.09

一般社団法人 日本技術者教育認定機構   JABEE審査委員  

2015.04 - 2016.03

The Second International Symposium on Computing and Networking (CANDAR2014)   Program Committee  

2014.12

16th Workshop on Advances in Parallel and Distributed Computational Models (APDCM2014)   Program Committee  

2014.05

Information Processing Society of Japan (IPSJ)  

2014.04 - 2018.03

Information Processing Society of Japan (IPSJ)  

2014.04 - 2015.03

電気・情報関係学会九州支部連合大会委員会   大会委員  

2014.04 - 2015.03

The institue of electronics, information and communication engineers (IEICE)  

2014.04 - 2015.03

日本オペレーションズ・リサーチ学会   九州支部・運営委員  

2014.03 - 2020.03

The First International Symposium on Computing and Networking (CANDAR2013)   Program Committee  

2013.12

International Workshop on Parallel and Distributed Algorithms and Applications (PDAA2013)   Program Committee  

2013.12

Information Processing Society of Japan (IPSJ)  

2013.05 - 2015.05

15th Workshop on Advances in Parallel and Distributed Computational Models (APDCM2013)   Program Committee  

2013.05

日本オペレーションズ・リサーチ学会   研究普及委員  

2013.03 - 2017.03

The Third International Conference on Networking and Computing (ICNC2012)   Program Committee  

2012.12

14th Workshop on Advances in Parallel and Distributed Computational Models   Program Committee  

2012.05

一般社団法人 日本技術者教育認定機構   JABEE審査委員オブザーバー  

2012.04 - 2013.03

The institue of electronics, information and communication engineers (IEICE)  

2012.01

International Workshop on Parallel and Distributed Algorithms and Applications (PDAA2011)   Program Committee  

2011.11 - 2011.12

13th Workshop on Advances in Parallel and Distributed Computational Models   Program Committee  

2011.05

日本オペレーションズ・リサーチ学会   2011年度若手OR研究交流会実行委員  

2011.04 - 2012.03

日本オペレーションズ・リサーチ学会   九州支部事務局  

2011.03 - 2013.03

The First International Conference on Networking and Computing (ICNC2010)   Program Committee  

2010.11

International Workshop on Parallel and Distributed Algorithms and Applications (PDAA2010)   Program Committee  

2010.11

日本オペレーションズ・リサーチ学会   九州支部幹事  

2010.08 - 2014.03

The institue of electronics, information and communication engineers (IEICE)  

2010.04 - 2011.06

日本オペレーションズ・リサーチ学会   2010年度若手OR研究交流会実行委員  

2010.04 - 2011.03

12h Workshop on Advances in Parallel and Distributed Computational Models   Program Committee  

2010.04

International Workshop on Parallel and Distributed Algorithms and Applications (PDAA2009)   Program Committee  

2009.12

The institue of electronics, information and communication engineers (IEICE)  

2009.08 - 2010.03

11th Workshop on Advances in Parallel and Distributed Computational Models   Program Committee  

2009.05

42st Hawaiian International Conference on System Sciences (HICSS2009)   Program Committee  

2009.01

10th Workshop on Advances in Parallel and Distributed Computational Models   Program Committee  

2008.05

International Symposium on Parallel and Distributed Processing and Applications (ISPA2007)   Program Committee  

2007.08

9th International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN 2008   Program Committee  

2007.05

The institue of electronics, information and communication engineers (IEICE)