Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913628247> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2913628247 endingPage "20" @default.
- W2913628247 startingPage "1" @default.
- W2913628247 abstract "We present a simple and very efficient algorithm for string matching based on the combination of weak factor recognition and hashing. Despite its quadratic worst-case running time, our algorithm exhibits a sublinear behaviour. We also propose some practical improvements of our algorithm and a variant with a linear worst-case time complexity. Experimental results show that, in most cases, some of the variants of our algorithm obtain the best running times when compared, under various conditions, against the most effective algorithms present in the literature. For instance, in the case of small alphabets and long patterns, the gain in running time is up to 18%. This makes our proposed algorithm one of the most flexible solutions in practical cases." @default.
- W2913628247 created "2019-02-21" @default.
- W2913628247 creator A5008817499 @default.
- W2913628247 creator A5045684463 @default.
- W2913628247 creator A5071325602 @default.
- W2913628247 date "2019-02-14" @default.
- W2913628247 modified "2023-09-24" @default.
- W2913628247 title "Linear and Efficient String Matching Algorithms Based on Weak Factor Recognition" @default.
- W2913628247 cites W100582606 @default.
- W2913628247 cites W1581138324 @default.
- W2913628247 cites W1981409766 @default.
- W2913628247 cites W1983788629 @default.
- W2913628247 cites W1985108724 @default.
- W2913628247 cites W1992020000 @default.
- W2913628247 cites W200407443 @default.
- W2913628247 cites W2004443209 @default.
- W2913628247 cites W2006848099 @default.
- W2913628247 cites W2010580909 @default.
- W2913628247 cites W2037649997 @default.
- W2913628247 cites W2048187990 @default.
- W2913628247 cites W2071461587 @default.
- W2913628247 doi "https://doi.org/10.1145/3301295" @default.
- W2913628247 hasPublicationYear "2019" @default.
- W2913628247 type Work @default.
- W2913628247 sameAs 2913628247 @default.
- W2913628247 citedByCount "9" @default.
- W2913628247 countsByYear W29136282472020 @default.
- W2913628247 countsByYear W29136282472021 @default.
- W2913628247 countsByYear W29136282472022 @default.
- W2913628247 countsByYear W29136282472023 @default.
- W2913628247 crossrefType "journal-article" @default.
- W2913628247 hasAuthorship W2913628247A5008817499 @default.
- W2913628247 hasAuthorship W2913628247A5045684463 @default.
- W2913628247 hasAuthorship W2913628247A5071325602 @default.
- W2913628247 hasConcept C105795698 @default.
- W2913628247 hasConcept C111472728 @default.
- W2913628247 hasConcept C11413529 @default.
- W2913628247 hasConcept C114614502 @default.
- W2913628247 hasConcept C117160843 @default.
- W2913628247 hasConcept C129844170 @default.
- W2913628247 hasConcept C13052355 @default.
- W2913628247 hasConcept C138885662 @default.
- W2913628247 hasConcept C154945302 @default.
- W2913628247 hasConcept C157486923 @default.
- W2913628247 hasConcept C165064840 @default.
- W2913628247 hasConcept C199360897 @default.
- W2913628247 hasConcept C2524010 @default.
- W2913628247 hasConcept C2780586882 @default.
- W2913628247 hasConcept C2781039887 @default.
- W2913628247 hasConcept C3017489831 @default.
- W2913628247 hasConcept C311688 @default.
- W2913628247 hasConcept C33923547 @default.
- W2913628247 hasConcept C37914503 @default.
- W2913628247 hasConcept C41008148 @default.
- W2913628247 hasConcept C68859911 @default.
- W2913628247 hasConcept C7757238 @default.
- W2913628247 hasConceptScore W2913628247C105795698 @default.
- W2913628247 hasConceptScore W2913628247C111472728 @default.
- W2913628247 hasConceptScore W2913628247C11413529 @default.
- W2913628247 hasConceptScore W2913628247C114614502 @default.
- W2913628247 hasConceptScore W2913628247C117160843 @default.
- W2913628247 hasConceptScore W2913628247C129844170 @default.
- W2913628247 hasConceptScore W2913628247C13052355 @default.
- W2913628247 hasConceptScore W2913628247C138885662 @default.
- W2913628247 hasConceptScore W2913628247C154945302 @default.
- W2913628247 hasConceptScore W2913628247C157486923 @default.
- W2913628247 hasConceptScore W2913628247C165064840 @default.
- W2913628247 hasConceptScore W2913628247C199360897 @default.
- W2913628247 hasConceptScore W2913628247C2524010 @default.
- W2913628247 hasConceptScore W2913628247C2780586882 @default.
- W2913628247 hasConceptScore W2913628247C2781039887 @default.
- W2913628247 hasConceptScore W2913628247C3017489831 @default.
- W2913628247 hasConceptScore W2913628247C311688 @default.
- W2913628247 hasConceptScore W2913628247C33923547 @default.
- W2913628247 hasConceptScore W2913628247C37914503 @default.
- W2913628247 hasConceptScore W2913628247C41008148 @default.
- W2913628247 hasConceptScore W2913628247C68859911 @default.
- W2913628247 hasConceptScore W2913628247C7757238 @default.
- W2913628247 hasLocation W29136282471 @default.
- W2913628247 hasOpenAccess W2913628247 @default.
- W2913628247 hasPrimaryLocation W29136282471 @default.
- W2913628247 hasRelatedWork W2178786736 @default.
- W2913628247 hasRelatedWork W2257399947 @default.
- W2913628247 hasRelatedWork W2277058918 @default.
- W2913628247 hasRelatedWork W2359478580 @default.
- W2913628247 hasRelatedWork W2366300241 @default.
- W2913628247 hasRelatedWork W2563743352 @default.
- W2913628247 hasRelatedWork W2913628247 @default.
- W2913628247 hasRelatedWork W32826119 @default.
- W2913628247 hasRelatedWork W4206959305 @default.
- W2913628247 hasRelatedWork W4323060013 @default.
- W2913628247 hasVolume "24" @default.
- W2913628247 isParatext "false" @default.
- W2913628247 isRetracted "false" @default.
- W2913628247 magId "2913628247" @default.
- W2913628247 workType "article" @default.