Matches in SemOpenAlex for { <https://semopenalex.org/work/W3017898632> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3017898632 abstract "One of the most well-known variants of the Burrows-Wheeler transform (BWT) [Burrows and Wheeler, 1994] is the bijective BWT (BBWT) [Gil and Scott, arXiv 2012], which applies the extended BWT (EBWT) [Mantaci et al., TCS 2007] to the multiset of Lyndon factors of a given text. Since the EBWT is invertible, the BBWT is a bijective transform in the sense that the inverse image of the EBWT restores this multiset of Lyndon factors such that the original text can be obtained by sorting these factors in non-increasing order. In this paper, we present algorithms constructing or inverting the BBWT in-place using quadratic time. We also present conversions from the BBWT to the BWT, or vice versa, either (a) in-place using quadratic time, or (b) in the run-length compressed setting using $O(n lg r / lg lg r)$ time with $O(r lg n)$ bits of words, where $r$ is the sum of character runs in the BWT and the BBWT." @default.
- W3017898632 created "2020-05-01" @default.
- W3017898632 creator A5051606830 @default.
- W3017898632 creator A5071075962 @default.
- W3017898632 creator A5071551582 @default.
- W3017898632 creator A5084884980 @default.
- W3017898632 date "2020-01-01" @default.
- W3017898632 modified "2023-10-01" @default.
- W3017898632 title "Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP" @default.
- W3017898632 cites W1485941238 @default.
- W3017898632 cites W1488229309 @default.
- W3017898632 cites W1533768783 @default.
- W3017898632 cites W1950227463 @default.
- W3017898632 cites W1977689037 @default.
- W3017898632 cites W1987648267 @default.
- W3017898632 cites W1987760161 @default.
- W3017898632 cites W1990160390 @default.
- W3017898632 cites W1994041544 @default.
- W3017898632 cites W2007399809 @default.
- W3017898632 cites W2043646600 @default.
- W3017898632 cites W2073103034 @default.
- W3017898632 cites W2074286662 @default.
- W3017898632 cites W2092245166 @default.
- W3017898632 cites W2102987669 @default.
- W3017898632 cites W2134696992 @default.
- W3017898632 cites W2150749717 @default.
- W3017898632 cites W2158322625 @default.
- W3017898632 cites W2158874082 @default.
- W3017898632 cites W2161488606 @default.
- W3017898632 cites W2313966519 @default.
- W3017898632 cites W2568539266 @default.
- W3017898632 cites W2607576200 @default.
- W3017898632 cites W2736180370 @default.
- W3017898632 cites W2955867452 @default.
- W3017898632 cites W2963238039 @default.
- W3017898632 cites W2986639935 @default.
- W3017898632 doi "https://doi.org/10.4230/lipics.cpm.2020.23" @default.
- W3017898632 hasPublicationYear "2020" @default.
- W3017898632 type Work @default.
- W3017898632 sameAs 3017898632 @default.
- W3017898632 citedByCount "1" @default.
- W3017898632 countsByYear W30178986322020 @default.
- W3017898632 crossrefType "proceedings-article" @default.
- W3017898632 hasAuthorship W3017898632A5051606830 @default.
- W3017898632 hasAuthorship W3017898632A5071075962 @default.
- W3017898632 hasAuthorship W3017898632A5071551582 @default.
- W3017898632 hasAuthorship W3017898632A5084884980 @default.
- W3017898632 hasBestOaLocation W30178986321 @default.
- W3017898632 hasConcept C100903775 @default.
- W3017898632 hasConcept C11413529 @default.
- W3017898632 hasConcept C138885662 @default.
- W3017898632 hasConcept C154945302 @default.
- W3017898632 hasConcept C159985019 @default.
- W3017898632 hasConcept C192562407 @default.
- W3017898632 hasConcept C204323151 @default.
- W3017898632 hasConcept C2779804580 @default.
- W3017898632 hasConcept C41008148 @default.
- W3017898632 hasConcept C41895202 @default.
- W3017898632 hasConcept C68859911 @default.
- W3017898632 hasConcept C7757238 @default.
- W3017898632 hasConceptScore W3017898632C100903775 @default.
- W3017898632 hasConceptScore W3017898632C11413529 @default.
- W3017898632 hasConceptScore W3017898632C138885662 @default.
- W3017898632 hasConceptScore W3017898632C154945302 @default.
- W3017898632 hasConceptScore W3017898632C159985019 @default.
- W3017898632 hasConceptScore W3017898632C192562407 @default.
- W3017898632 hasConceptScore W3017898632C204323151 @default.
- W3017898632 hasConceptScore W3017898632C2779804580 @default.
- W3017898632 hasConceptScore W3017898632C41008148 @default.
- W3017898632 hasConceptScore W3017898632C41895202 @default.
- W3017898632 hasConceptScore W3017898632C68859911 @default.
- W3017898632 hasConceptScore W3017898632C7757238 @default.
- W3017898632 hasLocation W30178986321 @default.
- W3017898632 hasOpenAccess W3017898632 @default.
- W3017898632 hasPrimaryLocation W30178986321 @default.
- W3017898632 hasRelatedWork W1596809600 @default.
- W3017898632 hasRelatedWork W2136043658 @default.
- W3017898632 hasRelatedWork W2293388829 @default.
- W3017898632 hasRelatedWork W2351290558 @default.
- W3017898632 hasRelatedWork W2352670980 @default.
- W3017898632 hasRelatedWork W2359436045 @default.
- W3017898632 hasRelatedWork W2382741808 @default.
- W3017898632 hasRelatedWork W2576782855 @default.
- W3017898632 hasRelatedWork W4320085741 @default.
- W3017898632 hasRelatedWork W96331545 @default.
- W3017898632 isParatext "false" @default.
- W3017898632 isRetracted "false" @default.
- W3017898632 magId "3017898632" @default.
- W3017898632 workType "article" @default.