藤戸敏弘 (Toshihiro Fujito) - マイポータル

基本情報

所属: 豊橋技術科学大学工学(系)研究科(研究院) 教授

学位: Ph.D.(Pennsylvania State U.)

J-GLOBAL ID: 201401067379276224
researchmap会員ID: B000237316

外部リンク

研究キーワード

研究分野

情報通信 / 情報学基礎論 /

経歴

2004年9月

豊橋技術科学大学, 工学(系)研究科(研究院), 教授

委員歴

2020年6月 - 現在

電子情報通信学会コンピュテーション研究専門委員会, 専門委員
2019年5月 - 2021年4月

電子情報通信学会東海支部, 委員
2018年5月 - 2020年5月

電子情報通信学会コンピュテーション研究専門委員会, 委員長
2017年5月 - 2019年5月

情報処理学会東海支部, 委員
2000年5月 - 2006年5月

電子情報通信学会コンピュテーション研究専門委員会, 委員
1996年9月 - 2001年3月

情報処理学会アルゴリズム研究会, 運営委員
1998年5月 - 2000年5月

電子情報通信学会コンピュテーション研究専門委員会, 幹事

受賞

2023年6月

Best Paper Award, Approximating Power Node Deletion Problems, 13th International Conference on Algorithms and Complexity

Toshihiro Fujito, Kento Mukae, Junya Tsuzuki
2008年3月

山下記念研究賞, 情報処理学会

藤戸敏弘
1999年

Editors' choice, 1998 edition, Discrete Applied Mathematics (Elsevier)

藤戸敏弘

論文

108

辺支配集合問題および連結辺支配集合問題の恒久化について

松田紘輝, 藤戸敏弘

2024年電子情報通信学会総合大会 DS-2-06-DS-2-06 2024年3月責任著者
Approximating Power Node-Deletion Problems

Toshihiro Fujito, Kento Mukae, Junya Tsuzuki

Lecture Notes in Computer Science 13898 217-231 2023年4月25日査読有り筆頭著者責任著者
Algorithm for Detour Hinge Vertex Problem of Circular-arc Graphs

Tomonari Izumi, Syoma Nameki, Yoko Nakajima, Hirotoshi Honma, Toshihiro Fujito

The 41st JSST Annual International Conference on Simulation Technology 2022年8月査読有り
A note on approximations of directed edge dominating set

Toshihiro Fujito

Information Processing Letters 106303-106303 2022年8月査読有り筆頭著者責任著者
Power版次数制限除去問題の近似について

迎賢斗, 藤戸敏弘

電子情報通信学会技術研究報告 121(COMP-407) 36-41 2022年3月責任著者
On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem

Toshihiro Fujito, Takumi Tatematsu

Approximation and Online Algorithms 12982 65-79 2021年9月査読有り筆頭著者責任著者
4辺支配集合問題の2倍近似アルゴリズム

立松拓己, 藤戸敏弘

電子情報通信学会技術研究報告 120(426, COMP2020-37) 51-58 2021年3月責任著者
Eternal Connected Vertex Cover Problem

Toshihiro Fujito, Tomoya Nakamura

Lecture Notes in Computer Science 12337 181-192 2020年10月査読有り筆頭著者責任著者
Power Vertex Cover問題の近似アルゴリズムについて

立松拓己, 林谷哲郎, 藤戸敏弘

電子情報通信学会技術研究報告 119(433, COMP2019-50) 29-33 2020年3月責任著者
Efficient Algorithm for Vertex Connectivity Problem on Circular Trapezoid Graph

Tomonari Izumi, Syoma Nameki, Yoko Nakajima, Hirotoshi Honma, Toshihiro Fujito

The 38th JSST Annual International Conference on Simulation Technology 2019年11月査読有り
補比較可能グラフ上の端点指定ハミルトン経路問題について

宮澤寛巧, 藤戸敏弘

電子情報通信学会技術研究報告 118(517) 25-31 2019年3月
Approximating Partially Bounded Degree Deletion on Directed Graphs

Toshihiro Fujito, Kei Kimura, Yuki Mizuno

Journal of Graph Algorithms and Applications 23(5) 759-780 2019年査読有り筆頭著者責任著者
The fewest clues problem of picross 3D

Kei Kimura, Takuya Kamehashi, Toshihiro Fujito

Leibniz International Proceedings in Informatics, LIPIcs 100 251-2513 2018年6月1日査読有り
On Approximating (Connected) 2-Edge Dominating Set by a Tree

Toshihiro Fujito, Tomoaki Shimoda

Theory of Computing Systems 62(3) 533-556 2018年4月1日査読有り筆頭著者責任著者
Approximating Partially Bounded Degree Deletion on Directed Graphs

Toshihiro Fujito, Kei Kimura, Yuki Mizuno

WALCOM: Algorithms and Computation 10755 32-43 2018年3月査読有り筆頭著者責任著者
On Approximability of Connected Path Vertex Cover

Toshihiro Fujito

Approximation and Online Algorithms 10787 17-25 2018年査読有り筆頭著者責任著者
Approximating bounded degree deletion via matroid matching

Toshihiro Fujito

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 10236 234-246 2017年5月査読有り筆頭著者責任著者
Approximating Bounded Degree Deletion via Matroid Matching

Toshihiro Fujito

電子情報通信学会技術研究報告 117(28) 39-45 2017年5月筆頭著者責任著者
恒久的連結頂点被覆問題について

中村友哉, 藤戸敏弘

情報処理学会第79回全国大会講演論文集 2017(1) 247-248 2017年3月責任著者
On Approximating (Connected) 2-Edge Dominating Set by a Tree

Toshihiro Fujito, Tomoaki Shimoda

COMPUTER SCIENCE - THEORY AND APPLICATIONS, CSR 2016 9691 161-176 2016年6月査読有り筆頭著者責任著者

もっとみる

MISC

Approximating Bounded Degree Deletion via Matroid Matching (コンピュテーション)

FUJITO Toshihiro

電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 117(28) 61-67 2017年5月12日
Special Section on Discrete Mathematics and Its Applications FOREWORD

Toshihiro Fujito

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E92A(8) 1749-1749 2009年8月筆頭著者責任著者
杉原厚吉(著), "データ構造とアルゴリズム",共立出版(2001-12);A5判, 定価(本体2,200円+税)

藤戸敏弘

電子情報通信学会誌 85(9) 700-700 2002年9月1日筆頭著者責任著者
INFLUENCES OF VIBRATORY STRESSES ON INITIATION BEHAVIOR OF STRESS-CORROSION CRACKING IN A HIGH-STRENGTH STEEL

K KOMAI, K MINOSHIMA, T FUJITO

JOURNAL OF THE JAPAN INSTITUTE OF METALS 48(3) 307-313 1984年

書籍等出版物

情報システムのための情報技術辞典

情報システムと情報技術事典編集委員会 (担当:分担執筆, 範囲:近似アルゴリズムに関する５中項目(「近似アルゴリズム」, 「近似精度保証の近似アルゴリズム」, 「近似アルゴリズムの設計法」, 「線形計画緩和に基づく方法」, 「半正定値計画緩和に基づく方法」))

培風館 2006年7月1日 (ISBN: 9784563015602)
アルゴリズム工学 : 計算困難問題への挑戦

杉原, 厚吉, 茨木, 俊秀, 浅野, 孝夫, 山下, 雅史 (担当:分担執筆, 範囲:4.14 節「線形計画法に基づく近似アルゴリズム設計」, pp. 177- 183)

共立出版 2001年6月25日 (ISBN: 4320120124)

講演・口頭発表等

Algorithm for Detour Hinge Vertex Problem of Circular-arc Graphs

Tomonari Izumi, Syoma Nameki, Yoko Nakajima, Hirotoshi Honma, Toshihiro Fujito

The 41st JSST Annual International Conference on Simulation Technology 2022年9月1日
Power版次数制限除去問題の近似について

迎賢斗, 藤戸敏弘

電子情報通信学会コンピュテーション研究会 2022年3月6日
On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem

T. Fujito, T. Tatematsu

19th Workshop on Approximation and Online Algorithms 2021年9月9日
4辺支配集合問題の2倍近似アルゴリズム

立松拓己, 藤戸敏弘

電子情報通信学会コンピュテーション研究会 2021年3月8日
Eternal Connected Vertex Cover Problem

Toshihiro Fujito, Tomoya Nakamura

16th Annual Conference on Theory and Applications of Models of Computation 2020年10月
Power Vertex Cover問題の近似アルゴリズムについて

立松拓己, 林谷哲郎, 藤戸敏弘

電子情報通信学会コンピュテーション研究会 2020年3月
Efficient Algorithm for Vertex Connectivity Problem on Circular Trapezoid Graphs

Yuto Tamori, Kento Nishimura, Yoko Nakajima, Hirotoshi Honma, Toshihiro Fujito

JSST Annual International Conference on Simulation Technology (JSST 2019) 2019年11月
ネットワーク信頼性向上を目的とした最大影響度要節点導出アルゴリズムの構築

田森湧斗, 山中崚, 本間宏利, 藤戸敏弘

平成30年度先進的技術に関するシンポジウム 2019年3月
補比較可能グラフ上の端点指定ハミルトン経路問題について

宮澤寛巧, 藤戸敏弘

電子情報通信学会コンピュテーション研究会 2019年
The Fewest Clues Problem of Picross 3D

K. Kimura, T. Kamehashi, T. Fujito

9th International Conference on Fun with Algorithms 2018年6月
Approximating Partially Bounded Degree Deletion on Directed Graphs

T. Fujito, K. Kimura, Y. Mizuno

12th International Conference and Workshop on Algorithms and Computation 2018年3月
On Approximability of Connected Path Vertex Cover

T. Fujito

15th Workshop on Approximation and Online Algorithms 2017年9月
Approximating Bounded Degree Deletion via Matroid Matching

T. Fujito

10th International Conference on Algorithms and Complexity 2017年5月
Approximating Bounded Degree Deletion via Matroid Matching

T. Fujito

電子情報通信学会コンピュテーション研究会 2017年
恒久的連結頂点被覆問題について

中村友哉, 藤戸敏弘

情報処理学会第 79 回全国大会 2017年
On Approximating (Connected) 2-Edge Dominating Set by a Tree

T. Fujito, T. Shimoda

11th International Computer Science Symposium in Russia 2016年6月
Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers

T. Fujito, D. Suzuki

10th International Workshop on Algorithms and Computation 2016年3月
Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers

藤戸敏弘, 鈴木大智

情報処理学会アルゴリズム研究会 2016年
An Algorithm for the Huffman Tree Problem with Unit Step Functions

H. Fujiwara, T. Nakamura, T. Fujito

8th Annual Meeting of Asian Association for Algorithms and Computation 2015年5月
連結2辺支配集合問題の近似アルゴリズム

下田知明, 藤戸敏弘

冬のLAシンポジウム 2015年

もっとみる

所属学協会

共同研究・競争的資金等の研究課題

準線形時間アルゴリズムの設計理論に関する研究

日本学術振興会科学研究費助成事業基盤研究(C) 2020年4月 - 2023年3月

藤戸敏弘, 藤原洋志
大規模データ処理アルゴリズムの理論保証に関する研究

日本学術振興会科学研究費助成事業基盤研究(C) 2017年4月 - 2022年3月

藤戸敏弘, 藤原洋志
長大系列データ処理のためのアルゴリズム設計技法に関する研究

日本学術振興会科学研究費助成事業基盤研究(C) 2014年4月 - 2018年3月

藤戸敏弘, 藤原洋志
大規模データ処理に向けたアルゴリズム設計理論の展開

日本学術振興会科学研究費助成事業基盤研究(C) 2011年4月 - 2015年3月

藤戸敏弘, 藤原洋志
離散最適化における,異種解決アプローチの融合によるアルゴリズム論の展開

日本学術振興会科学研究費助成事業基盤研究(C) 2008年 - 2010年

藤戸敏弘
不確実性対応型アルゴリズムの理論と工学的応用に関する研究

日本学術振興会科学研究費助成事業基盤研究(C) 2005年 - 2007年

藤戸敏弘
高性能近似アルゴリズムの設計法に関する研究

日本学術振興会科学研究費助成事業特定領域研究 2004年 - 2007年

平田富夫, 藤戸敏弘, 小野孝男, 和田幸一
数理計画法と確率論の融合によるアルゴリズム理論の展開について

日本学術振興会科学研究費助成事業基盤研究(C) 2003年 - 2004年

藤戸敏弘
線形計画法に基づく近似アルゴリズム設計に関する研究

日本学術振興会科学研究費助成事業基盤研究(C) 2001年 - 2002年

藤戸敏弘
組合わせ問題の近似アルゴリズムに関する研究

日本学術振興会科学研究費助成事業基盤研究(C) 1998年 - 2000年

平田富夫, 磯直行, 小野孝男, 藤戸敏弘
組合わせ問題の高性能近似アルゴリズムに関する研究

日本学術振興会科学研究費助成事業特定領域研究(B) 1998年 - 2000年

平田富夫, 磯直行, 小野孝男, 藤戸敏弘

藤戸敏弘

基本情報

研究キーワード

研究分野

経歴

委員歴

受賞

論文

MISC

書籍等出版物

講演・口頭発表等

所属学協会

共同研究・競争的資金等の研究課題

メニュー

共著者の一覧