公共文化服务平台

共 2 条记录，以下是 1-2

全选清除导出

排序方式：

3字符最长公共弱递增子串的O(nloglogn)算法被引量：1: 2008年; 最长公共子串(LCS)和最长递增子串(LIS)是两个非常经典的基础算法问题,并且在生物信息学中已有重要应用。2006年,Brodal等人提出了最长公共弱递增字串问题(LCWIS),并且给出了2字符字母表上线性时间算法和3字符字母表上O(nlogn)时间的算法。本文中,我们提出了一种新的在3字符字母表上寻找最长公共弱递增子串(LC-WIS)的算法。该算法利用了两个成熟的数据结构:约束堆(Bounded heap)和van Emde Boas树。我们算法的时间复杂度是O(nloglogn),空间复杂度为O(n),两者都是目前为止最优的。; 归泳昆; 关键词：VAN 生物信息学

蛋白质相互作用预测及其应用的研究: 本文以蛋白蛋白相互作用为主要研究对象，提出了一个新的预测蛋白蛋白相互作用的算法，新的基于功能关联度的利用蛋白相互作用预测蛋白功能的算法，以及3字符LCWIS问题的时间复杂度为O(nlog logn)的算法。首...; 归泳昆; 关键词：生物信息学蛋白质; 文献传递

全选清除导出

共1页<1>

归泳昆