Some Algorithmic Issues in Computational Biology
Some Algorithmic Issues in Computational Biology
批准号:
0311321
负责人:
S. Rao Kosaraju
金额:
$8.07万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2003
资助国家:
美国
项目状态:
已结题
起止时间:
2003-08-15 至 2005-07-31
中文摘要
将研究与计算生物学中的几个问题有关的算法问题。重点介绍了基因网络、DNA序列组装和DNA序列分析等方面的问题。基因网络试验解释了观察到的细胞因其基因组中基因成对缺失而产生的致命性。在DNA序列组装领域,我们提出了更好地利用配对数据的算法。DNA序列分析中提出的问题涉及为执行快速近似匹配查询而构造空间高效的动态数据结构。
英文摘要
Algorithmic issues concerning several problems in Computational Biologywill be investigated. Problems on Gene Networks, DNA SequenceAssembly and DNA Sequence Analysis will be emphasized. A Gene Network triesto explain the observed lethality of a cell due to pairwise deletion of genesin its genome. In the DNA Sequence Assembly area, we propose development ofalgorithms for a better utilization of mate pairs data. The proposedproblems in the DNA Sequence Analysis deal with the construction ofspace efficient dynamic data structures for performing fast approximatematch queries.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Understanding the Immune System Responses
-
批准号:0650141
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2006
-
负责人:S. Rao Kosaraju
-
依托单位:
Topics in Algorithm Design
-
批准号:9821058
-
项目类别:Standard Grant
-
资助金额:$25.22万
-
财政年份:1999
-
负责人:S. Rao Kosaraju
-
依托单位:
Topics in Algorithm Design
-
批准号:9508545
-
项目类别:Continuing Grant
-
资助金额:$28.75万
-
财政年份:1995
-
负责人:S. Rao Kosaraju
-
依托单位:
Topics in Computing
-
批准号:9107293
-
项目类别:Continuing Grant
-
资助金额:$28.58万
-
财政年份:1991
-
负责人:S. Rao Kosaraju
-
依托单位:
Paradigms for Parallel Algorithm Design
-
批准号:8908092
-
项目类别:Continuing Grant
-
资助金额:$52.38万
-
财政年份:1989
-
负责人:S. Rao Kosaraju
-
依托单位:
Studies in Parallel Algorithm Design and Computational Geometry
-
批准号:8804284
-
项目类别:Continuing Grant
-
资助金额:$25.84万
-
财政年份:1988
-
负责人:S. Rao Kosaraju
-
依托单位:
Applications of Foundations of Computing
-
批准号:8506361
-
项目类别:Continuing Grant
-
资助金额:$16.42万
-
财政年份:1985
-
负责人:S. Rao Kosaraju
-
依托单位:
Applications of Foundations of Computing (Computer Research)
-
批准号:8205167
-
项目类别:Continuing Grant
-
资助金额:$15.47万
-
财政年份:1982
-
负责人:S. Rao Kosaraju
-
依托单位:
Applications of Basic Theory of Computing
-
批准号:7905163
-
项目类别:Continuing Grant
-
资助金额:$10.76万
-
财政年份:1979
-
负责人:S. Rao Kosaraju
-
依托单位:
Analysis of Flow Chart Complexity
-
批准号:7509904
-
项目类别:Standard Grant
-
资助金额:$7.7万
-
财政年份:1975
-
负责人:S. Rao Kosaraju
-
依托单位:
海外基金