Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901851084> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2901851084 endingPage "28" @default.
- W2901851084 startingPage "18" @default.
- W2901851084 abstract "Run-length encoded Burrows–Wheeler Transformed strings, resulting in Run-Length BWT (RLBWT), is a powerful tool for processing highly repetitive strings. We propose a new algorithm for online RLBWT working in run-compressed space, which runs in O(nlgr) time and O(rlgn) bits of space, where n is the length of input string S received so far and r is the number of runs in the BWT of the reversed S. We improve the state-of-the-art algorithm for online RLBWT in terms of empirical construction time. Adopting the dynamic list for maintaining a total order, we can replace rank queries in a dynamic wavelet tree on a run-length compressed string by the direct comparison of labels in a dynamic list. Enlisting the proposed online RLBWT, we can efficiently compute the LZ77 factorization in run-compressed space. The empirical results show the efficiencies of both our online RLBWT and LZ77 parsing, especially for highly repetitive strings." @default.
- W2901851084 created "2018-11-29" @default.
- W2901851084 creator A5013257860 @default.
- W2901851084 creator A5015327594 @default.
- W2901851084 creator A5070113570 @default.
- W2901851084 creator A5070469480 @default.
- W2901851084 creator A5074343416 @default.
- W2901851084 date "2018-09-01" @default.
- W2901851084 modified "2023-09-25" @default.
- W2901851084 title "A faster implementation of online RLBWT and its application to LZ77 parsing" @default.
- W2901851084 cites W2055070832 @default.
- W2901851084 cites W2072021854 @default.
- W2901851084 cites W2107745473 @default.
- W2901851084 cites W2147935317 @default.
- W2901851084 cites W2568539266 @default.
- W2901851084 cites W2725379159 @default.
- W2901851084 cites W2736180370 @default.
- W2901851084 doi "https://doi.org/10.1016/j.jda.2018.11.002" @default.
- W2901851084 hasPublicationYear "2018" @default.
- W2901851084 type Work @default.
- W2901851084 sameAs 2901851084 @default.
- W2901851084 citedByCount "13" @default.
- W2901851084 countsByYear W29018510842019 @default.
- W2901851084 countsByYear W29018510842020 @default.
- W2901851084 countsByYear W29018510842021 @default.
- W2901851084 countsByYear W29018510842023 @default.
- W2901851084 crossrefType "journal-article" @default.
- W2901851084 hasAuthorship W2901851084A5013257860 @default.
- W2901851084 hasAuthorship W2901851084A5015327594 @default.
- W2901851084 hasAuthorship W2901851084A5070113570 @default.
- W2901851084 hasAuthorship W2901851084A5070469480 @default.
- W2901851084 hasAuthorship W2901851084A5074343416 @default.
- W2901851084 hasBestOaLocation W29018510841 @default.
- W2901851084 hasConcept C110875604 @default.
- W2901851084 hasConcept C111919701 @default.
- W2901851084 hasConcept C11413529 @default.
- W2901851084 hasConcept C114614502 @default.
- W2901851084 hasConcept C136764020 @default.
- W2901851084 hasConcept C154945302 @default.
- W2901851084 hasConcept C157486923 @default.
- W2901851084 hasConcept C158955206 @default.
- W2901851084 hasConcept C164226766 @default.
- W2901851084 hasConcept C173608175 @default.
- W2901851084 hasConcept C186644900 @default.
- W2901851084 hasConcept C187834632 @default.
- W2901851084 hasConcept C2778572836 @default.
- W2901851084 hasConcept C33923547 @default.
- W2901851084 hasConcept C37914503 @default.
- W2901851084 hasConcept C41008148 @default.
- W2901851084 hasConcept C80444323 @default.
- W2901851084 hasConceptScore W2901851084C110875604 @default.
- W2901851084 hasConceptScore W2901851084C111919701 @default.
- W2901851084 hasConceptScore W2901851084C11413529 @default.
- W2901851084 hasConceptScore W2901851084C114614502 @default.
- W2901851084 hasConceptScore W2901851084C136764020 @default.
- W2901851084 hasConceptScore W2901851084C154945302 @default.
- W2901851084 hasConceptScore W2901851084C157486923 @default.
- W2901851084 hasConceptScore W2901851084C158955206 @default.
- W2901851084 hasConceptScore W2901851084C164226766 @default.
- W2901851084 hasConceptScore W2901851084C173608175 @default.
- W2901851084 hasConceptScore W2901851084C186644900 @default.
- W2901851084 hasConceptScore W2901851084C187834632 @default.
- W2901851084 hasConceptScore W2901851084C2778572836 @default.
- W2901851084 hasConceptScore W2901851084C33923547 @default.
- W2901851084 hasConceptScore W2901851084C37914503 @default.
- W2901851084 hasConceptScore W2901851084C41008148 @default.
- W2901851084 hasConceptScore W2901851084C80444323 @default.
- W2901851084 hasLocation W29018510841 @default.
- W2901851084 hasOpenAccess W2901851084 @default.
- W2901851084 hasPrimaryLocation W29018510841 @default.
- W2901851084 hasRelatedWork W1588474776 @default.
- W2901851084 hasRelatedWork W1884608920 @default.
- W2901851084 hasRelatedWork W1975821179 @default.
- W2901851084 hasRelatedWork W2068617365 @default.
- W2901851084 hasRelatedWork W2502722637 @default.
- W2901851084 hasRelatedWork W2934641558 @default.
- W2901851084 hasRelatedWork W2949429258 @default.
- W2901851084 hasRelatedWork W2951963885 @default.
- W2901851084 hasRelatedWork W4300919169 @default.
- W2901851084 hasRelatedWork W9494735 @default.
- W2901851084 hasVolume "52-53" @default.
- W2901851084 isParatext "false" @default.
- W2901851084 isRetracted "false" @default.
- W2901851084 magId "2901851084" @default.
- W2901851084 workType "article" @default.