A Study on Algorithm Designs for Processing Large Scale Sequential Data

大规模序列数据处理算法设计研究

基本信息

  • 批准号：
    26330010
  • 负责人：
    Fujito Toshihiro
  • 金额：
    $ 3万
  • 依托单位：
    Toyohashi University of Technology
  • 依托单位国家：
    日本
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
  • 财政年份：
    2014
  • 资助国家：
    日本
  • 起止时间：
    2014-04-01 至 2018-03-31
  • 项目状态：
    已结题

项目摘要

项目成果

期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Competitive Analysis for the Flat-Rate Problem
  • DOI：
    10.1587/transinf.2015fcp0005
  • 发表时间：
    2016-03
  • 期刊：
    IEICE Trans. Inf. Syst.
  • 影响因子：
    0
  • 作者：
    H. Fujiwara;A. Matsuda;Toshihiro Fujito
  • 通讯作者：
    H. Fujiwara;A. Matsuda;Toshihiro Fujito
Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate
Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers
  • DOI：
    10.1007/978-3-319-30139-6_20
  • 发表时间：
    2016-03
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Toshihiro Fujito;D. Suzuki
  • 通讯作者：
    Toshihiro Fujito;D. Suzuki
On the best possible competitive ratio for the multislope ski-rental problem
  • DOI：
    10.1007/s10878-014-9762-9
  • 发表时间：
    2016-02
  • 期刊：
    Journal of Combinatorial Optimization
  • 影响因子：
    1
  • 作者：
    H. Fujiwara;Takuma Kitano;Toshihiro Fujito
  • 通讯作者：
    H. Fujiwara;Takuma Kitano;Toshihiro Fujito
Multi-Rooted Greedy Approximation of Directed Steiner Trees with Applications
有向 Steiner 树的多根贪婪逼近及其应用
  • DOI：
    10.1007/s00453-015-9973-1
  • 发表时间：
    2015
  • 期刊：
    Algorithmica
  • 影响因子：
    1.1
  • 作者：
    Tomoya Hibi;Toshihiro Fujito
  • 通讯作者：
    Toshihiro Fujito
{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ 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其他文献

Approximating Partially Bounded Degree Deletion on Directed Graphs
近似有向图上的部分有界度删除
Power Vertex Cover問題の近似アルゴリズムについて
关于Power Vertex Cover问题的近似算法
  • DOI：
  • 发表时间：
    2020
  • 期刊：
    電子情報通信学会技術研究報告
  • 影响因子：
    0
  • 作者：
    Fujito Toshihiro;Nakamura Tomoya;立松 拓己，林谷 哲郎，藤戸 敏弘
  • 通讯作者：
    立松 拓己，林谷 哲郎，藤戸 敏弘
On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem
关于 b 匹配和 b 边支配集：4 边支配集问题的 2 近似算法
  • DOI：
    10.1007/978-3-030-92702-8_5
  • 发表时间：
    2021
  • 期刊：
    Lecture Notes in Computer Science
  • 影响因子：
    0
  • 作者：
    Fujito Toshihiro;Tatematsu Takumi
  • 通讯作者：
    Tatematsu Takumi
A note on approximations of directed edge dominating set
关于有向边支配集近似的注记
  • DOI：
    10.1016/j.ipl.2022.106303
  • 发表时间：
    2023
  • 期刊：
    Information Processing Letters
  • 影响因子：
    0.5
  • 作者：
    Erik D. Demaine;Hiro Ito;Jayson Lynch;and Ryuhei Uehara;Fujito Toshihiro
  • 通讯作者：
    Fujito Toshihiro
Eternal Connected Vertex Cover Problem
永恒连通的顶点覆盖问题
  • DOI：
    10.1007/978-3-030-59267-7_16
  • 发表时间：
    2020
  • 期刊：
    Lecture Notes in Computer Science
  • 影响因子：
    0
  • 作者：
    Fujito Toshihiro;Nakamura Tomoya
  • 通讯作者：
    Nakamura Tomoya

Fujito Toshihiro的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
立即体验

{{ truncateString('Fujito Toshihiro', 18)}}的其他基金

A Study on Performance Guarantee for Algorithmic Processing of Large Scale Data
大规模数据算法处理的性能保证研究
  • 批准号：
    17K00013
  • 财政年份：
    2017
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)

相似海外基金

解再構築型の組合せ最適化問題に対する計算容易性および計算困難性の解明
解重构型组合优化问题的可计算性和难度的阐明
  • 批准号：
    24K02902
  • 财政年份：
    2024
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
現実に現れる組合せ最適化問題の暗黙知を反映するメタヒューリスティクスの開発
元启发法的发展反映了现实中出现的组合优化问题的隐性知识
  • 批准号：
    24K17472
  • 财政年份：
    2024
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Early-Career Scientists
組合せ最適化問題に対する解の唯一化における計算複雑さの研究
组合优化问题统一解的计算复杂度研究
  • 批准号：
    24K02898
  • 财政年份：
    2024
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
多面体的手法と離散構造を用いた組合せ最適化問題の解法
使用多面体方法和离散结构解决组合优化问题
  • 批准号：
    24K02901
  • 财政年份：
    2024
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
イジングマシンと古典計算機を併用した組合せ最適化ハイブリッドシステムの構築
使用伊辛机和经典计算机构建组合优化混合系统
  • 批准号：
    24KJ2102
  • 财政年份：
    2024
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
不確実性をもつ組合せ最適化モデルに対する理論基盤の構築
为不确定性组合优化模型奠定理论基础
  • 批准号：
    23K21646
  • 财政年份：
    2024
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
エンドツーエンド組合せ最適化に向けた基礎理論の構築
建立端到端组合优化的基础理论
  • 批准号：
    24K14844
  • 财政年份：
    2024
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
汎化性能を高めた深層強化学習に基づく組合せ最適化法
提高泛化性能的基于深度强化学习的组合优化方法
  • 批准号：
    23K11263
  • 财政年份：
    2023
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
制約充足確率に基づく強化学習による組合せ最適化問題の解法に関する基礎的研究
基于约束满足概率的强化学习求解组合优化问题的基础研究
  • 批准号：
    22K12158
  • 财政年份：
    2022
  • 资助金额：
    $ 3万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
Strengths and Limitations of Formulations for Combinatorial Optimization Problems.
组合优化问题公式的优点和局限性。
  • 批准号：
    RGPIN-2020-04346
  • 财政年份：
    2022
  • 资助金额：
    $ 3万
  • 项目类别：
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了