Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949746670> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2949746670 abstract "Common assumptions on the source producing the words inserted in a suffix trie with $n$ leaves lead to a $log n$ height and saturation level. We provide an example of a suffix trie whose height increases faster than a power of $n$ and another one whose saturation level is negligible with respect to $log n$. Both are built from VLMC (Variable Length Markov Chain) probabilistic sources; they are easily extended to families of sources having the same properties. The first example corresponds to a logarithmic infinite comb and enjoys a non uniform polynomial mixing. The second one corresponds to a factorial infinite comb for which mixing is uniform and exponential." @default.
- W2949746670 created "2019-06-27" @default.
- W2949746670 creator A5004121956 @default.
- W2949746670 creator A5023538444 @default.
- W2949746670 creator A5049039229 @default.
- W2949746670 creator A5063322386 @default.
- W2949746670 date "2011-12-18" @default.
- W2949746670 modified "2023-10-18" @default.
- W2949746670 title "Uncommon Suffix Tries" @default.
- W2949746670 cites W142773585 @default.
- W2949746670 cites W1482196458 @default.
- W2949746670 cites W1674479413 @default.
- W2949746670 cites W2053183761 @default.
- W2949746670 cites W2082967074 @default.
- W2949746670 cites W2120827648 @default.
- W2949746670 cites W2340541605 @default.
- W2949746670 hasPublicationYear "2011" @default.
- W2949746670 type Work @default.
- W2949746670 sameAs 2949746670 @default.
- W2949746670 citedByCount "0" @default.
- W2949746670 crossrefType "posted-content" @default.
- W2949746670 hasAuthorship W2949746670A5004121956 @default.
- W2949746670 hasAuthorship W2949746670A5023538444 @default.
- W2949746670 hasAuthorship W2949746670A5049039229 @default.
- W2949746670 hasAuthorship W2949746670A5063322386 @default.
- W2949746670 hasConcept C105795698 @default.
- W2949746670 hasConcept C114614502 @default.
- W2949746670 hasConcept C118146561 @default.
- W2949746670 hasConcept C118615104 @default.
- W2949746670 hasConcept C121332964 @default.
- W2949746670 hasConcept C134306372 @default.
- W2949746670 hasConcept C138777275 @default.
- W2949746670 hasConcept C138885662 @default.
- W2949746670 hasConcept C151376022 @default.
- W2949746670 hasConcept C162319229 @default.
- W2949746670 hasConcept C190290938 @default.
- W2949746670 hasConcept C199360897 @default.
- W2949746670 hasConcept C2779804580 @default.
- W2949746670 hasConcept C2781166958 @default.
- W2949746670 hasConcept C33923547 @default.
- W2949746670 hasConcept C39927690 @default.
- W2949746670 hasConcept C41008148 @default.
- W2949746670 hasConcept C41895202 @default.
- W2949746670 hasConcept C49937458 @default.
- W2949746670 hasConcept C62520636 @default.
- W2949746670 hasConcept C90119067 @default.
- W2949746670 hasConcept C98763669 @default.
- W2949746670 hasConceptScore W2949746670C105795698 @default.
- W2949746670 hasConceptScore W2949746670C114614502 @default.
- W2949746670 hasConceptScore W2949746670C118146561 @default.
- W2949746670 hasConceptScore W2949746670C118615104 @default.
- W2949746670 hasConceptScore W2949746670C121332964 @default.
- W2949746670 hasConceptScore W2949746670C134306372 @default.
- W2949746670 hasConceptScore W2949746670C138777275 @default.
- W2949746670 hasConceptScore W2949746670C138885662 @default.
- W2949746670 hasConceptScore W2949746670C151376022 @default.
- W2949746670 hasConceptScore W2949746670C162319229 @default.
- W2949746670 hasConceptScore W2949746670C190290938 @default.
- W2949746670 hasConceptScore W2949746670C199360897 @default.
- W2949746670 hasConceptScore W2949746670C2779804580 @default.
- W2949746670 hasConceptScore W2949746670C2781166958 @default.
- W2949746670 hasConceptScore W2949746670C33923547 @default.
- W2949746670 hasConceptScore W2949746670C39927690 @default.
- W2949746670 hasConceptScore W2949746670C41008148 @default.
- W2949746670 hasConceptScore W2949746670C41895202 @default.
- W2949746670 hasConceptScore W2949746670C49937458 @default.
- W2949746670 hasConceptScore W2949746670C62520636 @default.
- W2949746670 hasConceptScore W2949746670C90119067 @default.
- W2949746670 hasConceptScore W2949746670C98763669 @default.
- W2949746670 hasLocation W29497466701 @default.
- W2949746670 hasOpenAccess W2949746670 @default.
- W2949746670 hasPrimaryLocation W29497466701 @default.
- W2949746670 hasRelatedWork W1537053245 @default.
- W2949746670 hasRelatedWork W1568850903 @default.
- W2949746670 hasRelatedWork W1594714640 @default.
- W2949746670 hasRelatedWork W1811426704 @default.
- W2949746670 hasRelatedWork W1834151548 @default.
- W2949746670 hasRelatedWork W2013662449 @default.
- W2949746670 hasRelatedWork W2045266738 @default.
- W2949746670 hasRelatedWork W2157545003 @default.
- W2949746670 hasRelatedWork W2160894444 @default.
- W2949746670 hasRelatedWork W2204773771 @default.
- W2949746670 hasRelatedWork W2256991081 @default.
- W2949746670 hasRelatedWork W2789301946 @default.
- W2949746670 hasRelatedWork W2949430765 @default.
- W2949746670 hasRelatedWork W2950888188 @default.
- W2949746670 hasRelatedWork W2963295241 @default.
- W2949746670 hasRelatedWork W2964170455 @default.
- W2949746670 hasRelatedWork W3082037367 @default.
- W2949746670 hasRelatedWork W3184027729 @default.
- W2949746670 hasRelatedWork W86329357 @default.
- W2949746670 hasRelatedWork W2150840831 @default.
- W2949746670 isParatext "false" @default.
- W2949746670 isRetracted "false" @default.
- W2949746670 magId "2949746670" @default.
- W2949746670 workType "article" @default.