Matches in SemOpenAlex for { <https://semopenalex.org/work/W2402943835> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2402943835 endingPage "384" @default.
- W2402943835 startingPage "374" @default.
- W2402943835 abstract "We show that there are asymptotically $$gamma n$$ LMS-factors in a random word of length $$n$$ , for some explicit $$gamma $$ that depends on the model of randomness under consideration. Our results hold for uniform distributions, memoryless sources and Markovian sources. From this analysis, we give new insight on the typical behavior of the IS-algorithm [9], which is one of the most efficient algorithms available for computing the suffix array." @default.
- W2402943835 created "2016-06-24" @default.
- W2402943835 creator A5042055476 @default.
- W2402943835 date "2015-01-01" @default.
- W2402943835 modified "2023-09-27" @default.
- W2402943835 title "A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm" @default.
- W2402943835 cites W117230746 @default.
- W2402943835 cites W1495956867 @default.
- W2402943835 cites W1971749553 @default.
- W2402943835 cites W1976682045 @default.
- W2402943835 cites W2150749717 @default.
- W2402943835 cites W2158874082 @default.
- W2402943835 cites W2949977409 @default.
- W2402943835 doi "https://doi.org/10.1007/978-3-319-19929-0_32" @default.
- W2402943835 hasPublicationYear "2015" @default.
- W2402943835 type Work @default.
- W2402943835 sameAs 2402943835 @default.
- W2402943835 citedByCount "0" @default.
- W2402943835 crossrefType "book-chapter" @default.
- W2402943835 hasAuthorship W2402943835A5042055476 @default.
- W2402943835 hasBestOaLocation W24029438352 @default.
- W2402943835 hasConcept C100903775 @default.
- W2402943835 hasConcept C105795698 @default.
- W2402943835 hasConcept C111335779 @default.
- W2402943835 hasConcept C11413529 @default.
- W2402943835 hasConcept C118615104 @default.
- W2402943835 hasConcept C125112378 @default.
- W2402943835 hasConcept C138885662 @default.
- W2402943835 hasConcept C154945302 @default.
- W2402943835 hasConcept C24404364 @default.
- W2402943835 hasConcept C2524010 @default.
- W2402943835 hasConcept C2779259728 @default.
- W2402943835 hasConcept C2779804580 @default.
- W2402943835 hasConcept C2781166958 @default.
- W2402943835 hasConcept C33923547 @default.
- W2402943835 hasConcept C41008148 @default.
- W2402943835 hasConcept C41895202 @default.
- W2402943835 hasConcept C49937458 @default.
- W2402943835 hasConcept C80444323 @default.
- W2402943835 hasConcept C90805587 @default.
- W2402943835 hasConceptScore W2402943835C100903775 @default.
- W2402943835 hasConceptScore W2402943835C105795698 @default.
- W2402943835 hasConceptScore W2402943835C111335779 @default.
- W2402943835 hasConceptScore W2402943835C11413529 @default.
- W2402943835 hasConceptScore W2402943835C118615104 @default.
- W2402943835 hasConceptScore W2402943835C125112378 @default.
- W2402943835 hasConceptScore W2402943835C138885662 @default.
- W2402943835 hasConceptScore W2402943835C154945302 @default.
- W2402943835 hasConceptScore W2402943835C24404364 @default.
- W2402943835 hasConceptScore W2402943835C2524010 @default.
- W2402943835 hasConceptScore W2402943835C2779259728 @default.
- W2402943835 hasConceptScore W2402943835C2779804580 @default.
- W2402943835 hasConceptScore W2402943835C2781166958 @default.
- W2402943835 hasConceptScore W2402943835C33923547 @default.
- W2402943835 hasConceptScore W2402943835C41008148 @default.
- W2402943835 hasConceptScore W2402943835C41895202 @default.
- W2402943835 hasConceptScore W2402943835C49937458 @default.
- W2402943835 hasConceptScore W2402943835C80444323 @default.
- W2402943835 hasConceptScore W2402943835C90805587 @default.
- W2402943835 hasLocation W24029438351 @default.
- W2402943835 hasLocation W24029438352 @default.
- W2402943835 hasLocation W24029438353 @default.
- W2402943835 hasLocation W24029438354 @default.
- W2402943835 hasLocation W24029438355 @default.
- W2402943835 hasOpenAccess W2402943835 @default.
- W2402943835 hasPrimaryLocation W24029438351 @default.
- W2402943835 hasRelatedWork W1554611468 @default.
- W2402943835 hasRelatedWork W170639041 @default.
- W2402943835 hasRelatedWork W2114504162 @default.
- W2402943835 hasRelatedWork W2136043658 @default.
- W2402943835 hasRelatedWork W2288176647 @default.
- W2402943835 hasRelatedWork W2402943835 @default.
- W2402943835 hasRelatedWork W2576782855 @default.
- W2402943835 hasRelatedWork W2949482180 @default.
- W2402943835 hasRelatedWork W4298668117 @default.
- W2402943835 hasRelatedWork W4320085741 @default.
- W2402943835 isParatext "false" @default.
- W2402943835 isRetracted "false" @default.
- W2402943835 magId "2402943835" @default.
- W2402943835 workType "book-chapter" @default.