课题基金 / 基金详情

Computational and combinatorial approaches to periodicities in strings

Computational and combinatorial approaches to periodicities in strings
字符串周期性的计算和组合方法
批准号：
25112-2012
负责人：
Franek, Frantisek
金额：
$1.02万
依托单位：
McMaster University
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2012
资助国家：
加拿大
项目状态：
已结题
起止时间：
2012-01-01 至 2013-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=507866
关键词：
Computationalcombinatorialapproachesperiodicitiesstrings

项目摘要

项目成果

Franek, Frantisek的其他基金

相似基金

相关文献

中文摘要
翻译
字符串的周期性对于许多应用非常重要，例如数据压缩、文本检索、DNA或蛋白质测序。字符串中的基本周期包括不同的平方和游程。我的建议有两个目标，主要是加深对基本周期及其计算的理解，其次是改善图的上界，反驳ErdöS的猜想。
英文摘要
The periodicities of strings are of interest for many applications such as data compression, text retrieval, and DNA or protein sequencing. The fundamental periodicities in a string include distinct squares and runs. My proposal has two objectives, the main dealing with a deeper understanding of the fundamental periodicities and their computations, and the secondary with improving upper bounds to graphs disproving an Erdös' conjecture.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Computational and Combinatorial Aspects of Strings
  • 批准号：
    RGPIN-2018-05504
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.35万
  • 财政年份：
    2022
  • 负责人：
    Franek, Frantisek
  • 依托单位：
    McMaster University
Computational and Combinatorial Aspects of Strings
  • 批准号：
    RGPIN-2018-05504
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.68万
  • 财政年份：
    2021
  • 负责人：
    Franek, Frantisek
  • 依托单位：
    McMaster University
Computational and Combinatorial Aspects of Strings
  • 批准号：
    RGPIN-2018-05504
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.68万
  • 财政年份：
    2020
  • 负责人：
    Franek, Frantisek
  • 依托单位：
    McMaster University
Computational and Combinatorial Aspects of Strings
  • 批准号：
    RGPIN-2018-05504
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.68万
  • 财政年份：
    2019
  • 负责人：
    Franek, Frantisek
  • 依托单位：
    McMaster University
国内基金
海外基金
基于诱导ES细胞定向分化的化合物库构建和信号转导分子事件发现
  • 批准号：
    90813026
  • 项目类别：
    重大研究计划
  • 资助金额：
    60.0万元
  • 批准年份：
    2008
  • 负责人：
    俞永平
  • 依托单位：
    浙江大学