Parameterized Algorithm Design and Complexity Analysis: New Methods and Strategic Applications in the FPT Algorithmic Server Project

参数化算法设计与复杂度分析:FPT算法服务器项目中的新方法与策略应用

基本信息

  • 批准号:
    DP0344762
  • 负责人:
  • 金额:
    $ 4.1万
  • 依托单位:
  • 依托单位国家:
    澳大利亚
  • 项目类别:
    Discovery Projects
  • 财政年份:
    2003
  • 资助国家:
    澳大利亚
  • 起止时间:
    2003-01-01 至 2007-12-31
  • 项目状态:
    已结题

项目摘要

A fundamental discovery of the first decades of computer science is that completely efficient (polynomial time) algorithms probably do not exist for thousands of natural computational problems. The project will result in new methods for designing and analyzing algorithms for hard problems with natural parameters, and in improved algorithms for these problems.
计算机科学最初几十年的一个基本发现是,对于成千上万的自然计算问题,完全有效的(多项式时间)算法可能不存在。 该项目将导致新的方法来设计和分析算法的困难问题与自然参数,并在改进 这些问题的算法。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ 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 }}

Prof Michael Fellows其他文献

Prof Michael Fellows的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Prof Michael Fellows', 18)}}的其他基金

Multivariate Algorithmics: Meeting the Challenge of Real World computational complexity
多元算法:应对现实世界计算复杂性的挑战
  • 批准号:
    DP1097129
  • 财政年份:
    2010
  • 资助金额:
    $ 4.1万
  • 项目类别:
    Discovery Projects

相似海外基金

SWIFT-SAT: Unlimited Radio Interferometry: A Hardware-Algorithm Co-Design Approach to RAS-Satellite Coexistence
SWIFT-SAT:无限无线电干涉测量:RAS 卫星共存的硬件算法协同设计方法
  • 批准号:
    2332534
  • 财政年份:
    2024
  • 资助金额:
    $ 4.1万
  • 项目类别:
    Standard Grant
REU Site: Algorithm Design --- Theory and Engineering
REU网站:算法设计---理论与工程
  • 批准号:
    2349179
  • 财政年份:
    2024
  • 资助金额:
    $ 4.1万
  • 项目类别:
    Standard Grant
CAREER: Algorithm-Hardware Co-design of Efficient Large Graph Machine Learning for Electronic Design Automation
职业:用于电子设计自动化的高效大图机器学习的算法-硬件协同设计
  • 批准号:
    2340273
  • 财政年份:
    2024
  • 资助金额:
    $ 4.1万
  • 项目类别:
    Continuing Grant
REU Site: Quantum Machine Learning Algorithm Design and Implementation
REU 站点:量子机器学习算法设计与实现
  • 批准号:
    2349567
  • 财政年份:
    2024
  • 资助金额:
    $ 4.1万
  • 项目类别:
    Standard Grant
Product structures theorems and unified methods of algorithm design for geometrically constructed graphs
几何构造图的乘积结构定理和算法设计统一方法
  • 批准号:
    23K10982
  • 财政年份:
    2023
  • 资助金额:
    $ 4.1万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Collaborative Research: SHF: Small: Enabling Efficient 3D Perception: An Architecture-Algorithm Co-Design Approach
协作研究:SHF:小型:实现高效的 3D 感知:架构-算法协同设计方法
  • 批准号:
    2334624
  • 财政年份:
    2023
  • 资助金额:
    $ 4.1万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Memory-efficient Algorithm and Hardware Co-Design for Spike-based Edge Computing
协作研究:SHF:中:基于 Spike 的边缘计算的内存高效算法和硬件协同设计
  • 批准号:
    2403723
  • 财政年份:
    2023
  • 资助金额:
    $ 4.1万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Medium: Memory-efficient Algorithm and Hardware Co-Design for Spike-based Edge Computing
合作研究:SHF:中:基于 Spike 的边缘计算的内存高效算法和硬件协同设计
  • 批准号:
    2312366
  • 财政年份:
    2023
  • 资助金额:
    $ 4.1万
  • 项目类别:
    Standard Grant
Time-Evolving Graph Learning with Algorithm-System Co-Design
算法系统协同设计的时间演化图学习
  • 批准号:
    23KJ1786
  • 财政年份:
    2023
  • 资助金额:
    $ 4.1万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
NSF Workshop on Algorithm-Hardware Co-design for Medical Applications
NSF 医疗应用算法硬件协同设计研讨会
  • 批准号:
    2337454
  • 财政年份:
    2023
  • 资助金额:
    $ 4.1万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了