课题基金 / 基金详情

Improved algorithms on strings

Improved algorithms on strings
改进的字符串算法
批准号：
8180-2007
负责人：
Smyth, William
金额：
$1.82万
依托单位：
McMaster University
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2008
资助国家：
加拿大
项目状态：
已结题
起止时间：
2008-01-01 至 2009-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=389682
关键词：
Improvedalgorithmsstrings

项目摘要

项目成果

Smyth, William的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
I conduct research into methods (algorithms) for processing sequences of letters called strings -- objects so simple that there seems to be no need of "algorithms"! But, first of all, strings are ubiquitous: a text file, a computer program (millions of letters), a book (in English or Chinese), the human genome (3 billion letters), one day's e-mail traffic (trillions of letters). Secondly, efficient processing of strings is essential: repeating substrings in a genome may be of great biological/genetic significance, phrases may need to be identified/changed in a text file or computer program, books may need to be searched for significant phrases, e-mail traffic may need to be searched for undesirable messages (spam).
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Computing Patterns in Strings
  • 批准号：
    RGPIN-2017-04691
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.35万
  • 财政年份：
    2021
  • 负责人：
    Smyth, William
  • 依托单位：
    McMaster University
Computing Patterns in Strings
  • 批准号：
    RGPIN-2017-04691
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.68万
  • 财政年份：
    2020
  • 负责人：
    Smyth, William
  • 依托单位：
    McMaster University
Computing Patterns in Strings
  • 批准号：
    RGPIN-2017-04691
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.68万
  • 财政年份：
    2019
  • 负责人：
    Smyth, William
  • 依托单位：
    McMaster University
Computing Patterns in Strings
  • 批准号：
    RGPIN-2017-04691
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.68万
  • 财政年份：
    2018
  • 负责人：
    Smyth, William
  • 依托单位：
    McMaster University
国内基金
海外基金
固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
  • 批准号：
    60973026
  • 项目类别：
    面上项目
  • 资助金额：
    32.0万元
  • 批准年份：
    2009
  • 负责人：
    鲁道夫
  • 依托单位：
    复旦大学
Computational Methods for Analyzing Toponome Data