Matches in SemOpenAlex for { <https://semopenalex.org/work/W2999841711> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2999841711 abstract "Given a text and a pattern over an alphabet, the classic exact matching problem searches for all occurrences of pattern P in text T. Unlike the exact matching problem, order-preserving pattern matching considers the relative order of elements, rather than their exact values. In this paper, we propose the first parallel algorithm for the OPPM problem. Our algorithm is based on the “duel-and-sweep” algorithm. For a pattern of length m and a text of length n, our algorithm runs in (O(log ^ 3 m)) time and (O(n log ^ 3 m)) work on the Priority CRCW PRAM." @default.
- W2999841711 created "2020-01-23" @default.
- W2999841711 creator A5051606830 @default.
- W2999841711 creator A5071075962 @default.
- W2999841711 creator A5078196107 @default.
- W2999841711 creator A5088625415 @default.
- W2999841711 date "2020-01-01" @default.
- W2999841711 modified "2023-09-23" @default.
- W2999841711 title "Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching" @default.
- W2999841711 cites W1974814405 @default.
- W2999841711 cites W2017575427 @default.
- W2999841711 cites W2018481847 @default.
- W2999841711 cites W2077578233 @default.
- W2999841711 cites W2175300689 @default.
- W2999841711 cites W2281066615 @default.
- W2999841711 cites W2617145154 @default.
- W2999841711 doi "https://doi.org/10.1007/978-3-030-38919-2_18" @default.
- W2999841711 hasPublicationYear "2020" @default.
- W2999841711 type Work @default.
- W2999841711 sameAs 2999841711 @default.
- W2999841711 citedByCount "0" @default.
- W2999841711 crossrefType "book-chapter" @default.
- W2999841711 hasAuthorship W2999841711A5051606830 @default.
- W2999841711 hasAuthorship W2999841711A5071075962 @default.
- W2999841711 hasAuthorship W2999841711A5078196107 @default.
- W2999841711 hasAuthorship W2999841711A5088625415 @default.
- W2999841711 hasConcept C10138342 @default.
- W2999841711 hasConcept C105795698 @default.
- W2999841711 hasConcept C112876837 @default.
- W2999841711 hasConcept C11413529 @default.
- W2999841711 hasConcept C114614502 @default.
- W2999841711 hasConcept C138885662 @default.
- W2999841711 hasConcept C154945302 @default.
- W2999841711 hasConcept C162324750 @default.
- W2999841711 hasConcept C165064840 @default.
- W2999841711 hasConcept C182306322 @default.
- W2999841711 hasConcept C33923547 @default.
- W2999841711 hasConcept C41008148 @default.
- W2999841711 hasConcept C41895202 @default.
- W2999841711 hasConcept C68859911 @default.
- W2999841711 hasConceptScore W2999841711C10138342 @default.
- W2999841711 hasConceptScore W2999841711C105795698 @default.
- W2999841711 hasConceptScore W2999841711C112876837 @default.
- W2999841711 hasConceptScore W2999841711C11413529 @default.
- W2999841711 hasConceptScore W2999841711C114614502 @default.
- W2999841711 hasConceptScore W2999841711C138885662 @default.
- W2999841711 hasConceptScore W2999841711C154945302 @default.
- W2999841711 hasConceptScore W2999841711C162324750 @default.
- W2999841711 hasConceptScore W2999841711C165064840 @default.
- W2999841711 hasConceptScore W2999841711C182306322 @default.
- W2999841711 hasConceptScore W2999841711C33923547 @default.
- W2999841711 hasConceptScore W2999841711C41008148 @default.
- W2999841711 hasConceptScore W2999841711C41895202 @default.
- W2999841711 hasConceptScore W2999841711C68859911 @default.
- W2999841711 hasLocation W29998417111 @default.
- W2999841711 hasOpenAccess W2999841711 @default.
- W2999841711 hasPrimaryLocation W29998417111 @default.
- W2999841711 hasRelatedWork W10260944 @default.
- W2999841711 hasRelatedWork W14327270 @default.
- W2999841711 hasRelatedWork W4356416 @default.
- W2999841711 hasRelatedWork W545983 @default.
- W2999841711 hasRelatedWork W5767238 @default.
- W2999841711 hasRelatedWork W6151009 @default.
- W2999841711 hasRelatedWork W6669264 @default.
- W2999841711 hasRelatedWork W7458148 @default.
- W2999841711 hasRelatedWork W9273873 @default.
- W2999841711 hasRelatedWork W1810899 @default.
- W2999841711 isParatext "false" @default.
- W2999841711 isRetracted "false" @default.
- W2999841711 magId "2999841711" @default.
- W2999841711 workType "book-chapter" @default.