研究者

J-GLOBAL ID：200901040806165573 更新日: 2024年07月16日

朝廣雄一

アサヒロユウイチ | ASAHIRO YUICHI

所属機関・部署：
職名：教授
ホームページURL (1件)： http://www.is.kyusan-u.ac.jp/~asahiro/

研究分野 (1件)：情報学基礎論

研究キーワード (6件)：計算複雑さ , アルゴリズム , 組み合わせ最適化問題 , complexity , algorithm , combinatorial optimization

競争的資金等の研究課題 (15件)：

2022 - 2027 層状ネットワークにおける段階的な最適化問題に関する研究
2017 - 2023 構造変化を伴う高品質グラフの発見手法
2013 - 2017 構造拡張型の組合せ最適化問題に関する研究
2010 - 2012 ウォークに基づく局所演算の結合による大域的最適化
2006 - 2008 緩衝帯付き仕事計画問題に関する研究

全件表示

論文 (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

もっと見る

MISC (47件)：

朝廣雄一, 宮野英次. メンバー間の距離が小さいコミュニティの発見. 電子情報通信学会誌. 2018. 101. 3. 262-266
朝廣雄一, 土井悠也, 志水宏宇, 宮野英次. 距離限定部分グラフ探索問題に対する近似アルゴリズム (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 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

もっと見る

書籍 (1件)：

「離散数学」
コロナ社 2006

学歴 (3件)：

1996 - 1998 九州大学大学院システム情報科学研究科博士後期課程
1994 - 1996 九州大学大学院工学研究科修士課程
1990 - 1994 九州大学工学部

学位 (3件)：

学士(工学) (九州大学)
修士(工学) (九州大学大学院)
博士(工学) (九州大学大学院)

経歴 (6件)：

2017/04 - 現在九州産業大学理工学部教授
2011/04 - 2017/03 九州産業大学情報科学部教授
2007/04 - 2011/03 九州産業大学情報科学部准教授
2002/04 - 2007/03 九州産業大学情報科学部助教授
2000/04 - 2002/03 九州大学大学院システム情報科学研究院助手

全件表示

委員歴 (3件)：

2014/04 - 2018/03 情報処理学会アルゴリズム研究会運営委員
2004 - ACM Regular Member
1995 - 情報処理学会正会員

所属学会 (3件)：

ACM , 情報処理学会 , IEEE

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

前のページに戻る

TOP

BOTTOM