Matches in SemOpenAlex for { <https://semopenalex.org/work/W2986639935> ?p ?o ?g. }
- W2986639935 abstract "The Burrows-Wheeler transform (BWT) is a permutation whose applications are prevalent in data compression and text indexing. The bijective BWT (BBWT) is a bijective variant of it. Although it is known that the BWT can be constructed in linear time for integer alphabets by using a linear time suffix array construction algorithm, it was up to now only conjectured that the BBWT can also be constructed in linear time. We confirm this conjecture by proposing a construction algorithm that is based on SAIS, improving the best known result of $O(n lg n /lg lg n)$ time to linear." @default.
- W2986639935 created "2019-11-22" @default.
- W2986639935 creator A5011046118 @default.
- W2986639935 creator A5018508280 @default.
- W2986639935 creator A5071551582 @default.
- W2986639935 creator A5035532665 @default.
- W2986639935 date "2019-11-16" @default.
- W2986639935 modified "2023-09-27" @default.
- W2986639935 title "Constructing the Bijective BWT." @default.
- W2986639935 cites W1533768783 @default.
- W2986639935 cites W1987760161 @default.
- W2986639935 cites W2073103034 @default.
- W2986639935 cites W2092245166 @default.
- W2986639935 cites W2158322625 @default.
- W2986639935 cites W2159647614 @default.
- W2986639935 cites W2161488606 @default.
- W2986639935 cites W2955867452 @default.
- W2986639935 cites W2963216768 @default.
- W2986639935 cites W2963756574 @default.
- W2986639935 cites W2964051692 @default.
- W2986639935 cites W75501871 @default.
- W2986639935 hasPublicationYear "2019" @default.
- W2986639935 type Work @default.
- W2986639935 sameAs 2986639935 @default.
- W2986639935 citedByCount "2" @default.
- W2986639935 countsByYear W29866399352020 @default.
- W2986639935 countsByYear W29866399352021 @default.
- W2986639935 crossrefType "posted-content" @default.
- W2986639935 hasAuthorship W2986639935A5011046118 @default.
- W2986639935 hasAuthorship W2986639935A5018508280 @default.
- W2986639935 hasAuthorship W2986639935A5035532665 @default.
- W2986639935 hasAuthorship W2986639935A5071551582 @default.
- W2986639935 hasConcept C100903775 @default.
- W2986639935 hasConcept C11413529 @default.
- W2986639935 hasConcept C114614502 @default.
- W2986639935 hasConcept C118615104 @default.
- W2986639935 hasConcept C121332964 @default.
- W2986639935 hasConcept C138885662 @default.
- W2986639935 hasConcept C154945302 @default.
- W2986639935 hasConcept C199360897 @default.
- W2986639935 hasConcept C21308566 @default.
- W2986639935 hasConcept C24424167 @default.
- W2986639935 hasConcept C24890656 @default.
- W2986639935 hasConcept C2779259728 @default.
- W2986639935 hasConcept C2779804580 @default.
- W2986639935 hasConcept C2780990831 @default.
- W2986639935 hasConcept C2781166958 @default.
- W2986639935 hasConcept C311688 @default.
- W2986639935 hasConcept C33923547 @default.
- W2986639935 hasConcept C41008148 @default.
- W2986639935 hasConcept C41895202 @default.
- W2986639935 hasConcept C75165309 @default.
- W2986639935 hasConcept C97137487 @default.
- W2986639935 hasConceptScore W2986639935C100903775 @default.
- W2986639935 hasConceptScore W2986639935C11413529 @default.
- W2986639935 hasConceptScore W2986639935C114614502 @default.
- W2986639935 hasConceptScore W2986639935C118615104 @default.
- W2986639935 hasConceptScore W2986639935C121332964 @default.
- W2986639935 hasConceptScore W2986639935C138885662 @default.
- W2986639935 hasConceptScore W2986639935C154945302 @default.
- W2986639935 hasConceptScore W2986639935C199360897 @default.
- W2986639935 hasConceptScore W2986639935C21308566 @default.
- W2986639935 hasConceptScore W2986639935C24424167 @default.
- W2986639935 hasConceptScore W2986639935C24890656 @default.
- W2986639935 hasConceptScore W2986639935C2779259728 @default.
- W2986639935 hasConceptScore W2986639935C2779804580 @default.
- W2986639935 hasConceptScore W2986639935C2780990831 @default.
- W2986639935 hasConceptScore W2986639935C2781166958 @default.
- W2986639935 hasConceptScore W2986639935C311688 @default.
- W2986639935 hasConceptScore W2986639935C33923547 @default.
- W2986639935 hasConceptScore W2986639935C41008148 @default.
- W2986639935 hasConceptScore W2986639935C41895202 @default.
- W2986639935 hasConceptScore W2986639935C75165309 @default.
- W2986639935 hasConceptScore W2986639935C97137487 @default.
- W2986639935 hasLocation W29866399351 @default.
- W2986639935 hasOpenAccess W2986639935 @default.
- W2986639935 hasPrimaryLocation W29866399351 @default.
- W2986639935 hasRelatedWork W1538995865 @default.
- W2986639935 hasRelatedWork W1950227463 @default.
- W2986639935 hasRelatedWork W1994041544 @default.
- W2986639935 hasRelatedWork W2059884147 @default.
- W2986639935 hasRelatedWork W2094270516 @default.
- W2986639935 hasRelatedWork W2522621913 @default.
- W2986639935 hasRelatedWork W2615159730 @default.
- W2986639935 hasRelatedWork W2790857551 @default.
- W2986639935 hasRelatedWork W2906393635 @default.
- W2986639935 hasRelatedWork W2949943588 @default.
- W2986639935 hasRelatedWork W2952899751 @default.
- W2986639935 hasRelatedWork W2963299914 @default.
- W2986639935 hasRelatedWork W2964051692 @default.
- W2986639935 hasRelatedWork W2964283928 @default.
- W2986639935 hasRelatedWork W2976989820 @default.
- W2986639935 hasRelatedWork W3017898632 @default.
- W2986639935 hasRelatedWork W3102885865 @default.
- W2986639935 hasRelatedWork W3127479364 @default.
- W2986639935 hasRelatedWork W3153004428 @default.
- W2986639935 hasRelatedWork W326048701 @default.
- W2986639935 isParatext "false" @default.
- W2986639935 isRetracted "false" @default.
- W2986639935 magId "2986639935" @default.