Rchr
J-GLOBAL ID:200901040806165573   Update date: Mar. 24, 2024

ASAHIRO YUICHI

アサヒロ ユウイチ | ASAHIRO YUICHI
Affiliation and department:
Homepage URL  (1): http://www.is.kyusan-u.ac.jp/~asahiro/
Research field  (1): Information theory
Research keywords  (6): 計算複雑さ ,  アルゴリズム ,  組み合わせ最適化問題 ,  complexity ,  algorithm ,  combinatorial optimization
Research theme for competitive and other funds  (15):
  • 2022 - 2027 層状ネットワークにおける段階的な最適化問題に関する研究
  • 2017 - 2023 構造変化を伴う高品質グラフの発見手法
  • 2013 - 2017 Research on combinatorial optimization problems for finding solutions with extended structures
  • 2010 - 2012 Global optimization by local optimization with walks
  • 2006 - 2008 Studies on Job Scheduling Problems using Buffers
Show all
Papers (50):
  • Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru. Corrigendum to "Complexity and approximability of the happy set problem" [Theor. Comput. Sci. 866 (2021) 123-144]. Theor. Comput. Sci. 2023. 975. 114114-114114
  • Yuichi Asahiro, Hiroshi Eto, Mingyang Gong, Jesper Jansson 0001, Guohui Lin, Eiji Miyano, Hirotaka Ono, Shunichi Tanaka. Approximation Algorithms for the Longest Run Subsequence Problem. CPM. 2023. 2-12
  • Yuichi Asahiro, Jesper Jansson 0001, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima. Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants. CPM. 2022. 15-17
  • Yuichi Asahiro, Jesper Jansson, Eiji Miyano, Hirotaka Ono. Upper and lower degree-constrained graph orientation with minimum penalty. Theor. Comput. Sci. 2022. 900. 53-78
  • Yuichi Asahiro, Hiroshi Eto, Tesshu Hanaka, Guohui Lin, Eiji Miyano, Ippei Terabaru. Parameterized algorithms for the happy set problem. Discrete Applied Mathematics. 2021. 304. 32-44
more...
MISC (47):
Books (1):
  • 「離散数学」
    コロナ社 2006
Education (3):
  • 1996 - 1998 九州大学大学院 システム情報科学研究科 博士後期課程
  • 1994 - 1996 九州大学大学院 工学研究科 修士課程
  • 1990 - 1994 九州大学 工学部
Professional career (3):
  • B.Eng (Kyushu University)
  • 修士(工学) (九州大学大学院)
  • 博士(工学) (九州大学大学院)
Work history (6):
  • 2017/04 - 現在 九州産業大学 理工学部 教授
  • 2011/04 - 2017/03 九州産業大学 情報科学部 教授
  • 2007/04 - 2011/03 九州産業大学 情報科学部 准教授
  • 2002/04 - 2007/03 九州産業大学情報科学部 助教授
  • 2000/04 - 2002/03 九州大学大学院 システム情報科学研究院 助手
Show all
Committee career (3):
  • 2014/04 - 2018/03 情報処理学会 アルゴリズム研究会 運営委員
  • 2004 - ACM Regular Member
  • 1995 - 情報処理学会 正会員
Association Membership(s) (3):
ACM ,  情報処理学会 ,  IEEE
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page