Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952642253> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2952642253 abstract "We present a novel bit-parallel representation, based on the run-length encoding, of the nondeterministic KMP and suffix automata for a string $P$ with at least two distinct symbols. Our method is targeted to the case of long strings over small alphabets and complements the method of Cantone et al. (2012), which is effective for long strings over large alphabets. Our encoding requires $O((sigma + m)lceil rho / wrceil)$ space and allows one to simulate the automata on a string in time $O(lceil rho / wrceil)$ per transition, where $sigma$ is the alphabet size, $m$ is the length of $P$, $rho$ is the length of the run-length encoding of $P$ and $w$ is the machine word size in bits. The input string can be given in either unencoded or run-length encoded form." @default.
- W2952642253 created "2019-06-27" @default.
- W2952642253 creator A5026659686 @default.
- W2952642253 date "2014-12-11" @default.
- W2952642253 modified "2023-09-27" @default.
- W2952642253 title "Run-Length Encoded Nondeterministic KMP and Suffix Automata" @default.
- W2952642253 cites W1581138324 @default.
- W2952642253 cites W1981409766 @default.
- W2952642253 cites W1985108724 @default.
- W2952642253 cites W2045821558 @default.
- W2952642253 cites W2070409660 @default.
- W2952642253 cites W2090921859 @default.
- W2952642253 cites W2098102002 @default.
- W2952642253 cites W2168459716 @default.
- W2952642253 hasPublicationYear "2014" @default.
- W2952642253 type Work @default.
- W2952642253 sameAs 2952642253 @default.
- W2952642253 citedByCount "0" @default.
- W2952642253 crossrefType "posted-content" @default.
- W2952642253 hasAuthorship W2952642253A5026659686 @default.
- W2952642253 hasConcept C112505250 @default.
- W2952642253 hasConcept C112876837 @default.
- W2952642253 hasConcept C114614502 @default.
- W2952642253 hasConcept C118615104 @default.
- W2952642253 hasConcept C121332964 @default.
- W2952642253 hasConcept C125411270 @default.
- W2952642253 hasConcept C138885662 @default.
- W2952642253 hasConcept C154945302 @default.
- W2952642253 hasConcept C157486923 @default.
- W2952642253 hasConcept C176181172 @default.
- W2952642253 hasConcept C204321447 @default.
- W2952642253 hasConcept C2524010 @default.
- W2952642253 hasConcept C2778049214 @default.
- W2952642253 hasConcept C2779804580 @default.
- W2952642253 hasConcept C3019641298 @default.
- W2952642253 hasConcept C33923547 @default.
- W2952642253 hasConcept C37914503 @default.
- W2952642253 hasConcept C41008148 @default.
- W2952642253 hasConcept C41895202 @default.
- W2952642253 hasConcept C62520636 @default.
- W2952642253 hasConcept C80444323 @default.
- W2952642253 hasConcept C90805587 @default.
- W2952642253 hasConceptScore W2952642253C112505250 @default.
- W2952642253 hasConceptScore W2952642253C112876837 @default.
- W2952642253 hasConceptScore W2952642253C114614502 @default.
- W2952642253 hasConceptScore W2952642253C118615104 @default.
- W2952642253 hasConceptScore W2952642253C121332964 @default.
- W2952642253 hasConceptScore W2952642253C125411270 @default.
- W2952642253 hasConceptScore W2952642253C138885662 @default.
- W2952642253 hasConceptScore W2952642253C154945302 @default.
- W2952642253 hasConceptScore W2952642253C157486923 @default.
- W2952642253 hasConceptScore W2952642253C176181172 @default.
- W2952642253 hasConceptScore W2952642253C204321447 @default.
- W2952642253 hasConceptScore W2952642253C2524010 @default.
- W2952642253 hasConceptScore W2952642253C2778049214 @default.
- W2952642253 hasConceptScore W2952642253C2779804580 @default.
- W2952642253 hasConceptScore W2952642253C3019641298 @default.
- W2952642253 hasConceptScore W2952642253C33923547 @default.
- W2952642253 hasConceptScore W2952642253C37914503 @default.
- W2952642253 hasConceptScore W2952642253C41008148 @default.
- W2952642253 hasConceptScore W2952642253C41895202 @default.
- W2952642253 hasConceptScore W2952642253C62520636 @default.
- W2952642253 hasConceptScore W2952642253C80444323 @default.
- W2952642253 hasConceptScore W2952642253C90805587 @default.
- W2952642253 hasLocation W29526422531 @default.
- W2952642253 hasOpenAccess W2952642253 @default.
- W2952642253 hasPrimaryLocation W29526422531 @default.
- W2952642253 hasRelatedWork W1528416903 @default.
- W2952642253 hasRelatedWork W1737486334 @default.
- W2952642253 hasRelatedWork W1967161177 @default.
- W2952642253 hasRelatedWork W1968328322 @default.
- W2952642253 hasRelatedWork W2045266738 @default.
- W2952642253 hasRelatedWork W2077046517 @default.
- W2952642253 hasRelatedWork W2133888807 @default.
- W2952642253 hasRelatedWork W2186217540 @default.
- W2952642253 hasRelatedWork W2270711291 @default.
- W2952642253 hasRelatedWork W2514119406 @default.
- W2952642253 hasRelatedWork W2522105484 @default.
- W2952642253 hasRelatedWork W2891641406 @default.
- W2952642253 hasRelatedWork W2947982601 @default.
- W2952642253 hasRelatedWork W2949430765 @default.
- W2952642253 hasRelatedWork W2949817819 @default.
- W2952642253 hasRelatedWork W2952991946 @default.
- W2952642253 hasRelatedWork W3006272722 @default.
- W2952642253 hasRelatedWork W3113681183 @default.
- W2952642253 hasRelatedWork W3174697532 @default.
- W2952642253 hasRelatedWork W326048701 @default.
- W2952642253 isParatext "false" @default.
- W2952642253 isRetracted "false" @default.
- W2952642253 magId "2952642253" @default.
- W2952642253 workType "article" @default.