Matches in SemOpenAlex for { <https://semopenalex.org/work/W2954309532> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2954309532 startingPage "11" @default.
- W2954309532 abstract "Lempel-Ziv (LZ) factorization and Lyndon factorization are well-known factorizations of strings. Recently, Karkkainen et al. studied the relation between the sizes of the two factorizations, and showed that the size of the Lyndon factorization is always smaller than twice the size of the non-overlapping LZ factorization [STACS 2017]. In this paper, we consider a similar problem for the overlapping version of the LZ factorization. Since the size of the overlapping LZ factorization is always smaller than the size of the non-overlapping LZ factorization and, in fact, can even be an O(log n) factor smaller, it is not immediately clear whether a similar bound as in previous work would hold. Nevertheless, in this paper, we prove that the size of the Lyndon factorization is always smaller than four times the size of the overlapping LZ factorization." @default.
- W2954309532 created "2019-07-12" @default.
- W2954309532 creator A5011046118 @default.
- W2954309532 creator A5012002493 @default.
- W2954309532 creator A5034421265 @default.
- W2954309532 creator A5040766384 @default.
- W2954309532 creator A5054334096 @default.
- W2954309532 date "2019-06-01" @default.
- W2954309532 modified "2023-09-23" @default.
- W2954309532 title "On the size of overlapping Lempel-Ziv and Lyndon factorizations" @default.
- W2954309532 doi "https://doi.org/10.4230/lipics.cpm.2019.29" @default.
- W2954309532 hasPublicationYear "2019" @default.
- W2954309532 type Work @default.
- W2954309532 sameAs 2954309532 @default.
- W2954309532 citedByCount "4" @default.
- W2954309532 countsByYear W29543095322020 @default.
- W2954309532 countsByYear W29543095322021 @default.
- W2954309532 crossrefType "proceedings-article" @default.
- W2954309532 hasAuthorship W2954309532A5011046118 @default.
- W2954309532 hasAuthorship W2954309532A5012002493 @default.
- W2954309532 hasAuthorship W2954309532A5034421265 @default.
- W2954309532 hasAuthorship W2954309532A5040766384 @default.
- W2954309532 hasAuthorship W2954309532A5054334096 @default.
- W2954309532 hasConcept C11413529 @default.
- W2954309532 hasConcept C114614502 @default.
- W2954309532 hasConcept C118615104 @default.
- W2954309532 hasConcept C134306372 @default.
- W2954309532 hasConcept C187834632 @default.
- W2954309532 hasConcept C33923547 @default.
- W2954309532 hasConcept C77553402 @default.
- W2954309532 hasConceptScore W2954309532C11413529 @default.
- W2954309532 hasConceptScore W2954309532C114614502 @default.
- W2954309532 hasConceptScore W2954309532C118615104 @default.
- W2954309532 hasConceptScore W2954309532C134306372 @default.
- W2954309532 hasConceptScore W2954309532C187834632 @default.
- W2954309532 hasConceptScore W2954309532C33923547 @default.
- W2954309532 hasConceptScore W2954309532C77553402 @default.
- W2954309532 hasLocation W29543095321 @default.
- W2954309532 hasOpenAccess W2954309532 @default.
- W2954309532 hasPrimaryLocation W29543095321 @default.
- W2954309532 hasRelatedWork W1672321586 @default.
- W2954309532 hasRelatedWork W1976721007 @default.
- W2954309532 hasRelatedWork W2142177367 @default.
- W2954309532 hasRelatedWork W2152736125 @default.
- W2954309532 hasRelatedWork W2164613696 @default.
- W2954309532 hasRelatedWork W2234011371 @default.
- W2954309532 hasRelatedWork W2246489103 @default.
- W2954309532 hasRelatedWork W2275803104 @default.
- W2954309532 hasRelatedWork W2557266187 @default.
- W2954309532 hasRelatedWork W2626759263 @default.
- W2954309532 hasRelatedWork W2741134020 @default.
- W2954309532 hasRelatedWork W2918199916 @default.
- W2954309532 hasRelatedWork W2949196242 @default.
- W2954309532 hasRelatedWork W2949643461 @default.
- W2954309532 hasRelatedWork W2950318872 @default.
- W2954309532 hasRelatedWork W2952991946 @default.
- W2954309532 hasRelatedWork W2964032274 @default.
- W2954309532 hasRelatedWork W2964283928 @default.
- W2954309532 hasRelatedWork W3133548112 @default.
- W2954309532 hasRelatedWork W3204878438 @default.
- W2954309532 isParatext "false" @default.
- W2954309532 isRetracted "false" @default.
- W2954309532 magId "2954309532" @default.
- W2954309532 workType "article" @default.