Rchr
J-GLOBAL ID：201401067379276224   Update date: Jul. 25, 2024

Fujito Toshihiro

フジト トシヒロ | Fujito Toshihiro
Affiliation and department：
Aichi Sangyo University College International Communication

About Aichi Sangyo University College International Communication


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
Show all
Papers (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
ｍore...
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)
ｍore...
Professional career (1)：
  • Ph.D. (Pennsylvania State U.)
Work history (5)：
  • 2024/04 - 現在 Aichi Sangyo University College International Communication
  • 2004/09 - 2024/03 Toyohashi University of Technology
  • 2003/04 - 2004/08 Nagoya University
  • 1999/02 - 2003/03 Nagoya University Graduate School of Engineering Electronics
  • 1994/10 - 1999/01 Hiroshima University
Committee career (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) program committee member
Show all
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)：
ACM ,  INFORMATION PROCESSING SOCIETY OF JAPAN ,  電子情報通信
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM