Matches in SemOpenAlex for { <https://semopenalex.org/work/W1624450147> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1624450147 abstract "The random access problem for compressed strings is to build a data structure that efficiently supports accessing the character in position $i$ of a string given in compressed form. Given a grammar of size $n$ compressing a string of size $N$, we present a data structure using $O(nDelta log_Delta frac N n log N)$ bits of space that supports accessing position $i$ in $O(log_Delta N)$ time for $Delta leq log^{O(1)} N$. The query time is optimal for polynomially compressible strings, i.e., when $n=O(N^{1-epsilon})$." @default.
- W1624450147 created "2016-06-24" @default.
- W1624450147 creator A5011038568 @default.
- W1624450147 date "2014-10-17" @default.
- W1624450147 modified "2023-09-27" @default.
- W1624450147 title "Optimal Time Random Access to Grammar-Compressed Strings in Small Space" @default.
- W1624450147 cites W1524303630 @default.
- W1624450147 cites W1800468673 @default.
- W1624450147 cites W1973608346 @default.
- W1624450147 cites W2018403675 @default.
- W1624450147 cites W2022126655 @default.
- W1624450147 cites W2090021115 @default.
- W1624450147 cites W2098755772 @default.
- W1624450147 cites W2107745473 @default.
- W1624450147 cites W2113004376 @default.
- W1624450147 cites W2953299275 @default.
- W1624450147 hasPublicationYear "2014" @default.
- W1624450147 type Work @default.
- W1624450147 sameAs 1624450147 @default.
- W1624450147 citedByCount "0" @default.
- W1624450147 crossrefType "posted-content" @default.
- W1624450147 hasAuthorship W1624450147A5011038568 @default.
- W1624450147 hasConcept C10138342 @default.
- W1624450147 hasConcept C101722063 @default.
- W1624450147 hasConcept C111919701 @default.
- W1624450147 hasConcept C114614502 @default.
- W1624450147 hasConcept C118615104 @default.
- W1624450147 hasConcept C121332964 @default.
- W1624450147 hasConcept C130187892 @default.
- W1624450147 hasConcept C138885662 @default.
- W1624450147 hasConcept C157486923 @default.
- W1624450147 hasConcept C162319229 @default.
- W1624450147 hasConcept C162324750 @default.
- W1624450147 hasConcept C198082294 @default.
- W1624450147 hasConcept C199360897 @default.
- W1624450147 hasConcept C2524010 @default.
- W1624450147 hasConcept C26022165 @default.
- W1624450147 hasConcept C2778572836 @default.
- W1624450147 hasConcept C2780861071 @default.
- W1624450147 hasConcept C33923547 @default.
- W1624450147 hasConcept C37914503 @default.
- W1624450147 hasConcept C41008148 @default.
- W1624450147 hasConcept C41895202 @default.
- W1624450147 hasConcept C62520636 @default.
- W1624450147 hasConcept C63553672 @default.
- W1624450147 hasConceptScore W1624450147C10138342 @default.
- W1624450147 hasConceptScore W1624450147C101722063 @default.
- W1624450147 hasConceptScore W1624450147C111919701 @default.
- W1624450147 hasConceptScore W1624450147C114614502 @default.
- W1624450147 hasConceptScore W1624450147C118615104 @default.
- W1624450147 hasConceptScore W1624450147C121332964 @default.
- W1624450147 hasConceptScore W1624450147C130187892 @default.
- W1624450147 hasConceptScore W1624450147C138885662 @default.
- W1624450147 hasConceptScore W1624450147C157486923 @default.
- W1624450147 hasConceptScore W1624450147C162319229 @default.
- W1624450147 hasConceptScore W1624450147C162324750 @default.
- W1624450147 hasConceptScore W1624450147C198082294 @default.
- W1624450147 hasConceptScore W1624450147C199360897 @default.
- W1624450147 hasConceptScore W1624450147C2524010 @default.
- W1624450147 hasConceptScore W1624450147C26022165 @default.
- W1624450147 hasConceptScore W1624450147C2778572836 @default.
- W1624450147 hasConceptScore W1624450147C2780861071 @default.
- W1624450147 hasConceptScore W1624450147C33923547 @default.
- W1624450147 hasConceptScore W1624450147C37914503 @default.
- W1624450147 hasConceptScore W1624450147C41008148 @default.
- W1624450147 hasConceptScore W1624450147C41895202 @default.
- W1624450147 hasConceptScore W1624450147C62520636 @default.
- W1624450147 hasConceptScore W1624450147C63553672 @default.
- W1624450147 hasLocation W16244501471 @default.
- W1624450147 hasOpenAccess W1624450147 @default.
- W1624450147 hasPrimaryLocation W16244501471 @default.
- W1624450147 hasRelatedWork W1524303630 @default.
- W1624450147 hasRelatedWork W1976803949 @default.
- W1624450147 hasRelatedWork W1999058046 @default.
- W1624450147 hasRelatedWork W2018403675 @default.
- W1624450147 hasRelatedWork W2147935317 @default.
- W1624450147 hasRelatedWork W2187903286 @default.
- W1624450147 hasRelatedWork W2249554505 @default.
- W1624450147 hasRelatedWork W2256958449 @default.
- W1624450147 hasRelatedWork W2518525085 @default.
- W1624450147 hasRelatedWork W2735124740 @default.
- W1624450147 hasRelatedWork W2758220686 @default.
- W1624450147 hasRelatedWork W2788658640 @default.
- W1624450147 hasRelatedWork W2914681211 @default.
- W1624450147 hasRelatedWork W2949430765 @default.
- W1624450147 hasRelatedWork W2950888188 @default.
- W1624450147 hasRelatedWork W2963197538 @default.
- W1624450147 hasRelatedWork W2964110985 @default.
- W1624450147 hasRelatedWork W2967058823 @default.
- W1624450147 hasRelatedWork W3033289509 @default.
- W1624450147 hasRelatedWork W60773659 @default.
- W1624450147 isParatext "false" @default.
- W1624450147 isRetracted "false" @default.
- W1624450147 magId "1624450147" @default.
- W1624450147 workType "article" @default.