藤戸敏弘

フジトトシヒロ | Fujito Toshihiro

所属機関・部署：
職名：教授

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

研究キーワード (30件)：近似アルゴリズム , 線形計画緩和 , 辺支配集合問題 , 主双対法 , 貧欲法 , オンライン問題 , マトロイド , NP困難離散最適化問題 , 頂点被覆問題 , NP困難問題 , 劣モジュラ被覆 , グラフの独立集合問題 , 被覆問題 , 劣モジュラ集合被覆 , 最適競合比 , 連結辺支配 , スキーレンタル問題 , 並列アルゴリズム , 連結頂点被覆 , アルゴリズム理論 , 集合被覆問題 , 被覆型問題 , 充填問題 , 貪欲法 , 局所探索法 , 集合パッキング問題 , 近似解法 , 貪欲解法(グリーディ法) , 摂動 , レイアウト設計

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

2020 - 2023 準線形時間アルゴリズムの設計理論に関する研究
2017 - 2022 大規模データ処理アルゴリズムの理論保証に関する研究
2014 - 2018 長大系列データ処理のためのアルゴリズム設計技法に関する研究
2011 - 2015 大規模データ処理に向けたアルゴリズム設計理論の展開
2008 - 2010 離散最適化における,異種解決アプローチの融合によるアルゴリズム論の展開

全件表示

論文 (109件)：

Toshihiro Fujito, Kento Mukae, Junya Tsuzuki. Approximating power node-deletion problems. Theoretical Computer Science. 2024. 1012. 114733-114733
松田紘輝, 藤戸敏弘. 辺支配集合問題および連結辺支配集合問題の恒久化について. 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

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.)

経歴 (5件)：

2024/04 - 現在愛知産業大学短期大学国際コミュニケーション学科教授
2004/09 - 2024/03 豊橋技術科学大学工学(系)研究科(研究院) 教授
2003/04 - 2004/08 名古屋大学大学院情報科学研究科助教授
1999/02 - 2003/03 名古屋大学大学院工学研究科電子工学専攻助教授
1994/10 - 1999/01 広島大学工学部電気系助手

委員歴 (17件)：

2020/06 - 現在電子情報通信学会コンピュテーション研究専門委員会専門委員
2019/06 - 2021/06 電子情報通信学会東海支部委員
2018/05 - 2020/05 電子情報通信学会コンピュテーション研究専門委員会委員長
2017/05 - 2019/05 情報処理学会東海支部委員
2016/05 - 2017/04 TAMC 2017 (14th Annual Conference on Theory and Applications of Models of Computation) プログラム委員

全件表示

受賞 (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件)：

ACM , 情報処理学会 , 電子情報通信

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

前のページに戻る

藤戸 敏弘

藤戸敏弘