完整後設資料紀錄
DC 欄位語言
dc.contributor.authorTseng, Kuo-Tsung
dc.contributor.authorYang, Chang-Biau
dc.contributor.authorHuang, Kuo-Si
dc.contributor.authorPeng, Yung-Hsing
dc.date.accessioned2009-08-23T04:42:43Z
dc.date.accessioned2020-05-25T06:53:44Z-
dc.date.available2009-08-23T04:42:43Z
dc.date.available2020-05-25T06:53:44Z-
dc.date.issued2007-02-01T02:44:17Z
dc.date.submitted2006-12-04
dc.identifier.urihttp://dspace.lib.fcu.edu.tw/handle/2377/3673-
dc.description.abstractIn this paper, we improve the idea of the near-optimal alignments. Though the near optimal alignments increase the possibility to find the correct alignment, too many of them may confuse the biologists. So we present the filter scheme for the near-optimal alignments. An easy method to trace the nearoptimal alignments and an algorithm to filter those alignments are proposed.1 The time complexity of our algorithm is O(dmn) in the worst case, where d is the maximum distance between the near-optimal alignments and the optimal alignment, and m, n are the lengths of the input sequences, respectively.
dc.description.sponsorship元智大學,中壢市
dc.format.extent6p.
dc.format.extent365394 bytes
dc.format.mimetypeapplication/pdf
dc.language.isozh_TW
dc.relation.ispartofseries2006 ICS會議
dc.subjectcomputational biology
dc.subjectlongest common subsequence
dc.subjectbiosequence alignment
dc.subjectnear-optimal alignments
dc.subject.otherComputational Algorithm
dc.titleNear-optimal Block Alignments
分類:2006年 ICS 國際計算機會議

文件中的檔案:
檔案 描述 大小格式 
ce07ics002006000211.pdf356.83 kBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。