Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385890228> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4385890228 abstract "A wavelet forest for a text $T [1..n]$ over an alphabet $sigma$ takes $n H_0 (T) + o (n log sigma)$ bits of space and supports access and rank on $T$ in $O (log sigma)$ time. Karkkainen and Puglisi (2011) implicitly introduced wavelet forests and showed that when $T$ is the Burrows-Wheeler Transform (BWT) of a string $S$, then a wavelet forest for $T$ occupies space bounded in terms of higher-order empirical entropies of $S$ even when the forest is implemented with uncompressed bitvectors. In this paper we show experimentally that wavelet forests also have better access locality than wavelet trees and are thus interesting even when higher-order compression is not effective on $S$, or when $T$ is not a BWT at all." @default.
- W4385890228 created "2023-08-17" @default.
- W4385890228 creator A5013172801 @default.
- W4385890228 creator A5019738080 @default.
- W4385890228 creator A5040283964 @default.
- W4385890228 creator A5059638281 @default.
- W4385890228 creator A5080176831 @default.
- W4385890228 date "2023-08-15" @default.
- W4385890228 modified "2023-09-27" @default.
- W4385890228 title "Another virtue of wavelet forests?" @default.
- W4385890228 doi "https://doi.org/10.48550/arxiv.2308.07809" @default.
- W4385890228 hasPublicationYear "2023" @default.
- W4385890228 type Work @default.
- W4385890228 citedByCount "0" @default.
- W4385890228 crossrefType "posted-content" @default.
- W4385890228 hasAuthorship W4385890228A5013172801 @default.
- W4385890228 hasAuthorship W4385890228A5019738080 @default.
- W4385890228 hasAuthorship W4385890228A5040283964 @default.
- W4385890228 hasAuthorship W4385890228A5059638281 @default.
- W4385890228 hasAuthorship W4385890228A5080176831 @default.
- W4385890228 hasBestOaLocation W43858902281 @default.
- W4385890228 hasConcept C10138342 @default.
- W4385890228 hasConcept C114614502 @default.
- W4385890228 hasConcept C144133560 @default.
- W4385890228 hasConcept C154945302 @default.
- W4385890228 hasConcept C164226766 @default.
- W4385890228 hasConcept C182306322 @default.
- W4385890228 hasConcept C196216189 @default.
- W4385890228 hasConcept C33923547 @default.
- W4385890228 hasConcept C41008148 @default.
- W4385890228 hasConcept C46286280 @default.
- W4385890228 hasConcept C47432892 @default.
- W4385890228 hasConceptScore W4385890228C10138342 @default.
- W4385890228 hasConceptScore W4385890228C114614502 @default.
- W4385890228 hasConceptScore W4385890228C144133560 @default.
- W4385890228 hasConceptScore W4385890228C154945302 @default.
- W4385890228 hasConceptScore W4385890228C164226766 @default.
- W4385890228 hasConceptScore W4385890228C182306322 @default.
- W4385890228 hasConceptScore W4385890228C196216189 @default.
- W4385890228 hasConceptScore W4385890228C33923547 @default.
- W4385890228 hasConceptScore W4385890228C41008148 @default.
- W4385890228 hasConceptScore W4385890228C46286280 @default.
- W4385890228 hasConceptScore W4385890228C47432892 @default.
- W4385890228 hasLocation W43858902281 @default.
- W4385890228 hasOpenAccess W4385890228 @default.
- W4385890228 hasPrimaryLocation W43858902281 @default.
- W4385890228 hasRelatedWork W1582929348 @default.
- W4385890228 hasRelatedWork W1588899229 @default.
- W4385890228 hasRelatedWork W1918078477 @default.
- W4385890228 hasRelatedWork W2023142747 @default.
- W4385890228 hasRelatedWork W2059234650 @default.
- W4385890228 hasRelatedWork W2069911536 @default.
- W4385890228 hasRelatedWork W2085792030 @default.
- W4385890228 hasRelatedWork W2379361621 @default.
- W4385890228 hasRelatedWork W4205091537 @default.
- W4385890228 hasRelatedWork W4206491577 @default.
- W4385890228 isParatext "false" @default.
- W4385890228 isRetracted "false" @default.
- W4385890228 workType "article" @default.