Rchr
J-GLOBAL ID:201401067379276224
Update date: Apr. 09, 2024
Fujito Toshihiro
フジト トシヒロ | Fujito Toshihiro
Affiliation and department:
Research field (1):
Information theory
Research keywords (30):
近似アルゴリズム
, 線形計画緩和
, 辺支配集合問題
, 主双対法
, 貧欲法
, オンライン問題
, マトロイド
, NP困難離散最適化問題
, 頂点被覆問題
, NP困難問題
, 劣モジュラ被覆
, グラフの独立集合問題
, 被覆問題
, 劣モジュラ集合被覆
, 最適競合比
, 連結辺支配
, スキーレンタル問題
, 並列アルゴリズム
, 連結頂点被覆
, アルゴリズム理論
, 集合被覆問題
, 被覆型問題
, 充填問題
, 貪欲法
, 局所探索法
, 集合パッキング問題
, 近似解法
, 貪欲解法(グリーディ法)
, 摂動
, レイアウト設計
Research theme for competitive and other funds (11):
- 2020 - 2023 準線形時間アルゴリズムの設計理論に関する研究
- 2017 - 2022 A Study on Performance Guarantee for Algorithmic Processing of Large Scale Data
- 2014 - 2018 A Study on Algorithm Designs for Processing Large Scale Sequential Data
- 2011 - 2015 Developing Algorithm Designs for Large Scale Combinatorial Optimization Problems
- 2008 - 2010 Developing the Algorithm Theory for Combinatorial Optimization based on Hybrid Approaches
- 2005 - 2007 Development ofAlgorithm Theory for Dealing with Computational Uncertainty and its Engineering Applications
- 2004 - 2007 高性能近似アルゴリズムの設計法に関する研究
- 2003 - 2004 Development of Algorithm Theory Based on Mathematical Programming and Probability Tyeory
- 2001 - 2002 A Study on Approximation Algorithm Design Based on Linear Program
- 1998 - 2000 A Study of Approximation Algorithms for Combinatorial Optimization Problems
- 1998 - 2000 Approximation Algorithms for Combinatorial Optimization Problems
Show all
Papers (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
-
On Approximation of Power Bounded Degree Deletion. 2022. 121. COMP-407. 36-41
more...
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
Books (2):
-
情報システムのための情報技術辞典
培風館 2006 ISBN:9784563015602
-
アルゴリズム工学 : 計算困難問題への挑戦
共立出版 2001 ISBN:4320120124
Lectures and oral presentations (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)
more...
Professional career (1):
- Ph.D. (Pennsylvania State U.)
Work history (1):
- 2004/09 - Toyohashi University of Technology
Committee career (7):
Awards (3):
- 2023/06 - 13th International Conference on Algorithms and Complexity Best Paper Award Approximating Power Node Deletion Problems
- 2008/03 - 情報処理学会 山下記念研究賞
- 1999 - Discrete Applied Mathematics Editors' choice, 1998 edition
Association Membership(s) (3):
IEEE Computer Society
, INFORMATION PROCESSING SOCIETY OF JAPAN
, 電子情報通信
Return to Previous Page