藤戸敏弘 Fuzito Toshihiro

研究者番号	00271073
その他のID
所属 (現在)	2025年度: 愛知産業大学短期大学, 国際コミュニケーション学科, 教授
所属 (過去の研究課題情報に基づく) *注記	2011年度 – 2023年度: 豊橋技術科学大学, 工学(系)研究科(研究院), 教授 2010年度: 豊橋技術科学大学, 大学院・工学研究科, 教授 2004年度 – 2009年度: 豊橋技術科学大学, 工学部, 教授 2003年度: 名古屋大学, 情報科学研究科, 助教授 2002年度: 名古屋大学, 工学系研究科, 助教授 … もっと見る 2000年度 – 2002年度: 名古屋大学, 工学研究科, 助教授 1999年度: 名古屋大学, 工学研究科, 講師 1998年度: 広島大学, 工学部, 助手隠す
審査区分/研究分野	研究代表者情報学基礎 / 情報学基礎理論 / 小区分60010:情報学基礎論関連 / 計算機科学研究代表者以外計算機科学 / 理工系
キーワード	研究代表者近似アルゴリズム / 辺支配集合問題 / 線形計画緩和 / 連結頂点被覆 / 頂点被覆問題 / 貧欲法 / NP困難問題 / 辺支配集合 / 頂点除去問題 / アルゴリズム … もっと見る / 主双対法 / 有向グラフ / 弦グラフ / 恒久的被覆問題 / power被覆 / 次数制限除去問題 / bマッチング / Approximation Algorithm / 近似保証 / 組合せ最適化問題 / NP困難離散最適化問題 / オンライン問題 / スキーレンタル問題 / 準線形時間アルゴリズム / アルゴリズム設計論 / 迂回度 / 要節点 / 恒久的連結辺支配集合問題 / 恒久的辺支配集合問題 / 帰還点集合問題 / 部分頂点被覆問題 / パワー頂点被覆問題 / 理論保証 / パス頂点被覆 / 制限次数除去問題 / 最小ヒント数問題 / 立体ピクロス / Power Vertex Cover / Power頂点被覆 / greedy algorithm / primal-dual method / LP relaxation / approximation algorithm / combinatorial optimization / NP-hardness / 貪欲法 / 近似解法 / Set Packing Problem / Covering Problem / Submodular Set Cover / 連結辺支配 / 並列アルゴリズム / 劣モジュラ被覆 / 集合パッキング問題 / 被覆型問題 / 劣モジュラ集合被覆 / Linear program relaxation / Set Cover problem / Edge Dominating Set problem / Greedy heuristic / Covering problem / Packing Problem / NP-hard problem / 貪欲解法(グリーディ法) / マトロイド / 集合被覆問題 / 被覆問題 / 充填問題 / 競合比 / オンラインアルゴリズム / 初等的二部グラフ / 頂点被覆数 / 最適二分木 / ハフマン符号化 / 頂点被覆 / 分散アルゴリズム / 連結辺支配集合 / 多重辺支配集合 / 組合せ最適化 / 近似的最小最大関係 / 木被覆問題 / シュタイナー木問題 / 競合比解析 / グラフの独立集合問題 / 局所探索法 / 最適競合比 / アルゴリズム理論 … もっと見る研究代表者以外近似アルゴリズム / edge dominating set / 摂動 / 充足最大化問題 / 最大カット問題 / レイアウト設計 / ペトリネット / 辺支配集合問題 / 距離変換 / logic emulator / layout design / max cut / satisfiability problem / approximation algorithm / 判定値計画法 / マトロイド / 頂点除去問題 / ネット割り当て問題 / 論理エミュレータ / 辺支配集合 / 充足可能性問題 / petri-net / morphological filter / net assignment / distance transform / via minimization / approximating algorithms / 半定値計画法 / モルフォロジー / ネット割当て問題 / ビア数最小化 / 性能保障 / 近似化 / 性能保証 / 近似比 / アルゴリズム隠す

準線形時間アルゴリズムの設計理論に関する研究研究代表者
- 研究代表者
  
  藤戸敏弘
- 研究期間 (年度)
  2020 – 2024
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  豊橋技術科学大学
大規模データ処理アルゴリズムの理論保証に関する研究研究代表者
- 研究代表者
  
  藤戸敏弘
- 研究期間 (年度)
  2017 – 2021
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  豊橋技術科学大学
長大系列データ処理のためのアルゴリズム設計技法に関する研究研究代表者
- 研究代表者
  
  藤戸敏弘
- 研究期間 (年度)
  2014 – 2017
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  豊橋技術科学大学
大規模データ処理に向けたアルゴリズム設計理論の展開研究代表者
- 研究代表者
  
  藤戸敏弘
- 研究期間 (年度)
  2011 – 2014
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  豊橋技術科学大学
離散最適化における,異種解決アプローチの融合によるアルゴリズム論の展開研究代表者
- 研究代表者
  
  藤戸敏弘
- 研究期間 (年度)
  2008 – 2010
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  豊橋技術科学大学
不確実性対応型アルゴリズムの理論と工学的応用に関する研究研究代表者
- 研究代表者
  
  藤戸敏弘
- 研究期間 (年度)
  2005 – 2007
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  豊橋技術科学大学
高性能近似アルゴリズムの設計法に関する研究
- 研究代表者
  
  平田富夫
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  名古屋大学
数理計画法と確率論の融合によるアルゴリズム理論の展開について研究代表者
- 研究代表者
  
  藤戸敏弘
- 研究期間 (年度)
  2003 – 2004
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  豊橋技術科学大学
   名古屋大学
線形計画法に基づく近似アルゴリズム設計に関する研究研究代表者
- 研究代表者
  
  藤戸敏弘
- 研究期間 (年度)
  2001 – 2002
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  計算機科学
- 研究機関
  名古屋大学
組合わせ問題の高性能近似アルゴリズムに関する研究
- 研究代表者
  
  平田富夫
- 研究期間 (年度)
  1998 – 2000
- 研究種目
  
  特定領域研究(B)
- 研究機関
  名古屋大学
組合わせ問題の近似アルゴリズムに関する研究
- 研究代表者
  
  平田富夫
- 研究期間 (年度)
  1998 – 2000
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  計算機科学
- 研究機関
  名古屋大学

[雑誌論文] A note on approximations of directed edge dominating set2023
- 著者名/発表者名
  Fujito Toshihiro
- 雑誌名
  
  Information Processing Letters
  
  巻: 179 ページ: 106303-106303
- DOI
  10.1016/j.ipl.2022.106303
- 査読あり
- データソース
  KAKENHI-PROJECT-20K11676
[雑誌論文] Approximating Power Node-Deletion Problems2023
- 著者名/発表者名
  Fujito Toshihiro、Mukae Kneto、Tsuzuki Junya
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 13898 ページ: 217-231
- DOI
  10.1007/978-3-031-30448-4_16
- ISBN
  9783031304477, 9783031304484
- 査読あり
- データソース
  KAKENHI-PROJECT-20K11676
[雑誌論文] On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem2021
- 著者名/発表者名
  Fujito Toshihiro、Tatematsu Takumi
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 12982 ページ: 65-79
- DOI
  10.1007/978-3-030-92702-8_5
- ISBN
  9783030927011, 9783030927028
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00013, KAKENHI-PROJECT-20K11676
[雑誌論文] Eternal Connected Vertex Cover Problem2020
- 著者名/発表者名
  Fujito Toshihiro、Nakamura Tomoya
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 12337 ページ: 181-192
- DOI
  10.1007/978-3-030-59267-7_16
- ISBN
  9783030592660, 9783030592677
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00013, KAKENHI-PROJECT-20K11676
[雑誌論文] Power Vertex Cover問題の近似アルゴリズムについて2020
- 著者名/発表者名
  立松拓己，林谷哲郎，藤戸敏弘
- 雑誌名
  
  電子情報通信学会技術研究報告
  
  巻: 119 ページ: 29-34
- データソース
  KAKENHI-PROJECT-17K00013
[雑誌論文] Approximating Partially Bounded Degree Deletion on Directed Graphs2019
- 著者名/発表者名
  Fujito Toshihiro、Kimura Kei、Mizuno Yuki
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 23 号: 5 ページ: 759-780
- DOI
  10.7155/jgaa.00511
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00013
[雑誌論文] The fewest clues problem of picross 3D2018
- 著者名/発表者名
  Kimura, K., Kamehashi, T., Fujito, T.
- 雑誌名
  
  Leibniz International Proceedings in Informatics, LIPIcs
  
  巻: 100
- DOI
  10.4230/LIPIcs.FUN.2018.25
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K00013
[雑誌論文] On Approximating (Connected) 2-Edge Dominating Set by a Tree2018
- 著者名/発表者名
  Fujito, T., Shimoda, T.
- 雑誌名
  
  Theory of Computing Systems
  
  巻: 62 号: 3 ページ: 533-556
- DOI
  10.1007/s00224-017-9764-y
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00013
[雑誌論文] Approximating Partially Bounded Degree Deletion on Directed Graphs2018
- 著者名/発表者名
  Fujito Toshihiro、Kimura Kei、Mizuno Yuki
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10755 ページ: 32-43
- DOI
  10.1007/978-3-319-75172-6_4
- ISBN
  9783319751719, 9783319751726
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00013, KAKENHI-PROJECT-26330010
[雑誌論文] Approximating Bounded Degree Deletion via Matroid Matching2017
- 著者名/発表者名
  Fujito Toshihiro
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 10236 ページ: 234-246
- DOI
  10.1007/978-3-319-57586-5_20
- ISBN
  9783319575858, 9783319575865
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00013, KAKENHI-PROJECT-26330010
[雑誌論文] Online Weight Balancing on the Unit Circle2016
- 著者名/発表者名
  H. Fujiwara, T. Seki, T. Fujito
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E99-D ページ: 567-574
- NAID
  130005131814
- 査読あり
- データソース
  KAKENHI-PROJECT-26330010
[雑誌論文] Competitive Analysis for the Flat-Rate Problem2016
- 著者名/発表者名
  Hiroshi Fujiwara, Atsushi Matsuda, and Toshihiro Fujito
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E99.D 号: 3 ページ: 559-566
- DOI
  10.1587/transinf.2015FCP0005
- NAID
  130005131810
- ISSN
  0916-8532, 1745-1361
- 言語
  英語
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-23700014, KAKENHI-PROJECT-26330010
[雑誌論文] Fast and simple local algorithms for 2-edge dominating sets and 3-total vertex covers2016
- 著者名/発表者名
  T. Fujito, D. Suzuki
- 雑誌名
  
  Lecture Notes in Computer Science
  
  巻: 9627 ページ: 251-262
- DOI
  10.1007/978-3-319-30139-6_20
- ISBN
  9783319301389, 9783319301396
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-26330010
[雑誌論文] Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate2016
- 著者名/発表者名
  Hiroshi Fujiwara, Shunsuke Satou, and Toshihiro Fujito
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E99.A 号: 6 ページ: 1075-1083
- DOI
  10.1587/transfun.E99.A.1075
- NAID
  130005154229
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-16K00033, KAKENHI-PROJECT-26330010
[雑誌論文] The Huffman Tree Problem with Unit Step Functions2015
- 著者名/発表者名
  H. Fujiwara, T. Nakamura, T. Fujito
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E98.A 号: 6 ページ: 1189-1196
- DOI
  10.1587/transfun.E98.A.1189
- NAID
  130005071830
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-26330010, KAKENHI-PROJECT-23700014
[雑誌論文] On the Eternal Vertex Cover Numbers of Generalized Trees2015
- 著者名/発表者名
  H. Araki, T. Fujito, S. Inoue
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E98.A 号: 6 ページ: 1153-1160
- DOI
  10.1587/transfun.E98.A.1153
- NAID
  130005071826
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-26330010
[雑誌論文] Multi-Rooted Greedy Approximation of Directed Steiner Trees with Applications2015
- 著者名/発表者名
  Tomoya Hibi, Toshihiro Fujito
- 雑誌名
  
  Algorithmica
  
  巻: 未定号: 2 ページ: 1-9
- DOI
  10.1007/s00453-015-9973-1
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-23500014, KAKENHI-PROJECT-26330010
[雑誌論文] On the Best Possible Competitive Ratio for the Multislope Ski-Rental Problem2014
- 著者名/発表者名
  Hiroshi Fujiwara, Takuma Kitano, and Toshihiro Fujito
- 雑誌名
  
  Journal of Combinatorial Optimization (JOCO)
  
  巻: Online ISSN 1573-2886 号: 2 ページ: 463-490
- DOI
  10.1007/s10878-014-9762-9
- NAID
  120007100502
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-23700014, KAKENHI-PROJECT-26330010
[雑誌論文] Analysis of Lower Bounds for the Multislope Ski-Rental Problem2014
- 著者名/発表者名
  Hiroshi Fujiwara, Yasuhiro Konno, and Toshihiro Fujito
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E97.A 号: 6 ページ: 1200-1205
- DOI
  10.1587/transfun.E97.A.1200
- NAID
  130004770849
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり / 謝辞記載あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-23700014, KAKENHI-PROJECT-26330010
[雑誌論文] How to guard a graph against tree moves2013
- 著者名/発表者名
  T. Fujito, T. Sakamaki
- 雑誌名
  
  Information Processing Letters
  
  巻: 113 号: 19-21 ページ: 844-847
- DOI
  10.1016/j.ipl.2013.07.025
- 査読あり
- データソース
  KAKENHI-PROJECT-23500014
[雑誌論文] How to Guard a Graph Against a Tree Movement2012
- 著者名/発表者名
  T. Fujito, T. Sakamaki
- 雑誌名
  
  Proc. 18th Computing: the Australasian Theory Symposium (CATS 2012)
  
  巻: 128 ページ: 93-96
- NAID
  10031108795
- 査読あり
- データソース
  KAKENHI-PROJECT-23500014
[雑誌論文] How to Trim a MST: A 2-Approximation Algorithm for Minimum Cost Tree Cover2012
- 著者名/発表者名
  T. Fujito
- 雑誌名
  
  ACM Trans. Algorithms
  
  巻: 8 号: 2 ページ: 1-11
- DOI
  10.1145/2151171.2151179
- NAID
  110004824078
- 査読あり
- データソース
  KAKENHI-PROJECT-23500014
[雑誌論文] Multi-Rooted Greedy Approximation of Directed Steiner Trees with Applications2012
- 著者名/発表者名
  T. Hibi, T. Fujito
- 雑誌名
  
  Proc. 38th International Workshop on Graph Theoretic Concepts in Computer Science (WG '12)
  
  巻: 7551 ページ: 215-224
- DOI
  10.1007/978-3-642-34611-8_23
- ISBN
  9783642346101, 9783642346118
- 査読あり
- データソース
  KAKENHI-PROJECT-23500014
[雑誌論文] On the Best Possible Competitive Ratio for Multislope Ski Rental2011
- 著者名/発表者名
  H. Fujiwara, T. Kitano, T. Fujito
- 雑誌名
  
  Proc. 22nd ISAAC (International Symposium on Algorithms and Computation)
  
  巻: 7074 ページ: 544-553
- 査読あり
- データソース
  KAKENHI-PROJECT-23500014
[雑誌論文] 多状態スキーレンタル問題に対する最適競合比の解析2011
- 著者名/発表者名
  北野琢麻, 藤原洋志, 藤戸敏弘
- 雑誌名
  
  情報処理学会研究報告 2011-AL-133
  
  ページ: 1-8
- データソース
  KAKENHI-PROJECT-20500009
[雑誌論文] 多状態スキーレンタル問題に対する最適競合比の解析2011
- 著者名/発表者名
  北野琢麻, 藤原洋志, 藤戸敏弘
- 雑誌名
  
  情報処理学会研究報告
  
  巻: 2011-AL-133 ページ: 1-8
- データソース
  KAKENHI-PROJECT-20500009
[雑誌論文] d-claw freeグラフ上の独立集合問題に対する局所探索法について2010
- 著者名/発表者名
  北山数行, 藤戸敏弘
- 雑誌名
  
  電子情報通信学会技術研究報告 COMP2009-54
  
  ページ: 33-38
- NAID
  110008000710
- データソース
  KAKENHI-PROJECT-20500009
[雑誌論文] d-claw free グラフ上の独立集合問題に対する局所探索法について2010
- 著者名/発表者名
  北山数行, 藤戸敏弘
- 雑誌名
  
  電子情報通信学会技術研究報告 109
  
  ページ: 33-38
- NAID
  110008000710
- データソース
  KAKENHI-PROJECT-20500009
[雑誌論文] 層別グラフにおける有向木被覆問題の近似について2009
- 著者名/発表者名
  多田哲馬, 藤戸敏弘
- 雑誌名
  
  数理解析研究所購求録 5
  
  ページ: 153-159
- データソース
  KAKENHI-PROJECT-20500009
[雑誌論文] How to trim an MST : A 2-approximation algorithm for minimum cost tree cover2006
- 著者名/発表者名
  T.Fujito
- 雑誌名
  
  Lecture Notes in Computer Science (Proc. 33rd ICALP) 4051
  
  ページ: 431-442
- NAID
  110004824078
- データソース
  KAKENHI-PROJECT-17500006
[雑誌論文] How to trim an MST : A 2-approximation algorithm for minimum cost tree cover2006
- 著者名/発表者名
  Fujito, T
- 雑誌名
  
  Lecture Notes in Computer Science 4051
  
  ページ: 431-442
- NAID
  110004824078
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500006
[雑誌論文] How to trim an MST : A 2-approximation algorithm for minimum cost tree cover2006
- 著者名/発表者名
  T.Fujito
- 雑誌名
  
  Lecture Notes in Computer Science (Proc. 33rd ICALP) 4051
  
  ページ: 431-442
- NAID
  110004824078
- データソース
  KAKENHI-PROJECT-16092211
[雑誌論文] How to trim an MST: A 2-approximation algorithm for minimum cost tree cover2006
- 著者名/発表者名
  Fujito, T.
- 雑誌名
  
  Lecture Notes in Computer Science(Proc. 33rd ICAILP) 4051
  
  ページ: 431-442
- NAID
  110004824078
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-17500006
[雑誌論文] A Modified Greedy Algorithm for Dispersively Weighted 3-Set Cover2006
- 著者名/発表者名
  T.Fujito, T.Okumura
- 雑誌名
  
  Discrete Applied Mathematics 154(9)
  
  ページ: 1392-1400
- データソース
  KAKENHI-PROJECT-17500006
[雑誌論文] A modified greedy algorithm for dispersively weighted 3-set cover2006
- 著者名/発表者名
  Fujito, T., Okumura, T.
- 雑誌名
  
  Discrete APPlied Mathematics 154(9)
  
  ページ: 1392-1400
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-17500006
[雑誌論文] A primal-dual method for approximating tree cover with two weights2006
- 著者名/発表者名
  Doi, T., Fujito, T
- 雑誌名
  
  Discrete Optimization 3-3
  
  ページ: 230-237
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500006
[雑誌論文] A modified greedy algorithm for dispersively weighted 3-set cover2006
- 著者名/発表者名
  Fujito, T., Okumura, T
- 雑誌名
  
  Discrete Applied Mathematics 154-9
  
  ページ: 1392-1400
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500006
[雑誌論文] A Better-than-Greedy Algorithm for $k$-Set Multicover2006
- 著者名/発表者名
  T.Fujito, H.Kurahashi
- 雑誌名
  
  Lecture Notes in Computer Science Vol.3879
  
  ページ: 176-189
- データソース
  KAKENHI-PROJECT-16092211
[雑誌論文] A primal-dual method for approximating tree cover with two weights2006
- 著者名/発表者名
  Doi, T., Fujito, T.
- 雑誌名
  
  Discrete Optimization 3(3)
  
  ページ: 230-237
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-17500006
[雑誌論文] A Primal-Dual Method for Approximating Tree Cover with Two Weights2006
- 著者名/発表者名
  T.Doi, T.Fujito
- 雑誌名
  
  Discrete Optimization Vol. 3 No. 3
  
  ページ: 230-237
- データソース
  KAKENHI-PROJECT-16092211
[雑誌論文] A Modified Greedy Algorithm for Dispersively Weighted 3-Set Cover2006
- 著者名/発表者名
  T.Fujito, T.Okumura
- 雑誌名
  
  Discrete Applied Mathematics Vol. 154 No.9
  
  ページ: 1392-1400
- データソース
  KAKENHI-PROJECT-16092211
[雑誌論文] A Primal-Dual Method for Approximating Tree Cover with Two Weights2006
- 著者名/発表者名
  T.Doi, T.Fujito
- 雑誌名
  
  Discrete Optimization 3(3)
  
  ページ: 230-237
- データソース
  KAKENHI-PROJECT-17500006
[雑誌論文] A better-than-greedy algorithm for k-set multicover2005
- 著者名/発表者名
  Fujito, T., Kurahashi, H
- 雑誌名
  
  Lecture Notes in Computer Science 3879
  
  ページ: 176-189
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-17500006
[雑誌論文] 集合多重被覆問題に対する貧欲法の改良2005
- 著者名/発表者名
  倉橋秀和, 藤戸敏弘
- 雑誌名
  
  電子情報通信学会コンピュテーション研究会技術研究報告 COMP2004-61
  
  ページ: 9-16
- データソース
  KAKENHI-PROJECT-15500008
[雑誌論文] Submodular Integer Cover and its Application to Production Planning2005
- 著者名/発表者名
  Fujito, T., Yabuta, T.
- 雑誌名
  
  Lecture Notes in Computer Science 3351
  
  ページ: 154-166
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500008
[雑誌論文] Submodular integer cover and its application to production planning2005
- 著者名/発表者名
  Fujito, T., Yabuta, T.
- 雑誌名
  
  Lecture Notes in Computer Science 3351
  
  ページ: 154-166
- データソース
  KAKENHI-PROJECT-17500006
[雑誌論文] 重みつき集合充填問題に対する局所改善法について2005
- 著者名/発表者名
  大竹将知, 藤戸敏弘
- 雑誌名
  
  電子情報通信学会コンピュテーション研究会技術研究報告 COMP2004-62
  
  ページ: 17-22
- NAID
  110003206415
- データソース
  KAKENHI-PROJECT-15500008
[雑誌論文] A better-than-greedy algorithm for k-set multicover2005
- 著者名/発表者名
  Fujito, T., Kurahashi, H.
- 雑誌名
  
  Lecture Notes in Computer Science 3879
  
  ページ: 176-189
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-17500006
[雑誌論文] A 2-Approximation NC Algorithm for Connected Vertex Cover and Tree Cover2004
- 著者名/発表者名
  Fujito, T., Doi, T.
- 雑誌名
  
  Information Processing Letters 90-2
  
  ページ: 59-63
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15500008
[雑誌論文] 被覆容量/要求量付き部分頂点被覆問題の2倍近似解法2004
- 著者名/発表者名
  藪田隆俊, 藤戸敏弘
- 雑誌名
  
  電子情報通信論文誌 D-I J87-D-I・11
  
  ページ: 1-8
- データソース
  KAKENHI-PROJECT-15500008
[雑誌論文] On Combinatorial Approximation of Covering 0-1 Integer Program and Partial Set Cover2004
- 著者名/発表者名
  Fujito, T.
- 雑誌名
  
  J.Combinatorial Optimization 8
  
  ページ: 439-452
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500008
[雑誌論文] On Combinatorial Approximation of Covering 0-1 Integer Program and Partial Set Cover2004
- 著者名/発表者名
  Fujito, T.
- 雑誌名
  
  J.Combinatorial Optimization 8-4
  
  ページ: 439-452
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15500008
[雑誌論文] A 2-Approximation NC Algorithm for Connected Vertex Cover and Tree Cover2004
- 著者名/発表者名
  Fujito, T., Doi, T.
- 雑誌名
  
  Information Processing Letters 90
  
  ページ: 59-63
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500008
[雑誌論文] A Primal-Dual Method for Approximating Tree Cover with Two Weights2004
- 著者名/発表者名
  Doi, T., Fujito, T.
- 雑誌名
  
  Electronic Notes in Discrete Mathematics 17
  
  ページ: 135-140
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500008
[雑誌論文] On Combinatorial Approximation of Covering 0-1 Integer Program and Partial Set Cover2004
- 著者名/発表者名
  Fujito, T
- 雑誌名
  
  Journal of Combinatorial Optimization 8・4
  
  ページ: 439-452
- データソース
  KAKENHI-PROJECT-15500008
[雑誌論文] 被覆容量/要求量付き部分頂点被覆問題の2倍近似解法2004
- 著者名/発表者名
  藪田隆俊, 藤戸敏弘
- 雑誌名
  
  電子情報通信学会論文誌D-I J87-D-I
  
  ページ: 1-8
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15500008
[雑誌論文] A Primal-Dual Method for Approximating Tree Cover with Two Weights2004
- 著者名/発表者名
  Doi, T., Fujito, T.
- 雑誌名
  
  Proc.3^<rd> CTW Workshop on Graphs and Combinatorial Optimization 8・4
  
  ページ: 119-123
- データソース
  KAKENHI-PROJECT-15500008
[雑誌論文] A 2-Approximation Algorithm for Capacitated Vertex Cover with Demands2004
- 著者名/発表者名
  Yabuta, T., Fujito, T.
- 雑誌名
  
  IEICE Transaction D-I J87-D-I-11
  
  ページ: 1-8
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15500008
[雑誌論文] A modified greedy algorithm for dispersively weighted 3-set cover
- 著者名/発表者名
  Fujito, T., Okumura, T.
- 雑誌名
  
  Discrete Applied Mathematics (To appear)
- データソース
  KAKENHI-PROJECT-17500006
[雑誌論文] A primal-dual method for approximating tree cover with two weights
- 著者名/発表者名
  Doi, T., Fujito, T.
- 雑誌名
  
  Discrete Applied Mathematics (To appear)
- データソース
  KAKENHI-PROJECT-17500006
[学会発表] 辺支配集合問題および連結辺支配集合問題の恒久化について2024
- 著者名/発表者名
  松田紘輝，藤戸敏弘
- 学会等名
  2024年電子情報通信学会総合大会
- データソース
  KAKENHI-PROJECT-20K11676
[学会発表] Algorithm for Detour Hinge Vertex Problem of Circular-arc Graphs2022
- 著者名/発表者名
  Tomonari Izumi , Syoma Nameki , Yoko Nakajima , Hirotoshi Honma , Toshihiro Fujito
- 学会等名
  The 41st JSST Annual International Conference on Simulation Technology
- データソース
  KAKENHI-PROJECT-20K11676
[学会発表] Power版次数制限除去問題の近似について2022
- 著者名/発表者名
  迎賢斗, 藤戸敏弘
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-20K11676
[学会発表] Power版次数制限除去問題の近似について2022
- 著者名/発表者名
  迎賢斗, 藤戸敏弘
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-17K00013
[学会発表] 4辺支配集合問題の2倍近似アルゴリズム2021
- 著者名/発表者名
  立松拓己，藤戸敏弘
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-17K00013
[学会発表] 4辺支配集合問題の2倍近似アルゴリズム2021
- 著者名/発表者名
  立松拓己，藤戸敏弘
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-20K11676
[学会発表] 補比較可能グラフ上の端点指定ハミルトン経路問題について2019
- 著者名/発表者名
  宮澤寛巧, 藤戸敏弘
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-17K00013
[学会発表] On Approximability of Connected Path Vertex Cover2017
- 著者名/発表者名
  Fujito Toshihiro
- 学会等名
  15th Workshop on Approximation and Online Algorithms
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00013
[学会発表] On Approximability of Connected Path Vertex Cover2017
- 著者名/発表者名
  Fujito Toshihiro
- 学会等名
  15th Workshop on Approximation and Online Algorithms
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330010
[学会発表] On Approximating (Connected) 2-Edge Dominating Set by a Tree2016
- 著者名/発表者名
  T. Fujito, T. Shimoda
- 学会等名
  The 11th International Computer Science Symposium in Russia
- 発表場所
  St. Petersburg, Russia
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330010
[学会発表] 初等的二部グラフで構成される木における恒久的頂点被覆数について2012
- 著者名/発表者名
  井上翔太, 荒木久, 藤戸敏弘
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  岐阜大学
- データソース
  KAKENHI-PROJECT-23500014
[学会発表] Simple {1,2}-Edge Dominating Set Problem の近似解法2012
- 著者名/発表者名
  津田大地, 藤戸敏弘
- 学会等名
  電気関係学会東海支部連合大会
- 発表場所
  豊橋技術科学大学
- データソース
  KAKENHI-PROJECT-23500014
[学会発表] Approximating Steiner Tree and Tree Cover Problems in Directed Graphs2012
- 著者名/発表者名
  日比智也，藤戸敏弘
- 学会等名
  冬のLAシンポジウム
- 発表場所
  京都大学数理解析研究所
- データソース
  KAKENHI-PROJECT-23500014
[学会発表] 携帯パケット通信料問題に対するオンラインアルゴリズム2012
- 著者名/発表者名
  松田淳志, 藤原洋志, 藤戸敏弘
- 学会等名
  電気関係学会東海支部連合大会
- 発表場所
  豊橋技術科学大学
- データソース
  KAKENHI-PROJECT-23500014
[学会発表] 木状泥棒領域を持つグラフ護衛問題の近似2011
- 著者名/発表者名
  坂巻孝昌，藤戸敏弘
- 学会等名
  電子情報通信学会技術研究報告, COMP2011-40
- 発表場所
  名古屋大学
- データソース
  KAKENHI-PROJECT-23500014
[学会発表] 携帯パケット通信料問題に対するオンラインアルゴリズム2011
- 著者名/発表者名
  松田淳志，藤原洋志, 藤戸敏弘
- 学会等名
  夏のLA シンポジウム
- 発表場所
  ザヴィラ浜名湖
- データソース
  KAKENHI-PROJECT-23500014
[学会発表] 単位円周上に対するアイテム配置問題2011
- 著者名/発表者名
  関孝洋，藤原洋志, 藤戸敏弘
- 学会等名
  夏のLA シンポジウム
- 発表場所
  ザヴィラ浜名湖
- データソース
  KAKENHI-PROJECT-23500014
[学会発表] 最小コスト木状被覆問題の2倍近似アルゴリズム2006
- 著者名/発表者名
  藤戸敏弘
- 学会等名
  情報処理学会アルゴリズム研究会研究報告
- 発表場所
  北海道大学(札幌市)
- 年月日
  2006-07-03
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-17500006
[学会発表] On Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem
- 著者名/発表者名
  Toshihiro Fujito
- 学会等名
  Scandinavian Symposium and Workshops on Algorithm Theory
- 発表場所
  コペンハーゲン，デンマーク
- 年月日
  2014-07-02 – 2014-07-04
- データソース
  KAKENHI-PROJECT-23500014
[学会発表] 連結2 辺支配集合問題の近似アルゴリズム
- 著者名/発表者名
  下田知明，藤戸敏弘
- 学会等名
  2014 年度冬のLA シンポジウム
- 発表場所
  京都
- 年月日
  2015-01-28 – 2015-01-30
- データソース
  KAKENHI-PROJECT-23500014
[学会発表] Lower Bounds for the Multislope Ski-Rental Problem
- 著者名/発表者名
  H. Fujiwara, Y. Konno, T. Fujito
- 学会等名
  The 11th International Symposium on Operations Research and its Applications (ISORA2013)
- 発表場所
  中国、安徽省、黄山
- データソース
  KAKENHI-PROJECT-23500014
[学会発表] Online Weight Balancing on the Unit Circle
- 著者名/発表者名
  H. Fujiwara, T. Seki, T. Fujito
- 学会等名
  The 16th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCGG2013)
- 発表場所
  東京理科大
- データソース
  KAKENHI-PROJECT-23500014

1. 藤原洋志 (80434893)

共同の研究課題数: 4件

共同の研究成果数: 8件
2. 平田富夫 (10144205)

共同の研究課題数: 3件

共同の研究成果数: 0件
3. 小野孝男 (60311718)

共同の研究課題数: 3件

共同の研究成果数: 0件
4. 磯直行 (80283406)

共同の研究課題数: 2件

共同の研究成果数: 0件
5. 和田幸一 (90167198)

共同の研究課題数: 1件

共同の研究成果数: 0件

藤戸 敏弘 Fuzito Toshihiro

研究課題

研究成果

共同研究者

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

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

大規模データ処理アルゴリズムの理論保証に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

長大系列データ処理のためのアルゴリズム設計技法に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

大規模データ処理に向けたアルゴリズム設計理論の展開研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

離散最適化における,異種解決アプローチの融合によるアルゴリズム論の展開研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

不確実性対応型アルゴリズムの理論と工学的応用に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

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

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

数理計画法と確率論の融合によるアルゴリズム理論の展開について研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

線形計画法に基づく近似アルゴリズム設計に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

組合わせ問題の高性能近似アルゴリズムに関する研究

研究代表者

研究期間 (年度)

研究種目

研究機関

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

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] A note on approximations of directed edge dominating set2023

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Approximating Power Node-Deletion Problems2023

著者名/発表者名

雑誌名

DOI

ISBN

データソース

藤戸敏弘 Fuzito Toshihiro