A Study on Performance Guarantee for Algorithmic Processing of Large Scale Data
大规模数据算法处理的性能保证研究
基本信息
- 批准号：17K00013
- 负责人：
- 金额：$ 2.83万
- 依托单位：
- 依托单位国家：日本
- 项目类别：Grant-in-Aid for Scientific Research (C)
- 财政年份：2017
- 资助国家：日本
- 起止时间：2017-04-01 至 2022-03-31
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
项目成果
期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
On Approximating (Connected) 2-Edge Dominating Set by a Tree
- DOI：10.1007/s00224-017-9764-y
- 发表时间：2016-06
- 期刊：
- 影响因子：0.5
- 作者：Toshihiro Fujito;Tomoaki Shimoda
- 通讯作者：Toshihiro Fujito;Tomoaki Shimoda
Approximating Partially Bounded Degree Deletion on Directed Graphs
近似有向图上的部分有界度删除
- DOI：10.7155/jgaa.00511
- 发表时间：2019
- 期刊：
- 影响因子：0
- 作者：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
- 期刊：
- 影响因子：0
- 作者：Toshihiro Fujito
- 通讯作者：Toshihiro Fujito
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
数据更新时间：{{ journalArticles.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ monograph.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ sciAawards.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ patent.updateTime }}
Fujito Toshihiro其他文献
A note on approximations of directed edge dominating set
关于有向边支配集近似的注记
- DOI：
10.1016/j.ipl.2022.106303 - 发表时间：
2023 - 期刊：
- 影响因子：0.5
- 作者：
Erik D. Demaine;Hiro Ito;Jayson Lynch;and Ryuhei Uehara;Fujito Toshihiro - 通讯作者：
Fujito Toshihiro
Fujito Toshihiro的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('Fujito Toshihiro', 18)}}的其他基金
A Study on Algorithm Designs for Processing Large Scale Sequential Data
大规模序列数据处理算法设计研究
- 批准号：
26330010 - 财政年份：2014
- 资助金额：
$ 2.83万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
相似国自然基金
最小加权顶点覆盖问题的求解算法研究
- 批准号：61806082
- 批准年份：2018
- 资助金额：26.0 万元
- 项目类别：青年科学基金项目
支配集问题的局部搜索算法研究
- 批准号：61806050
- 批准年份：2018
- 资助金额：25.0 万元
- 项目类别：青年科学基金项目
轮图和圈集的拉姆塞数及相关算法研究
- 批准号：61572005
- 批准年份：2015
- 资助金额：51.0 万元
- 项目类别：面上项目
网络上的排序问题的近似算法研究
- 批准号：11301184
- 批准年份：2013
- 资助金额：23.0 万元
- 项目类别：青年科学基金项目
后量子数字签名算法研究与设计
- 批准号：61070219
- 批准年份：2010
- 资助金额：32.0 万元
- 项目类别：面上项目
相似海外基金
Various Approaches to Computationally Hard Combinatorial Optimization Problems
计算困难组合优化问题的各种方法
- 批准号：
18K11183 - 财政年份：2018
- 资助金额：
$ 2.83万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Research on designing assignment algorithms using stable matchings
基于稳定匹配的分配算法设计研究
- 批准号：
16K00017 - 财政年份：2016
- 资助金额：
$ 2.83万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Reasonable modeling and algorithm developments of stable matching problems
稳定匹配问题的合理建模与算法开发
- 批准号：
24500013 - 财政年份：2012
- 资助金额：
$ 2.83万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Approximation Algorithms for Submodular Optimization
子模优化的近似算法
- 批准号：
23300002 - 财政年份：2011
- 资助金额：
$ 2.83万 - 项目类别：
Grant-in-Aid for Scientific Research (B)
Computational Models and Efficient Algorithm Design for Discrete Optimization Problems
离散优化问题的计算模型和高效算法设计
- 批准号：
23500020 - 财政年份：2011
- 资助金额：
$ 2.83万 - 项目类别：
Grant-in-Aid for Scientific Research (C)