研究者
J-GLOBAL ID：201401067379276224   更新日: 2024年04月09日

藤戸 敏弘

フジト トシヒロ | Fujito Toshihiro
所属機関・部署：
豊橋技術科学大学 工学(系)研究科(研究院)

豊橋技術科学大学 工学(系)研究科(研究院) について


職名： 教授
研究分野 (1件)： 情報学基礎論
研究キーワード (30件)： 近似アルゴリズム ,  線形計画緩和 ,  辺支配集合問題 ,  主双対法 ,  貧欲法 ,  オンライン問題 ,  マトロイド ,  NP困難離散最適化問題 ,  頂点被覆問題 ,  NP困難問題 ,  劣モジュラ被覆 ,  グラフの独立集合問題 ,  被覆問題 ,  劣モジュラ集合被覆 ,  最適競合比 ,  連結辺支配 ,  スキーレンタル問題 ,  並列アルゴリズム ,  連結頂点被覆 ,  アルゴリズム理論 ,  集合被覆問題 ,  被覆型問題 ,  充填問題 ,  貪欲法 ,  局所探索法 ,  集合パッキング問題 ,  近似解法 ,  貪欲解法(グリーディ法) ,  摂動 ,  レイアウト設計
競争的資金等の研究課題 (11件)：
  • 2020 - 2023 準線形時間アルゴリズムの設計理論に関する研究
  • 2017 - 2022 大規模データ処理アルゴリズムの理論保証に関する研究
  • 2014 - 2018 長大系列データ処理のためのアルゴリズム設計技法に関する研究
  • 2011 - 2015 大規模データ処理に向けたアルゴリズム設計理論の展開
  • 2008 - 2010 離散最適化における,異種解決アプローチの融合によるアルゴリズム論の展開
全件表示
論文 (108件)：
  • 松田紘輝, 藤戸敏弘. 辺支配集合問題および連結辺支配集合問題の恒久化について. 2024年電子情報通信学会総合大会. 2024. DS-2-06-DS-2-06
  • Toshihiro Fujito, Kento Mukae, Junya Tsuzuki. Approximating Power Node-Deletion Problems. Lecture Notes in Computer Science. 2023. 13898. 217-231
  • Tomonari Izumi, Syoma Nameki, Yoko Nakajima, Hirotoshi Honma, Toshihiro Fujito. Algorithm for Detour Hinge Vertex Problem of Circular-arc Graphs. The 41st JSST Annual International Conference on Simulation Technology. 2022
  • Toshihiro Fujito. A note on approximations of directed edge dominating set. Information Processing Letters. 2022. 106303-106303
  • 迎 賢斗, 藤戸 敏弘. Power版次数制限除去問題の近似について. 電子情報通信学会技術研究報告. 2022. 121. COMP-407. 36-41
もっと見る
MISC (4件)：
  • FUJITO Toshihiro. Approximating Bounded Degree Deletion via Matroid Matching (コンピュテーション). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2017. 117. 28. 61-67
  • Toshihiro Fujito. Special Section on Discrete Mathematics and Its Applications FOREWORD. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2009. E92A. 8. 1749-1749
  • 藤戸 敏弘. 杉原厚吉(著), "データ構造とアルゴリズム",共立出版(2001-12);A5判, 定価(本体2,200円+税). 電子情報通信学会誌. 2002. 85. 9. 700-700
  • K KOMAI, K MINOSHIMA, T FUJITO. INFLUENCES OF VIBRATORY STRESSES ON INITIATION BEHAVIOR OF STRESS-CORROSION CRACKING IN A HIGH-STRENGTH STEEL. JOURNAL OF THE JAPAN INSTITUTE OF METALS. 1984. 48. 3. 307-313
書籍 (2件)：
  • 情報システムのための情報技術辞典
    培風館 2006 ISBN:9784563015602
  • アルゴリズム工学 : 計算困難問題への挑戦
    共立出版 2001 ISBN:4320120124
講演・口頭発表等 (73件)：
  • Algorithm for Detour Hinge Vertex Problem of Circular-arc Graphs
    (The 41st JSST Annual International Conference on Simulation Technology 2022)
  • Power版次数制限除去問題の近似について
    (電子情報通信学会コンピュテーション研究会 2022)
  • On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem
    (19th Workshop on Approximation and Online Algorithms 2021)
  • 4辺支配集合問題の2倍近似アルゴリズム
    (電子情報通信学会コンピュテーション研究会 2021)
  • Eternal Connected Vertex Cover Problem
    (16th Annual Conference on Theory and Applications of Models of Computation 2020)
もっと見る
学位 (1件)：
  • Ph.D. (Pennsylvania State U.)
経歴 (1件)：
  • 2004/09 - 豊橋技術科学大学 工学(系)研究科(研究院) 教授
委員歴 (7件)：
  • 2020/06 - 現在 電子情報通信学会コンピュテーション研究専門委員会 専門委員
  • 2019/05 - 2021/04 電子情報通信学会東海支部 委員
  • 2018/05 - 2020/05 電子情報通信学会コンピュテーション研究専門委員会 委員長
  • 2017/05 - 2019/05 情報処理学会東海支部 委員
  • 2000/05 - 2006/05 電子情報通信学会コンピュテーション研究専門委員会 委員
全件表示
受賞 (3件)：
  • 2023/06 - 13th International Conference on Algorithms and Complexity Best Paper Award Approximating Power Node Deletion Problems
  • 2008/03 - 情報処理学会 山下記念研究賞
  • 1999 - Discrete Applied Mathematics (Elsevier) Editors' choice, 1998 edition
所属学会 (3件)：
IEEE Computer Society ,  情報処理学会 ,  電子情報通信
※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る

TOP

BOTTOM