课题基金 / 基金详情

Research Initiation: Inherent Complexity of Priority Problems

Research Initiation: Inherent Complexity of Priority Problems
研究启动：优先问题的固有复杂性
批准号：
8810609
负责人：
Thomas Spencer
金额：
$3.48万
依托单位：
Rensselaer Polytechnic Institute
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
1988
资助国家：
美国
项目状态：
已结题
起止时间：
1988-09-01 至 1991-02-28
来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=8810609&HistoricalAwards=false
关键词：
ResearchInitiationInherentComplexityPriority

项目摘要

项目成果

Thomas Spencer的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
This reseearch will investigate the minimum spanning tree and matching problems from the point of view of inherent complexity. The best known algorithms for both problems use priority queues in similar ways. The priority queue operations are the bottlenecks of these algorithms. By investigating the inherent complexity of the priority queue problems in the comparison tree model, it should be possible to determine how far current ideas about how to solve these problems can be pushed.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Response of Ecologically-mediated Shallow Intertidal Shores and their Transitions to extreme hydrodynamic forcing in UK settings (RESIST-UK)
  • 批准号：
    NE/R01082X/1
  • 项目类别：
    Research Grant
  • 资助金额：
    $74.17万
  • 财政年份：
    2018
  • 负责人：
    Thomas Spencer
  • 依托单位：
    University of Cambridge
Physical and biological dynamic coastal processes and their role in coastal recovery (BLUE-coast)
  • 批准号：
    NE/N015878/1
  • 项目类别：
    Research Grant
  • 资助金额：
    $30.4万
  • 财政年份：
    2016
  • 负责人：
    Thomas Spencer
  • 依托单位：
    University of Cambridge
A hierarchical approach to the examination of the relationship between biodiversity and ecosystem service flows across coastal margins.
  • 批准号：
    NE/J015423/1
  • 项目类别：
    Research Grant
  • 资助金额：
    $31.27万
  • 财政年份：
    2012
  • 负责人：
    Thomas Spencer
  • 依托单位：
    University of Cambridge
Basic Research in Mathematics
  • 批准号：
    9729992
  • 项目类别：
    Continuing Grant
  • 资助金额：
    $599.63万
  • 财政年份：
    1998
  • 负责人：
    Thomas Spencer
  • 依托单位：
    Institute For Advanced Study
海外基金