Rchr
J-GLOBAL ID：200901040806165573
Update date: Jul. 16, 2024
ASAHIRO YUICHI
アサヒロ ユウイチ | ASAHIRO YUICHI
Contact this researcher
You can send email directly to the researcher.
Affiliation and department：
Kyushu Sangyo University
About Kyushu Sangyo University
Search "Kyushu Sangyo University"
Detailed information
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
2004 - 2007 変移する要素間の関係を条件とする組合せ最適化モデル
2002 - 2006 自律的分散型計算としての分子計算
2003 - 2005 動的に変化する空間内における高品質な経路の探索手法に関する研究
2002 - 2005 On the Stability of Huge-scale Distributed Systems - the Advent of the Era of Tera
2000 - 2002 Theory of Distributed Cryptography and its application to Electronic Commerce Systems
1999 - 2001 Research on public-key cryptosystems from hyperelliptic-curves
1998 - 2000 Algorithm Engineering for Wide Area Distributed Systems
1997 - 1998 The Marching Problem for Autonomous Robots
組み合わせ最適化問題に対するアルゴリズムと計算複雑さ
Algorithms and complexity for combinatorial optimization
Show all
Papers (53)：
Yuichi Asahiro, Jesper Jansson, Avraham A. Melkman, Eiji Miyano, Hirotaka Ono, Quan Xue, Shay Zakov. Shortest Longest-Path Graph Orientations. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2024. 14422 LNCS. 141-154
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, Jesper Jansson 0001, Avraham A. Melkman, Eiji Miyano, Hirotaka Ono 0001, Quan Xue, Shay Zakov. Shortest Longest-Path Graph Orientations. COCOON (1). 2023. 141-154
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
ｍore...
MISC (47)：
朝廣雄一, 宮野英次. メンバー間の距離が小さいコミュニティの発見. 電子情報通信学会誌. 2018. 101. 3. 262-266
Approximation Algorithms for Maximum Distance-Bounded Subgraph Problems. 2016. 116. 116. 123-128
朝廣 雄一, 土井 悠也, 宮野 英次. 2-A-2 ランダムグラフにおける直径限定部分グラフの最大サイズ(離散最適化(3)). 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2015. 2015. 170-171
朝廣 雄一, ジャンソン ジェスパー, 宮野 英次, 小野 廣隆. 次数制約のあるグラフ有向化問題の計算複雑さについて (回路とシステム). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2014. 114. 312. 105-112
朝廣 雄一, ジャンソン ジェスパー, 宮野 英次, 小野 廣隆. 次数制約のあるグラフ有向化問題の計算複雑さについて (システム数理と応用). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2014. 114. 313. 105-112
ｍore...
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 九州大学大学院 システム情報科学研究院 助手
1998/05 - 2000/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
TOP
BOTTOM
