课题基金 / 基金详情

Approximation algorithms for NP-hard graph connectivity problems

Approximation algorithms for NP-hard graph connectivity problems
NP 难图连通性问题的近似算法
批准号：
509110-2017
负责人：
Grout, Logan
金额：
$0.33万
依托单位：
University of Waterloo
依托单位国家：
加拿大
项目类别：
University Undergraduate Student Research Awards
财政年份：
2017
资助国家：
加拿大
项目状态：
已结题
起止时间：
2017-01-01 至 2018-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=622403
关键词：
ApproximationalgorithmsNPhardgraph

项目摘要

项目成果

Grout, Logan的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Theory and Algorithms for Graph Decompositions
  • 批准号：
    543310-2019
  • 项目类别：
    Alexander Graham Bell Canada Graduate Scholarships - Master's
  • 资助金额：
    $1.27万
  • 财政年份：
    2019
  • 负责人：
    Grout, Logan
  • 依托单位：
    University of Waterloo
国内基金
海外基金
固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
  • 批准号：
    60973026
  • 项目类别：
    面上项目
  • 资助金额：
    32.0万元
  • 批准年份：
    2009
  • 负责人：
    鲁道夫
  • 依托单位：
    复旦大学
Computational Methods for Analyzing Toponome Data