教員詳細 教授 朝廣 雄一 ASAHIRO YUICHI 所属 九州産業大学 理工学部 情報科学科 学位 学士(工学) , 修士(工学) , 博士(工学) ホームページ http://www.is.kyusan-u.ac.jp/~asahiro/index-j.html シーズ集 専攻分野・研究テーマ 専門分野 情報学基礎理論 研究テーマ アルゴリズムと計算複雑さ 授業科目 大学スタディスキル , 離散数学I , 離散数学IV , 情報科学演習I , 情報科学演習II , 卒業研究 , アルゴリズムと計算量特論 学生のみなさんへのメッセージ 私が専門としている「アルゴリズム」の情報科学における位置づけは、スポーツで例えると「走ること」に対応します。色々なスポーツ【コンピュータにおける処理】で必要な基本技術が、走ること【アルゴリズム=処理手順】です。色々なスポーツを上手にプレイするには、速く上手に走る必要があります。例えばサッカーを例にとると、速く走れれば有利ですし、速いだけでなく上手に走る技術が有効です。コンピュータにおいても、速いアルゴリズムや、上手な(例えば、容量をあまり使わない)アルゴリズムなどが必要とされています。一流のサッカー選手になるためには、100mを世界記録で走れる必要までは、たぶんないでしょう(走れるなら有利なはずです)。しかし、どのような分野においても、基礎とされる技術や知識を身につけておくことは重要です。大学で、基礎知識や基礎技術をしっかりと身につけることを目標としてください。 学歴 1994/03 九州大学 工学部 情報工学科 卒業 卒業 学士(工学) 1996/03 九州大学大学院 工学研究科 修士課程 情報工学専攻 修了 修士 修了 修士(工学) 1998/04 九州大学大学院 システム情報科学研究科 博士後期課程 情報工学専攻 博士 修了 博士(工学) 研究業績 論文 An Approximation Algorithm for the Maximum Induced Matching Problem on C5-Free Regular Graphs 2019 Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants 2024/08 Shortest Longest-Path Graph Orientations 2023/12 Corrigencum to "Complexity and approximability of the happy set problem" [Theor. Comput. Sci. 866(2021) 123-144] 2023/10 Approximation Algorithms for the Longest Run Subsequence Problem 2023 全件表示(23件) 著書 「離散数学」 2006/08 解説・報告書・掲載・寄稿等 メンバー間の距離が小さいコミュニティの発見 2018/03 職歴 九州大学大学院 システム情報科学研究科 助手 九州大学大学院 助手 所属学会 1995 ~ 情報処理学会 1995 ∟ 正会員 2004 ~ ACM 2004 ∟ Regular Member 研究課題・受託研究・科研費 2022/04 層状ネットワークにおける段階的な最適化問題に関する研究 基盤研究(C) 2017 構造変化を伴う高品質グラフの発見手法 基盤研究(C) 2013 構造拡張型の組合せ最適化問題に関する研究 科学研究費 基盤研究(C)一般 2010 ウォークに基づく局所演算の結合による大域的最適化 科学研究費補助金