Approximation algorithms for strings, maps and trees, and average-case analysis by incompressibility

字符串、映射和树的近似算法以及不可压缩性的平均情况分析

基本信息

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

项目摘要

No summary - Aucun sommaire
没有总结 - Aucun sommaire

项目成果

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

Jiang, Tao其他文献

Transcription factor AP-1 regulates TGF=beta(1)-induced expression of aldose reductase in cultured human mesangial cells
转录因子AP-1调节TGF=β(1)诱导的人肾小球系膜细胞中醛糖还原酶的表达
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    2.5
  • 作者:
    Zhang, Nong;Qu, Jie J.;Jiang, Tao;Nishinaka, Toru
  • 通讯作者:
    Nishinaka, Toru
Efficient computation of shortest absent words in a genomic sequence
  • DOI:
    10.1016/j.ipl.2010.05.008
  • 发表时间:
    2010-07-01
  • 期刊:
  • 影响因子:
    0.5
  • 作者:
    Wu, Zong-Da;Jiang, Tao;Su, Wu-Jie
  • 通讯作者:
    Su, Wu-Jie
CDC42-A promising immune-related target in glioma.
  • DOI:
    10.3389/fnins.2023.1192766
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    4.3
  • 作者:
    Jiang, Tao;Wang, Xianwei;Huang, Jiaming;Chen, Dong
  • 通讯作者:
    Chen, Dong
Approximating the minimum weight weak vertex cover
近似最小权重弱顶点覆盖
  • DOI:
    10.1016/j.tcs.2006.06.009
  • 发表时间:
    2006-10
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    Zhu, Hong;Zhang, Yong;FLEISCHER, Rudolf;Ge, Qi;Jiang, Tao
  • 通讯作者:
    Jiang, Tao
Efficient multiplicity calculation for algebraic soft-decision decoding of Reed-Solomon codes
Reed-Solomon 码代数软决策解码的高效重数计算

Jiang, Tao的其他文献

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

{{ truncateString('Jiang, Tao', 18)}}的其他基金

Approximation algorithms for strings, maps and trees, and average-case analysis by incompressibility
字符串、映射和树的近似算法以及不可压缩性的平均情况分析
  • 批准号:
    46613-1999
  • 财政年份:
    2000
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
Approximation algorithms for sequences average-case analysis, and state complexity of two-way finite automata
序列平均情况分析的近似算法和双向有限自动机的状态复杂度
  • 批准号:
    46613-1995
  • 财政年份:
    1998
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
Approximation algorithms for sequences average-case analysis, and state complexity of two-way finite automata
序列平均情况分析的近似算法和双向有限自动机的状态复杂度
  • 批准号:
    46613-1995
  • 财政年份:
    1997
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
Approximation algorithms for sequences average-case analysis, and state complexity of two-way finite automata
序列平均情况分析的近似算法和双向有限自动机的状态复杂度
  • 批准号:
    46613-1995
  • 财政年份:
    1996
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
Computer equipment for a computational molecular biology laboratory
计算分子生物学实验室的计算机设备
  • 批准号:
    196280-1997
  • 财政年份:
    1996
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Research Tools and Instruments - Category 1 (<$150,000)
Approximation algorithms for sequences average-case analysis, and state complexity of two-way finite automata
序列平均情况分析的近似算法和双向有限自动机的状态复杂度
  • 批准号:
    46613-1995
  • 财政年份:
    1995
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
Efficient algorithms and complexity theory for biological sequences, shortest common supersequences, and succinct finite automata
生物序列、最短公共超序列和简洁有限自动机的高效算法和复杂性理论
  • 批准号:
    46613-1992
  • 财政年份:
    1994
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
Efficient algorithms and complexity theory for biological sequences, shortest common supersequences, and succinct finite automata
生物序列、最短公共超序列和简洁有限自动机的高效算法和复杂性理论
  • 批准号:
    46613-1992
  • 财政年份:
    1993
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
Efficient algorithms and complexity theory for biological sequences, shortest common supersequences, and succinct finite automata
生物序列、最短公共超序列和简洁有限自动机的高效算法和复杂性理论
  • 批准号:
    46613-1992
  • 财政年份:
    1992
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
Networks of finite-state machines and logic gates: stimulation, algorithms, complexity, and synchronization
有限状态机和逻辑门网络:刺激、算法、复杂性和同步
  • 批准号:
    46613-1990
  • 财政年份:
    1991
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
  • 批准号:
    60973026
  • 批准年份:
    2009
  • 资助金额:
    32.0 万元
  • 项目类别:
    面上项目
Computational Methods for Analyzing Toponome Data
  • 批准号:
    60601030
  • 批准年份:
    2006
  • 资助金额:
    17.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

"Regularities in Strings: New Combinatorial Properties, More Efficient Algorithms, Applications"
“字符串中的规则:新的组合属性、更高效的算法、应用程序”
  • 批准号:
    8180-2012
  • 财政年份:
    2016
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
"Regularities in Strings: New Combinatorial Properties, More Efficient Algorithms, Applications"
“字符串中的规则:新的组合属性、更高效的算法、应用程序”
  • 批准号:
    8180-2012
  • 财政年份:
    2015
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
"Regularities in Strings: New Combinatorial Properties, More Efficient Algorithms, Applications"
“字符串中的规则:新的组合属性、更高效的算法、应用程序”
  • 批准号:
    8180-2012
  • 财政年份:
    2014
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
"Regularities in Strings: New Combinatorial Properties, More Efficient Algorithms, Applications"
“字符串中的规则:新的组合属性、更高效的算法、应用程序”
  • 批准号:
    8180-2012
  • 财政年份:
    2013
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
"Regularities in Strings: New Combinatorial Properties, More Efficient Algorithms, Applications"
“字符串中的规则:新的组合属性、更高效的算法、应用程序”
  • 批准号:
    8180-2012
  • 财政年份:
    2012
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
Efficient and effective algorithms for searching strings in secondary storage
在二级存储中搜索字符串的高效且有效的算法
  • 批准号:
    DP110101743
  • 财政年份:
    2011
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Projects
Designing practical algorithms for learning formal languages based on distribution of strings in contexts
设计基于上下文中字符串分布的学习形式语言的实用算法
  • 批准号:
    23700156
  • 财政年份:
    2011
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Improved algorithms on strings
改进的字符串算法
  • 批准号:
    8180-2007
  • 财政年份:
    2011
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
Improved algorithms on strings
改进的字符串算法
  • 批准号:
    8180-2007
  • 财政年份:
    2010
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
Improved algorithms on strings
改进的字符串算法
  • 批准号:
    8180-2007
  • 财政年份:
    2009
  • 资助金额:
    $ 3.06万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了