Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387029705> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W4387029705 endingPage "745" @default.
- W4387029705 startingPage "737" @default.
- W4387029705 abstract "두 문자열의 극대공통부분서열(MCS)은 어떤 문자를 삽입하여도 더 긴 공통부분서열을 만들 수 없는 공통부분서열이다. 최장공통부분서열(LCS)과 달리 MCS의 길이는 다양하고, 가장 긴 MCS가 LCS이다. LCS는 일반적으로 두 서열의 유사도를 비교할 때 사용되지만, 계산하는데 매우 긴 시간이 걸린다. MCS는 LCS보다 빠르게 계산할 수 있으므로 더 긴 MCS를 찾는 문제는 중요하다. 길이의 합이 n인 두 문자열 X와 Y의 MCS 중 하나를 O(n) 공간을 이용하여 O(n√(logn/loglogn)) 시간에 계산하는 알고리즘이 제시되었고 이를 개선한 알고리즘들도 제시되었다. 본 논문에서는 기존의 알고리즘들보다 더 많은 문자를 확인하여, 상수 k가 주어졌을 때 O(kn) 공간을 이용하여 O(n√(logn/loglogn)) 시간에 MCS를 계산하는 알고리즘을 제시한다. 실제 데이터와 무작위로 생성한 데이터를 이용하여 실험을 진행한 결과, 본 논문에서 제시한 알고리즘으로 계산된 MCS의 길이가 기존의 알고리즘으로 계산된 MCS보다, 최대 6.31배 길다." @default.
- W4387029705 created "2023-09-26" @default.
- W4387029705 creator A5036443585 @default.
- W4387029705 creator A5063740240 @default.
- W4387029705 creator A5090417544 @default.
- W4387029705 date "2023-09-30" @default.
- W4387029705 modified "2023-09-26" @default.
- W4387029705 title "An Improved Algorithm of Finding a Maximal Common Subsequence" @default.
- W4387029705 doi "https://doi.org/10.5626/jok.2023.50.9.737" @default.
- W4387029705 hasPublicationYear "2023" @default.
- W4387029705 type Work @default.
- W4387029705 citedByCount "0" @default.
- W4387029705 crossrefType "journal-article" @default.
- W4387029705 hasAuthorship W4387029705A5036443585 @default.
- W4387029705 hasAuthorship W4387029705A5063740240 @default.
- W4387029705 hasAuthorship W4387029705A5090417544 @default.
- W4387029705 hasConcept C11413529 @default.
- W4387029705 hasConcept C114614502 @default.
- W4387029705 hasConcept C120098539 @default.
- W4387029705 hasConcept C134306372 @default.
- W4387029705 hasConcept C137877099 @default.
- W4387029705 hasConcept C33923547 @default.
- W4387029705 hasConcept C34388435 @default.
- W4387029705 hasConcept C41008148 @default.
- W4387029705 hasConceptScore W4387029705C11413529 @default.
- W4387029705 hasConceptScore W4387029705C114614502 @default.
- W4387029705 hasConceptScore W4387029705C120098539 @default.
- W4387029705 hasConceptScore W4387029705C134306372 @default.
- W4387029705 hasConceptScore W4387029705C137877099 @default.
- W4387029705 hasConceptScore W4387029705C33923547 @default.
- W4387029705 hasConceptScore W4387029705C34388435 @default.
- W4387029705 hasConceptScore W4387029705C41008148 @default.
- W4387029705 hasIssue "9" @default.
- W4387029705 hasLocation W43870297051 @default.
- W4387029705 hasOpenAccess W4387029705 @default.
- W4387029705 hasPrimaryLocation W43870297051 @default.
- W4387029705 hasRelatedWork W1537453950 @default.
- W4387029705 hasRelatedWork W1588149061 @default.
- W4387029705 hasRelatedWork W2088298145 @default.
- W4387029705 hasRelatedWork W2354750595 @default.
- W4387029705 hasRelatedWork W2380032097 @default.
- W4387029705 hasRelatedWork W3012496280 @default.
- W4387029705 hasRelatedWork W3193688660 @default.
- W4387029705 hasRelatedWork W4225349735 @default.
- W4387029705 hasRelatedWork W4367845127 @default.
- W4387029705 hasRelatedWork W48421712 @default.
- W4387029705 hasVolume "50" @default.
- W4387029705 isParatext "false" @default.
- W4387029705 isRetracted "false" @default.
- W4387029705 workType "article" @default.