Linear Algebraic Techniques in Algorithmic Graph Theory

算法图论中的线性代数技术

基本信息

  • 批准号:
    RGPIN-2015-04318
  • 负责人:
  • 金额:
    $ 3.13万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2017
  • 资助国家:
    加拿大
  • 起止时间:
    2017-01-01 至 2018-12-31
  • 项目状态:
    已结题

项目摘要

Algorithms for fundamental graph problems are important tools in computer science and engineering.  Extensive research has been done in the past decades to develop efficient algorithms, most of them based on combinatorial techniques.  In recent years, new linear algebraic techniques have been developed to make surprising and significant progress in these fundamental problems.  My previous research develops linear algebraic techniques to design both better approximation algorithms and faster exact algorithms for graph problems.  I plan to continue this line of ongoing research and have identified three promising directions to investigate.
基本图问题的算法是计算机科学和工程中的重要工具。在过去的几十年里,人们进行了广泛的研究来开发高效的算法,其中大多数基于组合技术。近年来,新的线性代数技术被开发出来,在这些基本问题上取得了令人惊讶和重大的进展。我之前的研究开发了线性代数技术,为图问题设计更好的近似算法和更快的精确算法。我计划继续这一正在进行的研究,并确定了三个有希望的研究方向。

项目成果

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

Lau, LapChi其他文献

Lau, LapChi的其他文献

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

{{ truncateString('Lau, LapChi', 18)}}的其他基金

Spectral Techniques in Algorithm Design and Analysis
算法设计和分析中的谱技术
  • 批准号:
    RGPIN-2020-04385
  • 财政年份:
    2022
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Spectral Techniques in Algorithm Design and Analysis
算法设计和分析中的谱技术
  • 批准号:
    RGPIN-2020-04385
  • 财政年份:
    2021
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Spectral Techniques in Algorithm Design and Analysis
算法设计和分析中的谱技术
  • 批准号:
    RGPIN-2020-04385
  • 财政年份:
    2020
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Linear Algebraic Techniques in Algorithmic Graph Theory
算法图论中的线性代数技术
  • 批准号:
    RGPIN-2015-04318
  • 财政年份:
    2019
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Linear Algebraic Techniques in Algorithmic Graph Theory
算法图论中的线性代数技术
  • 批准号:
    RGPIN-2015-04318
  • 财政年份:
    2018
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Linear Algebraic Techniques in Algorithmic Graph Theory
算法图论中的线性代数技术
  • 批准号:
    477857-2015
  • 财政年份:
    2017
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Accelerator Supplements
Linear Algebraic Techniques in Algorithmic Graph Theory
算法图论中的线性代数技术
  • 批准号:
    RGPIN-2015-04318
  • 财政年份:
    2016
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Linear Algebraic Techniques in Algorithmic Graph Theory
算法图论中的线性代数技术
  • 批准号:
    477857-2015
  • 财政年份:
    2015
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Accelerator Supplements
Linear Algebraic Techniques in Algorithmic Graph Theory
算法图论中的线性代数技术
  • 批准号:
    RGPIN-2015-04318
  • 财政年份:
    2015
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
On Approximate Min-Max Theorems for Graph Connectivity Problems
关于图连通性问题的近似最小-最大定理
  • 批准号:
    356894-2008
  • 财政年份:
    2008
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Doctoral Prizes

相似国自然基金

同伦和Hodge理论的方法在Algebraic Cycle中的应用
  • 批准号:
    11171234
  • 批准年份:
    2011
  • 资助金额:
    40.0 万元
  • 项目类别:
    面上项目

相似海外基金

Linear Algebraic Techniques in Algorithmic Graph Theory
算法图论中的线性代数技术
  • 批准号:
    RGPIN-2015-04318
  • 财政年份:
    2019
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Equivariant and combinatorial techniques in algebraic and symplectic geometry
代数和辛几何中的等变和组合技术
  • 批准号:
    326749-2012
  • 财政年份:
    2018
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Linear Algebraic Techniques in Algorithmic Graph Theory
算法图论中的线性代数技术
  • 批准号:
    RGPIN-2015-04318
  • 财政年份:
    2018
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Linear Algebraic Techniques in Algorithmic Graph Theory
算法图论中的线性代数技术
  • 批准号:
    477857-2015
  • 财政年份:
    2017
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Accelerator Supplements
Linear Algebraic Techniques in Algorithmic Graph Theory
算法图论中的线性代数技术
  • 批准号:
    RGPIN-2015-04318
  • 财政年份:
    2016
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
CAREER: New algebraic techniques for line-point incidence problems
职业:线点重合问题的新代数技术
  • 批准号:
    1451191
  • 财政年份:
    2015
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Continuing Grant
Linear Algebraic Techniques in Algorithmic Graph Theory
算法图论中的线性代数技术
  • 批准号:
    477857-2015
  • 财政年份:
    2015
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Accelerator Supplements
Linear Algebraic Techniques in Algorithmic Graph Theory
算法图论中的线性代数技术
  • 批准号:
    RGPIN-2015-04318
  • 财政年份:
    2015
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Equivariant and combinatorial techniques in algebraic and symplectic geometry
代数和辛几何中的等变和组合技术
  • 批准号:
    326749-2012
  • 财政年份:
    2015
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
Equivariant and combinatorial techniques in algebraic and symplectic geometry
代数和辛几何中的等变和组合技术
  • 批准号:
    326749-2012
  • 财政年份:
    2014
  • 资助金额:
    $ 3.13万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了