크로스 링크된 단백질 서브시퀀스를 찾는 알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김성권 | - |
dc.date.accessioned | 2022-04-13T08:40:11Z | - |
dc.date.available | 2022-04-13T08:40:11Z | - |
dc.date.issued | 2002-10 | - |
dc.identifier.issn | 1229-683X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/56417 | - |
dc.description.abstract | 단백질의 구조를 예측하는 과정에 사용될 수 있는 다음 문제를 고려한다. 길이가n이고 원소가 모두 양수인 두 배열 A, B 와 양수 M 이 주어질 때, A[i]+...+ A[j] + B[k] +...+ B[l] = M 이 되는 부배열 쌍 A[i] ,..., A[j], 1≤i≤j≤n 과 B[k] ,..., B[l], 1≤k≤l≤n 을 모두 찾으시오. 본 논문에서는 O(n²log n + K) 이 문제를 O(n) 시간에 메모리를 사용하여 해결하는 알고리즘을 제시한다. 단, K 는 찾은 부배열 쌍의 수이다. 기존의 결과는 O(n²log n + K log n) 시간과 O(n) 메모리였다. | - |
dc.format.extent | 6 | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 크로스 링크된 단백질 서브시퀀스를 찾는 알고리즘 | - |
dc.title.alternative | Algorithm for identifying cross-linked protein subsequences | - |
dc.type | Article | - |
dc.identifier.bibliographicCitation | 정보과학회논문지 : 시스템 및 이론, v.29, no.10, pp 514 - 519 | - |
dc.identifier.kciid | ART000906254 | - |
dc.description.isOpenAccess | N | - |
dc.citation.endPage | 519 | - |
dc.citation.number | 10 | - |
dc.citation.startPage | 514 | - |
dc.citation.title | 정보과학회논문지 : 시스템 및 이론 | - |
dc.citation.volume | 29 | - |
dc.publisher.location | 대한민국 | - |
dc.subject.keywordAuthor | 단백질 시퀀스 | - |
dc.subject.keywordAuthor | 크로스 링크 | - |
dc.subject.keywordAuthor | cross links | - |
dc.subject.keywordAuthor | protein sequences | - |
dc.subject.keywordAuthor | cross links | - |
dc.subject.keywordAuthor | protein sequences | - |
dc.description.journalRegisteredClass | kci | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.