Matches in SemOpenAlex for { <https://semopenalex.org/work/W2888059223> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2888059223 endingPage "785" @default.
- W2888059223 startingPage "778" @default.
- W2888059223 abstract "순위패턴매칭문제는 길이가 각각 n, m 인 텍스트 T와 패턴 P가 주어졌을 때, P와 순위동형인 T의 모든 부분문자열의 위치를 찾는 문제이다. 순위다중패턴매칭문제는 길이가 n인 텍스트 T와 패턴 집합 W={P₁, P₂,…, PSUBb/SUB}가 주어졌을 때 W의 패턴들과 순위동형인 T의 모든 부분문자열의 위치를 찾는 문제이다. 본 논문에서는 Z-함수를 기반으로, 순위패턴매칭문제를 O(n+hm)개의 스레드를 사용하여 O(m) 시간에 해결하는 병렬알고리즘과 순위다중패턴매칭문제를 O(b(n+M))개의 스레드를 사용하여 O(n+M) 시간에 해결하는 병렬알고리즘을 제시한다. 이때, h는 블록의 개수이며, M은 W에서 가장 긴 패턴의 길이를 나타낸다. 실험 결과, 순위패턴매칭문제에 대한 병렬알고리즘은 순차알고리즘보다 m=10, n=1,000,000일 때 약 71.2배 빠르게 수행되었다. 또한 순위다중패턴매칭문제에 대한 병렬알고리즘은 b=1,000, m=10, n=1,000일 때 순차알고리즘보다 약 12.2배 빠르게 수행되었다." @default.
- W2888059223 created "2018-08-31" @default.
- W2888059223 creator A5006867302 @default.
- W2888059223 creator A5025061145 @default.
- W2888059223 creator A5052397955 @default.
- W2888059223 date "2018-08-31" @default.
- W2888059223 modified "2023-09-26" @default.
- W2888059223 title "Parallel Computation of Z-Function for Order-Preserving Pattern Matching and Order-Preserving Multiple Pattern Matching" @default.
- W2888059223 cites W2816014838 @default.
- W2888059223 doi "https://doi.org/10.5626/jok.2018.45.8.778" @default.
- W2888059223 hasPublicationYear "2018" @default.
- W2888059223 type Work @default.
- W2888059223 sameAs 2888059223 @default.
- W2888059223 citedByCount "0" @default.
- W2888059223 crossrefType "journal-article" @default.
- W2888059223 hasAuthorship W2888059223A5006867302 @default.
- W2888059223 hasAuthorship W2888059223A5025061145 @default.
- W2888059223 hasAuthorship W2888059223A5052397955 @default.
- W2888059223 hasConcept C10138342 @default.
- W2888059223 hasConcept C105795698 @default.
- W2888059223 hasConcept C11413529 @default.
- W2888059223 hasConcept C114614502 @default.
- W2888059223 hasConcept C121332964 @default.
- W2888059223 hasConcept C14036430 @default.
- W2888059223 hasConcept C162324750 @default.
- W2888059223 hasConcept C165064840 @default.
- W2888059223 hasConcept C182306322 @default.
- W2888059223 hasConcept C33923547 @default.
- W2888059223 hasConcept C45374587 @default.
- W2888059223 hasConcept C78458016 @default.
- W2888059223 hasConcept C86803240 @default.
- W2888059223 hasConceptScore W2888059223C10138342 @default.
- W2888059223 hasConceptScore W2888059223C105795698 @default.
- W2888059223 hasConceptScore W2888059223C11413529 @default.
- W2888059223 hasConceptScore W2888059223C114614502 @default.
- W2888059223 hasConceptScore W2888059223C121332964 @default.
- W2888059223 hasConceptScore W2888059223C14036430 @default.
- W2888059223 hasConceptScore W2888059223C162324750 @default.
- W2888059223 hasConceptScore W2888059223C165064840 @default.
- W2888059223 hasConceptScore W2888059223C182306322 @default.
- W2888059223 hasConceptScore W2888059223C33923547 @default.
- W2888059223 hasConceptScore W2888059223C45374587 @default.
- W2888059223 hasConceptScore W2888059223C78458016 @default.
- W2888059223 hasConceptScore W2888059223C86803240 @default.
- W2888059223 hasIssue "8" @default.
- W2888059223 hasLocation W28880592231 @default.
- W2888059223 hasOpenAccess W2888059223 @default.
- W2888059223 hasPrimaryLocation W28880592231 @default.
- W2888059223 hasRelatedWork W1978042415 @default.
- W2888059223 hasRelatedWork W2017331178 @default.
- W2888059223 hasRelatedWork W2054384926 @default.
- W2888059223 hasRelatedWork W2727258341 @default.
- W2888059223 hasRelatedWork W2951991516 @default.
- W2888059223 hasRelatedWork W2963414285 @default.
- W2888059223 hasRelatedWork W2976797620 @default.
- W2888059223 hasRelatedWork W3086542228 @default.
- W2888059223 hasRelatedWork W4299125676 @default.
- W2888059223 hasRelatedWork W4299556280 @default.
- W2888059223 hasVolume "45" @default.
- W2888059223 isParatext "false" @default.
- W2888059223 isRetracted "false" @default.
- W2888059223 magId "2888059223" @default.
- W2888059223 workType "article" @default.