2024.10.19. 広島大学東千田校舎で開催されたOR学会・確率系合同部会 において「解再構築型の組合せ最適化問題」についての紹介を行いました
2024.10.1. 九州工業大学に(2001.10.1に)着任して24年目が始まりました
2024.8.15. 「Polynomial-time equivalences and refined algorithms for longest common subsequence variants」が Discrete Applied Mathematics に掲載されました
2024.8.2. Sungshin Women's University (Seoul, Korea)で開催された WAAC 2024 (The 24th Korea-Japan Joint Workshop on Algorithms and Computation) において 「Clique under a change constraint from an initial solution」の研究成果の発表を行いました
2024.8.1.「Approximation algorithms for covering vertices by long paths」が Algorithmica に掲載されました
2024.7.2. Hotel Continental Ischia (Ischia, Italy)で開催された IWOCA 2024 (35th International Workshop on Combinatorial Algorithms) において 「Directed path partition problem on directed acyclic graphs」の研究成果の発表を行いました
2024.5.31. I-siteなんば(大阪公立大学)で開催された The 15th Annual Meeting of Asian Association for Algorithms and Computation(AAAC2024) において「Bounded-Deletion Maximum Independent Set Problem on Chordal Bipartite Graphs」の研究成果の発表を行いました
2024.5.31. I-siteなんば(大阪公立大学)で開催された The 15th Annual Meeting of Asian Association for Algorithms and Computation(AAAC2024) において「Shortest Longest-Maximal-Path Orientation for Trees」の研究成果の発表を行いました
2024.5.9. 京都大学で開催された情報処理学会アルゴリズム研究会において「有向非巡回グラフ上の長さ限定有向パスによる最小分割問題の困難性 」の研究成果の発表を行いました
2024.5.9. 京都大学で開催された情報処理学会アルゴリズム研究会において「ハッピーセットゲームにおける戦略 」の研究成果の発表を行いました
2024.3.27. Hawaii Tokai International College で開催された International Workshop on Discrete Mathematics and Algorithms 2024 において「Bounded-Deletion Max Independent Set and Bounded-Deletion Max Clique for Graph Classes」の研究成果の発表を行いました
2024.2.19. 「A polynomial-time approximation scheme for an arbitrary number of parallel identical multi-stage flow shops 」が Annals of Operations Research に掲載されました
2023.12.15. Hawaii(USA)において開催された COCOON2023において「Shortest longest-path graph orientation」の研究成果の発表を行いました
2023.11.1. 「Happy set problem on subclasses of co-comparability graphs 」が Algorithmica に掲載されました
2023.11.1. 「Path cover problems with length cost 」が Algorithmica に掲載されました
2023.10.9. 「Corrigendum to ``Complexity and approximability of the happy set problem'' [Theoret. Comput. Sci. 866(2021) 123--144]」 が Theoretical Computer Science に掲載されました
2023.10.1. 九州工業大学に(2001.10.1に)着任して23年目が始まりました
2023.6.27. Marne-la-Vallee(France)において開催された CPM2023において「Approximation algorithms for the longest run subsequence problem 」の研究成果の発表を行いました
2023.6.14. Larnaca(Cyprus)において開催された CIAC2023において「Independent set under a change constraint from an initial solution 」の研究成果の発表を行いました
2023.5.11. 北海道大学で開催された情報処理学会アルゴリズム研究会において「最長ラン部分文字列問題に対する近似アルゴリズム 」の研究成果の発表を行いました
2023.5.10. 北海道大学で開催された情報処理学会アルゴリズム研究会において「変更制約付き最大独立集合問題 」の研究成果の発表を行いました
2023.4.16. HPをリニューアルしました