Approximation Algorithms for Graph Invariants

图不变量的近似算法

基本信息

  • 批准号:
    519560-2018
  • 负责人:
  • 金额:
    $ 1.53万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Postgraduate Scholarships - Doctoral
  • 财政年份:
    2019
  • 资助国家:
    加拿大
  • 起止时间:
    2019-01-01 至 2020-12-31
  • 项目状态:
    已结题

项目摘要

Approximation algorithms, graph colouring, graph searching, random graphs and walks, mixing times of Markov chains, covering times, derandomization of algorithms, graph limits and convergence
近似算法、图着色、图搜索、随机图和游走、马尔可夫链的混合时间、覆盖时间、算法的去随机化、图限制和收敛

项目成果

期刊论文数量(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 }}

Macrury, HectorDerwoodCalum其他文献

Macrury, HectorDerwoodCalum的其他文献

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

相似国自然基金

基于图形化的多光谱辐射测温自适应反演算法研究
  • 批准号:
    62305053
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
面向矢量图形版权认证的可逆水印算法研究
  • 批准号:
  • 批准年份:
    2021
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
基于Rotate-and-Kill技术的寻找凸区域内外极值图形的最优算法的设计
  • 批准号:
    62002394
  • 批准年份:
    2020
  • 资助金额:
    24 万元
  • 项目类别:
    青年科学基金项目
面向GPU的Delaunay三角剖分网格细化算法研究
  • 批准号:
    61902225
  • 批准年份:
    2019
  • 资助金额:
    25.0 万元
  • 项目类别:
    青年科学基金项目
GPU加速潮流算法的多重并行度挖掘及规则化重构策略研究
  • 批准号:
    51877038
  • 批准年份:
    2018
  • 资助金额:
    57.0 万元
  • 项目类别:
    面上项目

相似海外基金

Approximation Algorithms for Graph Invariants
图不变量的近似算法
  • 批准号:
    519560-2018
  • 财政年份:
    2020
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
Approximation Algorithms for Graph Invariants
图不变量的近似算法
  • 批准号:
    519560-2018
  • 财政年份:
    2020
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
Approximation algorithms for Graph Drawing
图形绘制的近似算法
  • 批准号:
    RGPIN-2015-06216
  • 财政年份:
    2019
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Approximation algorithms for Graph Drawing
图形绘制的近似算法
  • 批准号:
    RGPIN-2015-06216
  • 财政年份:
    2019
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Approximation algorithms in environments with uncertainty
不确定环境中的逼近算法
  • 批准号:
    19K20216
  • 财政年份:
    2019
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了