Combinatorial algorithms for approximate string searching and DNA sequencing
用于近似字符串搜索和 DNA 测序的组合算法
基本信息
- 批准号:238785-2010
- 负责人:
- 金额:$ 1.82万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2012
- 资助国家:加拿大
- 起止时间:2012-01-01 至 2013-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
We live in the Information Age. The amount of information available nowadays is not only astounding but also growing at an exponential rate. The size of the deep Web was estimated in 2002 at 90,000 terabytes. A large part of this data consists of text, such as natural language, multimedia streams, programming code, signals, biological sequences, etc. The recent boom in XML advocates text as the favorite format for information storage. This textual information needs to be processed, which is done by text indexing. Constructing efficient indexes for approximate string search is the most important problem in Information Retrieval.
我们生活在信息时代。如今,可用的信息量不仅令人震惊,而且还在以指数速度增长。2002年,深网的规模估计为90,000 TB。这些数据的很大一部分由文本组成,例如自然语言、多媒体流、编程代码、信号、生物序列等。最近XML的繁荣提倡文本作为信息存储的最受欢迎的格式。需要对这些文本信息进行处理,这是通过文本索引来完成的。构造有效的索引以进行近似字符串检索是信息检索中的一个重要问题。
项目成果
期刊论文数量(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 }}
Ilie, Lucian其他文献
E-MEM: efficient computation of maximal exact matches for very large genomes
- DOI:
10.1093/bioinformatics/btu687 - 发表时间:
2015-02-15 - 期刊:
- 影响因子:5.8
- 作者:
Khiste, Nilesh;Ilie, Lucian - 通讯作者:
Ilie, Lucian
HISEA: HIerarchical SEed Aligner for PacBio data
- DOI:
10.1186/s12859-017-1953-9 - 发表时间:
2017-12-19 - 期刊:
- 影响因子:3
- 作者:
Khiste, Nilesh;Ilie, Lucian - 通讯作者:
Ilie, Lucian
The "runs" conjecture
- DOI:
10.1016/j.tcs.2010.06.019 - 发表时间:
2011-06-16 - 期刊:
- 影响因子:1.1
- 作者:
Crochemore, Maxime;Ilie, Lucian;Tinta, Liviu - 通讯作者:
Tinta, Liviu
Computing longest previous factor in linear time and applications
- DOI:
10.1016/j.ipl.2007.10.006 - 发表时间:
2008-04-15 - 期刊:
- 影响因子:0.5
- 作者:
Crochemore, Maxime;Ilie, Lucian - 通讯作者:
Ilie, Lucian
DELPHI: accurate deep ensemble model for protein interaction sites prediction
- DOI:
10.1093/bioinformatics/btaa750 - 发表时间:
2021-04-01 - 期刊:
- 影响因子:5.8
- 作者:
Li, Yiwei;Golding, G. Brian;Ilie, Lucian - 通讯作者:
Ilie, Lucian
Ilie, Lucian的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Ilie, Lucian', 18)}}的其他基金
Bioinformatics Algorithms for Protein Interactions and Applications
蛋白质相互作用和应用的生物信息学算法
- 批准号:
RGPIN-2021-03978 - 财政年份:2022
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Bioinformatics Algorithms for Protein Interactions and Applications
蛋白质相互作用和应用的生物信息学算法
- 批准号:
RGPIN-2021-03978 - 财政年份:2021
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Bioinformatics Tools for Genomics and Proteomics Research
用于基因组学和蛋白质组学研究的生物信息学工具
- 批准号:
RGPIN-2015-06451 - 财政年份:2019
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Bioinformatics Tools for Genomics and Proteomics Research
用于基因组学和蛋白质组学研究的生物信息学工具
- 批准号:
RGPIN-2015-06451 - 财政年份:2018
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Bioinformatics Tools for Genomics and Proteomics Research
用于基因组学和蛋白质组学研究的生物信息学工具
- 批准号:
RGPIN-2015-06451 - 财政年份:2017
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Bioinformatics Tools for Genomics and Proteomics Research
用于基因组学和蛋白质组学研究的生物信息学工具
- 批准号:
RGPIN-2015-06451 - 财政年份:2016
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Bioinformatics Tools for Genomics and Proteomics Research
用于基因组学和蛋白质组学研究的生物信息学工具
- 批准号:
RGPIN-2015-06451 - 财政年份:2015
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial algorithms for approximate string searching and DNA sequencing
用于近似字符串搜索和 DNA 测序的组合算法
- 批准号:
238785-2010 - 财政年份:2014
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Combinatorial algorithms for approximate string searching and DNA sequencing
用于近似字符串搜索和 DNA 测序的组合算法
- 批准号:
238785-2010 - 财政年份:2013
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Bioinformatics Tools for Advancing Genomics and Proteomics
推进基因组学和蛋白质组学的生物信息学工具
- 批准号:
439769-2013 - 财政年份:2012
- 资助金额:
$ 1.82万 - 项目类别:
Research Tools and Instruments - Category 1 (<$150,000)
相似国自然基金
固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
- 批准号:60973026
- 批准年份:2009
- 资助金额:32.0 万元
- 项目类别:面上项目
Computational Methods for Analyzing Toponome Data
- 批准号:60601030
- 批准年份:2006
- 资助金额:17.0 万元
- 项目类别:青年科学基金项目
相似海外基金
Novel Algorithms to Approximate the Future Consequence of Sequential Decisions
近似连续决策的未来后果的新算法
- 批准号:
RGPIN-2017-04877 - 财政年份:2022
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
A study on practical algorithms for combinatorial optimization based on approximate submodularity
基于近似子模性的组合优化实用算法研究
- 批准号:
22K17857 - 财政年份:2022
- 资助金额:
$ 1.82万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
Novel Algorithms to Approximate the Future Consequence of Sequential Decisions
近似连续决策的未来后果的新算法
- 批准号:
RGPIN-2017-04877 - 财政年份:2021
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
Novel Algorithms to Approximate the Future Consequence of Sequential Decisions
近似连续决策的未来后果的新算法
- 批准号:
RGPIN-2017-04877 - 财政年份:2020
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
CAREER: Approximate Scheduling Algorithms via Mathematical Relaxations
职业:通过数学松弛的近似调度算法
- 批准号:
1844890 - 财政年份:2019
- 资助金额:
$ 1.82万 - 项目类别:
Continuing Grant
Novel Algorithms to Approximate the Future Consequence of Sequential Decisions
近似连续决策的未来后果的新算法
- 批准号:
RGPIN-2017-04877 - 财政年份:2019
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual
CRII: CIF: Approximate Message Passing Algorithms for High-Dimensional Estimation
CRII:CIF:高维估计的近似消息传递算法
- 批准号:
1849883 - 财政年份:2019
- 资助金额:
$ 1.82万 - 项目类别:
Standard Grant
Approximate Optimization Algorithms with Theoretical Rationales in Markov Decision Processes
马尔可夫决策过程中具有理论依据的近似优化算法
- 批准号:
19K04904 - 财政年份:2019
- 资助金额:
$ 1.82万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Fast approximate inference methods: new algorithms, applications and theory
快速近似推理方法:新算法、应用和理论
- 批准号:
DP180100597 - 财政年份:2018
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Projects
Novel Algorithms to Approximate the Future Consequence of Sequential Decisions
近似连续决策的未来后果的新算法
- 批准号:
RGPIN-2017-04877 - 财政年份:2018
- 资助金额:
$ 1.82万 - 项目类别:
Discovery Grants Program - Individual