Pages that link to "Item:Q870846"
From MaRDI portal
The following pages link to A simple storage scheme for strings achieving entropy bounds (Q870846):
Displaying 32 items.
- Compressed string dictionary search with edit distance one (Q270017) (← links)
- Colored range queries and document retrieval (Q390874) (← links)
- Ultra-succinct representation of ordered trees with applications (Q414928) (← links)
- Efficient fully-compressed sequence representations (Q472482) (← links)
- Optimal indexes for sparse bit vectors (Q472491) (← links)
- A framework for succinct labeled ordinal trees over large alphabets (Q487027) (← links)
- Dynamic rank/select structures with applications to run-length encoded texts (Q732034) (← links)
- Rank/select on dynamic compressed sequences and applications (Q732036) (← links)
- On compact representations of all-pairs-shortest-path-distance matrices (Q986563) (← links)
- Wee LCP (Q991794) (← links)
- Succinct data structures for nearest colored node in a tree (Q1705642) (← links)
- Path queries on functions (Q1740690) (← links)
- Dynamic relative compression, dynamic partial sums, and substring concatenation (Q1755738) (← links)
- Fast compressed self-indexes with deterministic linear-time construction (Q1986963) (← links)
- Range majorities and minorities in arrays (Q2032347) (← links)
- Compressed dynamic range majority and minority data structures (Q2182101) (← links)
- Block trees (Q2221797) (← links)
- Accelerated partial decoding in wavelet trees (Q2295619) (← links)
- Compressing dictionary matching index via sparsification technique (Q2354027) (← links)
- Succinct 2D dictionary matching (Q2392930) (← links)
- A space efficient direct access data structure (Q2397148) (← links)
- Can we locally compute sparse connected subgraphs? (Q2399362) (← links)
- Compressed text indexing with wildcards (Q2434928) (← links)
- Rank and select revisited and extended (Q2465064) (← links)
- Random Access to High-Order Entropy Compressed Text (Q2848976) (← links)
- Fast String Dictionary Lookup with One Error (Q2942250) (← links)
- Access, Rank, and Select in Grammar-compressed Strings (Q3452777) (← links)
- (Q5005170) (← links)
- (Q5088899) (← links)
- Fast and compact planar embeddings (Q5918983) (← links)
- (Q6065455) (← links)
- Random access in persistent strings and segment selection (Q6174650) (← links)
