| 大学 | 愛知産業大学短期大学 |
|---|---|
| 氏名 | 藤戸 敏弘 |
| フリガナ | フジト トシヒロ |
| 生年 | |
| 所属 | 国際コミュニケーション学科 |
| 経歴 | 1994年8月 ペンシルべニア州立大学（米国）大学院博士課程コンピュータ・サイエンス専攻 修了 Doctor of Philosophy取得 （ペンシルべニア州立大学 「Local Improvement Techniques for Approximation of Graph Problems」 1994年10月 広島大学 工学部電気系 助手 （至 1999年1月） 1999年2月 名古屋大学 工学研究科電子工学専攻 講師 （至 2000年10月） 2000年11月 名古屋大学 工学研究科電子工学専攻） 助教授 （至 2003年3月） 2003年4月 名古屋大学 情報科学研究科計算機数理科学専攻 助教授 （至 2004年8月） 2004年9月 豊橋技術科学大学 工学部情報工学系 教授 （至 2010年3月） 2010年4月 豊橋技術科学大学 工学研究科情報・知能工学系 教授 （至 2024年3月） 2024年4月 豊橋技術科学大学 名誉教授 2024年4月 愛知産業大学短期大学 国際コミュニケーション学科 教授 （現在に至る） |
| 専門 | アルゴリズム |
| 研究テーマ | 1. アルゴリズム理論 2. 組合せ最適化 3. 計算量理論 |
| 論文・著者・作品 | 1. Multi-rooted greedy approximation of directed Steiner trees with applications (共著), Algorithmica, 74(2): 778-786, 2016 2. On the best possible competitive ratio for the multislope ski-rental problem (共著), Journal of Combinatorial Optimization, 31(2): 463-490, 2016 3. On approximating (connected) 2-edge dominating set by a tree (共著), Theory of Computing Systems, 62(3): 533-556, 2018 4. Approximating partially bounded degree deletion on directed graphs (共著), Journal of Graph Algorithms and Applications, 23(5): 759-780, 2019 5. A note on approximations of directed edge dominating set (単著), Information Processing Letters, 179: 106303, 2023 |
| 所属学会 | 電子情報通信学会，情報処理学会，ACM |
| 支援可能テーマ | |
| 地域へのメッセージ（地域活性化についての一言） | |
| 社会貢献 | 1. 電子情報通信学会コンピュテーション研究専門委員会 専門委員 2. 電子情報通信学会東海支部 委員 |
| 大学連絡先 | 〒444-0005 愛知県岡崎市岡町原山12-5 TEL:0564-48-8282 |