Matches in SemOpenAlex for { <https://semopenalex.org/work/W175024168> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W175024168 endingPage "544" @default.
- W175024168 startingPage "521" @default.
- W175024168 abstract "The so called four Russians technique is often used to speed up algorithms by packing several data items in a single memory cell. Given a sequence of n symbolS over a constant size alphabet, one can pack the sequence into O(n/λ) memory cells in O (log λ) time using n/log λ processors where λ is the number of symbols packed into one memory word. Given a pattern of length m and a text of length n, this paper presents an efficient CRCW-PRAM string-matching algorithm for packed strings that takes O (log log (m/λ)) time and performs O(n/λ) operations for λ = O(log n), an improvement by a factor of λ on the number of operations used in previous algorithms. Using this string-matching algorithm one can test if a string is square-free and find all palindromes in a string in O (log log n) time using n/log log n processors." @default.
- W175024168 created "2016-06-24" @default.
- W175024168 creator A5037464757 @default.
- W175024168 creator A5052366414 @default.
- W175024168 date "1996-01-01" @default.
- W175024168 modified "2023-10-09" @default.
- W175024168 title "Efficient string matching on packed texts" @default.
- W175024168 cites W1519893856 @default.
- W175024168 cites W1523480252 @default.
- W175024168 cites W1549679293 @default.
- W175024168 cites W1592508669 @default.
- W175024168 cites W1969073904 @default.
- W175024168 cites W1973456884 @default.
- W175024168 cites W1985108724 @default.
- W175024168 cites W1990387309 @default.
- W175024168 cites W1991454799 @default.
- W175024168 cites W2012485168 @default.
- W175024168 cites W2024145045 @default.
- W175024168 cites W2024557852 @default.
- W175024168 cites W2030605270 @default.
- W175024168 cites W2032995245 @default.
- W175024168 cites W2034334221 @default.
- W175024168 cites W204432766 @default.
- W175024168 cites W206761683 @default.
- W175024168 cites W2067787802 @default.
- W175024168 cites W2073697541 @default.
- W175024168 cites W2078042165 @default.
- W175024168 cites W2086273045 @default.
- W175024168 cites W2088838668 @default.
- W175024168 cites W2094128841 @default.
- W175024168 cites W2130566259 @default.
- W175024168 cites W2143462372 @default.
- W175024168 cites W2153048767 @default.
- W175024168 cites W2154104338 @default.
- W175024168 cites W2159166270 @default.
- W175024168 cites W2168396231 @default.
- W175024168 cites W4212840250 @default.
- W175024168 doi "https://doi.org/10.1051/ita/1996300605211" @default.
- W175024168 hasPublicationYear "1996" @default.
- W175024168 type Work @default.
- W175024168 sameAs 175024168 @default.
- W175024168 citedByCount "0" @default.
- W175024168 crossrefType "journal-article" @default.
- W175024168 hasAuthorship W175024168A5037464757 @default.
- W175024168 hasAuthorship W175024168A5052366414 @default.
- W175024168 hasBestOaLocation W1750241681 @default.
- W175024168 hasConcept C105795698 @default.
- W175024168 hasConcept C114614502 @default.
- W175024168 hasConcept C154945302 @default.
- W175024168 hasConcept C157486923 @default.
- W175024168 hasConcept C165064840 @default.
- W175024168 hasConcept C33923547 @default.
- W175024168 hasConcept C37914503 @default.
- W175024168 hasConcept C41008148 @default.
- W175024168 hasConcept C68859911 @default.
- W175024168 hasConcept C7757238 @default.
- W175024168 hasConceptScore W175024168C105795698 @default.
- W175024168 hasConceptScore W175024168C114614502 @default.
- W175024168 hasConceptScore W175024168C154945302 @default.
- W175024168 hasConceptScore W175024168C157486923 @default.
- W175024168 hasConceptScore W175024168C165064840 @default.
- W175024168 hasConceptScore W175024168C33923547 @default.
- W175024168 hasConceptScore W175024168C37914503 @default.
- W175024168 hasConceptScore W175024168C41008148 @default.
- W175024168 hasConceptScore W175024168C68859911 @default.
- W175024168 hasConceptScore W175024168C7757238 @default.
- W175024168 hasIssue "6" @default.
- W175024168 hasLocation W1750241681 @default.
- W175024168 hasLocation W1750241682 @default.
- W175024168 hasLocation W1750241683 @default.
- W175024168 hasOpenAccess W175024168 @default.
- W175024168 hasPrimaryLocation W1750241681 @default.
- W175024168 hasRelatedWork W101981390 @default.
- W175024168 hasRelatedWork W1492858093 @default.
- W175024168 hasRelatedWork W1831618889 @default.
- W175024168 hasRelatedWork W2051139691 @default.
- W175024168 hasRelatedWork W2114807473 @default.
- W175024168 hasRelatedWork W2178786736 @default.
- W175024168 hasRelatedWork W2257399947 @default.
- W175024168 hasRelatedWork W2366300241 @default.
- W175024168 hasRelatedWork W2899420932 @default.
- W175024168 hasRelatedWork W4206959305 @default.
- W175024168 hasVolume "30" @default.
- W175024168 isParatext "false" @default.
- W175024168 isRetracted "false" @default.
- W175024168 magId "175024168" @default.
- W175024168 workType "article" @default.