Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285175725> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W4285175725 endingPage "151" @default.
- W4285175725 startingPage "139" @default.
- W4285175725 abstract "In this paper we study the number $$r_{texttt {bwt}}$$ of equal-letter runs produced by the Burrows-Wheeler transform (BWT) when it is applied to purely morphic finite words, which are words generated by iterating prolongable morphisms. Such a parameter $$r_{texttt {bwt}}$$ is very significant since it provides a measure of the performances of the BWT, in terms of both compressibility and indexing. In particular, we prove that, when BWT is applied to whichever purely morphic finite word on a binary alphabet, $$r_{texttt {bwt}}$$ is $$mathcal {O}(log n)$$ , where n is the length of the word. Moreover, we prove that $$r_{texttt {bwt}}$$ is $$varTheta (log n)$$ for the binary words generated by a large class of prolongable binary morphisms. These bounds are proved by providing some new structural properties of the bispecial circular factors of such words." @default.
- W4285175725 created "2022-07-14" @default.
- W4285175725 creator A5008742130 @default.
- W4285175725 creator A5017003045 @default.
- W4285175725 creator A5017122666 @default.
- W4285175725 creator A5018231504 @default.
- W4285175725 creator A5063451211 @default.
- W4285175725 date "2022-01-01" @default.
- W4285175725 modified "2023-09-23" @default.
- W4285175725 title "Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words" @default.
- W4285175725 cites W1878541814 @default.
- W4285175725 cites W2005768337 @default.
- W4285175725 cites W2017965217 @default.
- W4285175725 cites W2025348860 @default.
- W4285175725 cites W2043646600 @default.
- W4285175725 cites W2159647614 @default.
- W4285175725 cites W2165571470 @default.
- W4285175725 cites W2222296893 @default.
- W4285175725 cites W2736821863 @default.
- W4285175725 cites W2746910645 @default.
- W4285175725 cites W2765521106 @default.
- W4285175725 cites W2959239603 @default.
- W4285175725 cites W2999295646 @default.
- W4285175725 cites W3116542221 @default.
- W4285175725 cites W3127479364 @default.
- W4285175725 cites W3127806638 @default.
- W4285175725 cites W3135348097 @default.
- W4285175725 cites W3202806638 @default.
- W4285175725 cites W4283812254 @default.
- W4285175725 cites W67338565 @default.
- W4285175725 cites W69418090 @default.
- W4285175725 doi "https://doi.org/10.1007/978-3-031-05578-2_11" @default.
- W4285175725 hasPublicationYear "2022" @default.
- W4285175725 type Work @default.
- W4285175725 citedByCount "2" @default.
- W4285175725 countsByYear W42851757252022 @default.
- W4285175725 countsByYear W42851757252023 @default.
- W4285175725 crossrefType "book-chapter" @default.
- W4285175725 hasAuthorship W4285175725A5008742130 @default.
- W4285175725 hasAuthorship W4285175725A5017003045 @default.
- W4285175725 hasAuthorship W4285175725A5017122666 @default.
- W4285175725 hasAuthorship W4285175725A5018231504 @default.
- W4285175725 hasAuthorship W4285175725A5063451211 @default.
- W4285175725 hasBestOaLocation W42851757252 @default.
- W4285175725 hasConcept C112876837 @default.
- W4285175725 hasConcept C114614502 @default.
- W4285175725 hasConcept C118615104 @default.
- W4285175725 hasConcept C134306372 @default.
- W4285175725 hasConcept C137212723 @default.
- W4285175725 hasConcept C138885662 @default.
- W4285175725 hasConcept C154945302 @default.
- W4285175725 hasConcept C164804908 @default.
- W4285175725 hasConcept C2524010 @default.
- W4285175725 hasConcept C2777212361 @default.
- W4285175725 hasConcept C33923547 @default.
- W4285175725 hasConcept C39927690 @default.
- W4285175725 hasConcept C41008148 @default.
- W4285175725 hasConcept C41895202 @default.
- W4285175725 hasConcept C48372109 @default.
- W4285175725 hasConcept C90805587 @default.
- W4285175725 hasConcept C94375191 @default.
- W4285175725 hasConceptScore W4285175725C112876837 @default.
- W4285175725 hasConceptScore W4285175725C114614502 @default.
- W4285175725 hasConceptScore W4285175725C118615104 @default.
- W4285175725 hasConceptScore W4285175725C134306372 @default.
- W4285175725 hasConceptScore W4285175725C137212723 @default.
- W4285175725 hasConceptScore W4285175725C138885662 @default.
- W4285175725 hasConceptScore W4285175725C154945302 @default.
- W4285175725 hasConceptScore W4285175725C164804908 @default.
- W4285175725 hasConceptScore W4285175725C2524010 @default.
- W4285175725 hasConceptScore W4285175725C2777212361 @default.
- W4285175725 hasConceptScore W4285175725C33923547 @default.
- W4285175725 hasConceptScore W4285175725C39927690 @default.
- W4285175725 hasConceptScore W4285175725C41008148 @default.
- W4285175725 hasConceptScore W4285175725C41895202 @default.
- W4285175725 hasConceptScore W4285175725C48372109 @default.
- W4285175725 hasConceptScore W4285175725C90805587 @default.
- W4285175725 hasConceptScore W4285175725C94375191 @default.
- W4285175725 hasLocation W42851757251 @default.
- W4285175725 hasLocation W42851757252 @default.
- W4285175725 hasOpenAccess W4285175725 @default.
- W4285175725 hasPrimaryLocation W42851757251 @default.
- W4285175725 hasRelatedWork W2099232421 @default.
- W4285175725 hasRelatedWork W2407663023 @default.
- W4285175725 hasRelatedWork W2911862502 @default.
- W4285175725 hasRelatedWork W2952275646 @default.
- W4285175725 hasRelatedWork W2964924495 @default.
- W4285175725 hasRelatedWork W3213952257 @default.
- W4285175725 hasRelatedWork W4288634642 @default.
- W4285175725 hasRelatedWork W4297908753 @default.
- W4285175725 hasRelatedWork W4298852006 @default.
- W4285175725 hasRelatedWork W61437942 @default.
- W4285175725 isParatext "false" @default.
- W4285175725 isRetracted "false" @default.
- W4285175725 workType "book-chapter" @default.