Matches in SemOpenAlex for { <https://semopenalex.org/work/W2754245834> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2754245834 abstract "The pattern matching problem with swaps is to find all occurrences of a pattern in a text while allowing the pattern to swap adjacent symbols. The goal is to design fast matching algorithm that takes advantage of the bit parallelism of bitwise machine instructions and has only streaming access to the input. We introduce a new approach to solve this problem based on the graph theoretic model and compare its performance to previously known algorithms. We also show that an approach using deterministic finite automata cannot achieve similarly efficient algorithms. Furthermore, we describe a fatal flaw in some of the previously published algorithms based on the same model. Finally, we provide experimental evaluation of our algorithm on real-world data." @default.
- W2754245834 created "2017-09-25" @default.
- W2754245834 creator A5040350131 @default.
- W2754245834 creator A5062451999 @default.
- W2754245834 creator A5062803495 @default.
- W2754245834 date "2016-06-15" @default.
- W2754245834 modified "2023-09-27" @default.
- W2754245834 title "A Simple Streaming Bit-parallel Algorithm for Swap Pattern Matching" @default.
- W2754245834 cites W1505584396 @default.
- W2754245834 cites W1532280479 @default.
- W2754245834 cites W1536957917 @default.
- W2754245834 cites W1577768827 @default.
- W2754245834 cites W1978432631 @default.
- W2754245834 cites W1978658680 @default.
- W2754245834 cites W2000088902 @default.
- W2754245834 cites W2014883700 @default.
- W2754245834 cites W2039262760 @default.
- W2754245834 cites W2048675381 @default.
- W2754245834 cites W2052231302 @default.
- W2754245834 cites W2069447851 @default.
- W2754245834 cites W2071882054 @default.
- W2754245834 cites W2076332614 @default.
- W2754245834 cites W2139235994 @default.
- W2754245834 cites W2401702585 @default.
- W2754245834 cites W2914418758 @default.
- W2754245834 hasPublicationYear "2016" @default.
- W2754245834 type Work @default.
- W2754245834 sameAs 2754245834 @default.
- W2754245834 citedByCount "0" @default.
- W2754245834 crossrefType "posted-content" @default.
- W2754245834 hasAuthorship W2754245834A5040350131 @default.
- W2754245834 hasAuthorship W2754245834A5062451999 @default.
- W2754245834 hasAuthorship W2754245834A5062803495 @default.
- W2754245834 hasConcept C10138342 @default.
- W2754245834 hasConcept C105795698 @default.
- W2754245834 hasConcept C111472728 @default.
- W2754245834 hasConcept C112505250 @default.
- W2754245834 hasConcept C11413529 @default.
- W2754245834 hasConcept C134765980 @default.
- W2754245834 hasConcept C138885662 @default.
- W2754245834 hasConcept C154945302 @default.
- W2754245834 hasConcept C162324750 @default.
- W2754245834 hasConcept C165064840 @default.
- W2754245834 hasConcept C173608175 @default.
- W2754245834 hasConcept C199360897 @default.
- W2754245834 hasConcept C2780586882 @default.
- W2754245834 hasConcept C2781172179 @default.
- W2754245834 hasConcept C33923547 @default.
- W2754245834 hasConcept C41008148 @default.
- W2754245834 hasConcept C68859911 @default.
- W2754245834 hasConcept C80444323 @default.
- W2754245834 hasConcept C99821215 @default.
- W2754245834 hasConceptScore W2754245834C10138342 @default.
- W2754245834 hasConceptScore W2754245834C105795698 @default.
- W2754245834 hasConceptScore W2754245834C111472728 @default.
- W2754245834 hasConceptScore W2754245834C112505250 @default.
- W2754245834 hasConceptScore W2754245834C11413529 @default.
- W2754245834 hasConceptScore W2754245834C134765980 @default.
- W2754245834 hasConceptScore W2754245834C138885662 @default.
- W2754245834 hasConceptScore W2754245834C154945302 @default.
- W2754245834 hasConceptScore W2754245834C162324750 @default.
- W2754245834 hasConceptScore W2754245834C165064840 @default.
- W2754245834 hasConceptScore W2754245834C173608175 @default.
- W2754245834 hasConceptScore W2754245834C199360897 @default.
- W2754245834 hasConceptScore W2754245834C2780586882 @default.
- W2754245834 hasConceptScore W2754245834C2781172179 @default.
- W2754245834 hasConceptScore W2754245834C33923547 @default.
- W2754245834 hasConceptScore W2754245834C41008148 @default.
- W2754245834 hasConceptScore W2754245834C68859911 @default.
- W2754245834 hasConceptScore W2754245834C80444323 @default.
- W2754245834 hasConceptScore W2754245834C99821215 @default.
- W2754245834 hasLocation W27542458341 @default.
- W2754245834 hasOpenAccess W2754245834 @default.
- W2754245834 hasPrimaryLocation W27542458341 @default.
- W2754245834 hasRelatedWork W1092773953 @default.
- W2754245834 hasRelatedWork W1543034107 @default.
- W2754245834 hasRelatedWork W1600251413 @default.
- W2754245834 hasRelatedWork W200407443 @default.
- W2754245834 hasRelatedWork W2045392724 @default.
- W2754245834 hasRelatedWork W2110563289 @default.
- W2754245834 hasRelatedWork W2126035949 @default.
- W2754245834 hasRelatedWork W2145594740 @default.
- W2754245834 hasRelatedWork W2175432095 @default.
- W2754245834 hasRelatedWork W2271738862 @default.
- W2754245834 hasRelatedWork W2276356064 @default.
- W2754245834 hasRelatedWork W2412465557 @default.
- W2754245834 hasRelatedWork W2508247577 @default.
- W2754245834 hasRelatedWork W2625737557 @default.
- W2754245834 hasRelatedWork W2900346471 @default.
- W2754245834 hasRelatedWork W2963295928 @default.
- W2754245834 hasRelatedWork W2963541740 @default.
- W2754245834 hasRelatedWork W3088017710 @default.
- W2754245834 hasRelatedWork W3145069317 @default.
- W2754245834 hasRelatedWork W3198665784 @default.
- W2754245834 isParatext "false" @default.
- W2754245834 isRetracted "false" @default.
- W2754245834 magId "2754245834" @default.
- W2754245834 workType "article" @default.