A Study on Performance Guarantee for Algorithmic Processing of Large Scale Data

大规模数据算法处理的性能保证研究

• 批准号: 17K00013
• 负责人: Fujito Toshihiro
• 金额: $ 2.83万
• 依托单位: Toyohashi University of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2017
• 资助国家: 日本
• 起止时间: 2017-04-01 至 2022-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17K00013/
• 关键词: 組合せ最適化問題; NP困難問題; 近似アルゴリズム; 辺支配集合; bマッチング; 次数制限除去問題; power被覆; 恒久的被覆問題; 連結頂点被覆; 弦グラフ; 辺支配集合問題; 有向グラフ; 頂点被覆問題; Power頂点被覆; Power Vertex Cover; 立体ピクロス; 最小ヒント数問題; 頂点除去問題; 制限次数除去問題; パス頂点被覆; アルゴリズム; 理論保証

项目成果

On Approximating (Connected) 2-Edge Dominating Set by a Tree

• DOI: 10.1007/s00224-017-9764-y
• 发表时间: 2016-06
• 期刊: Theory of Computing Systems
• 影响因子: 0.5
• 作者: Toshihiro Fujito;Tomoaki Shimoda

補比較可能グラフ上の端点指定ハミルトン経路問題について

关于互补可比图上的端点规范哈密顿路径问题

• 发表时间: 2019
• 作者: 宮澤寛巧;藤戸敏弘
• 通讯作者: 藤戸敏弘

Power版次数制限除去問題の近似について

关于Power版订单限制解除问题的近似

• 发表时间: 2022
• 作者: 迎 賢斗;藤戸 敏弘
• 通讯作者: 藤戸 敏弘

Approximating Partially Bounded Degree Deletion on Directed Graphs

近似有向图上的部分有界度删除

• DOI: 10.7155/jgaa.00511
• 发表时间: 2019
• 期刊: Journal of Graph Algorithms and Applications
• 作者: Fujito Toshihiro;Kimura Kei;Mizuno Yuki
• 通讯作者: Mizuno Yuki

Approximating Bounded Degree Deletion via Matroid Matching

• DOI: 10.1007/978-3-319-57586-5_20
• 发表时间: 2017-05
• 作者: Toshihiro Fujito